Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.113 questões
Assinale a alternativa que complete correta e respectivamente as lacunas da frase a seguir:
“A estrutura de dados do tipo ________ utiliza a
organização de dados na lógica caracterizada pela sigla
__________, e em suas operações básicas utiliza os
termos em inglês: _________ e ________ “
Assinale a alternativa que apresenta a estrutura de dados descrita no texto acima.
Um método de busca bastante utilizado, conhecido como hash, baseia-se na utilização que mapeia chaves em endereços de memória, de modo que os dados associados a cada chave possam ser rapidamente localizados e lidos. Quando há conflitos de localização, algum algoritmo de separação é adotado.
Considere uma tabela hash armazenada em um arquivo no disco rígido. Supondo-se que a mesma possua uma função de hash razoavelmente protegida de conflitos, o número médio de acessos ao disco, necessários para localizar uma chave em um universo de N chaves, é mais próximo de
Tais sentenças se referem, respectivamente, aos métodos de pesquisa: