Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Considere o esquema com a distribuição das chaves (k)...
Considere o esquema com a distribuição das chaves (k) numéricas de uma tabela Hash.
Índice | Chave |
0 | 247 |
1 | 1030 |
2 | 912; 457 |
3 | |
4 | 900 |
5 | 837 |
6 | 345 |
Avalie se as seguintes afirmativas sobre o esquema são falsas (F) ou verdadeiras (V).
I. A função hash utilizada é h(k) = k mod 9.
II. Há colisão em duas das chaves.
III. A complexidade do algoritmo de busca é O(n).
As afirmativas são respectivamente
A
V – V – F.
B
V – F – F.
C
F – V – V.
D
F – V – F.
E
F – F – F