Questão
ID 2658469Disciplina: Tecnologia da Informação
Assunto: Hashing e Funções de Espalhamento (Estrutura de Dados)
Ano: 2022 Banca: FGV - Fundação Getúlio Vargas Órgão: Secretaria Municipal de Saúde de Manaus
Considere o esquema com a distribuição das chaves (k) numéricas de uma tabela Hash a seguir.
Índice | Chave |
0 | 837; 900 |
3 | 345 |
3 | 912 |
4 | 247 |
5 | 1031 |
6 | 42 |
7 | 457 |
Acerca do esquema, avalie se as afirmativas a seguir são falsas (F) ou verdadeiras (V).
I. A função Hash utilizada é h(k) = k mod 7.
II. Há colisão em duas das chaves.
III. A complexidade do algoritmo de busca é O(log n).
As afirmativas são, respectivamente,