///
Esta questão foi aplicada no ano de 2016 pela banca FGV no concurso para SEE-PE. A questão aborda conhecimentos da disciplina de Estruturas de Dados e Algoritmos, especificamente sobre Técnicas de Busca, Teoria dos Algoritmos, Análise de Complexidade.
Esta é uma questão de múltipla escolha com 5 alternativas. Teste seus conhecimentos e selecione a resposta correta.
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