Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FGV 2016
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- fg024525
- Banca
- FGV
- Órgão
- Prefeitura de Paulínia - SP
- Ano
- 2016
- Nível
- Superior
- Cargo
- Analista de Sistemas
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 é
- A1
- Blg₂ (N ÷ 2)
- CN ÷ 2
- DN
- E2N