Considerando-se uma estrutura de dados organizada na forma d...
Próximas questões
Com base no mesmo assunto
Ano: 2016
Banca:
FGV
Órgão:
Prefeitura de Paulínia - SP
Prova:
FGV - 2016 - Prefeitura de Paulínia - SP - Analista de Sistemas |
Q1191168
Algoritmos e Estrutura de Dados
Considerando-se uma estrutura de dados organizada na forma de
uma tabela hash, gravada num HD rígido, com N chaves, na qual
a função de espalhamento e o espaço total de armazenagem
tenham sido escolhidos de forma que não haja colisões, o
número médio de acessos para a recuperação de uma chave é