Algoritmos e estrutura de dadosHashing

• (FGV 2015)

Numa tabela hash adequadamente dimensionada, com N chaves, o número médio de acessos para localização de uma chave situa-se entre:


A) 1 e 2

B) N ÷ 2 e N

C) lg(N) e N

D) 1 e N ÷ 2

E) lg(N) e lg(N ² )


Próximo:
EXERCÍCIOS - Exercício 13

Vamos para o Anterior: Exercício 11

Tente Este: Exercício 5

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados