Considere o esquema com a distribuição das chaves (k) numér...
Próximas questões
Com base no mesmo assunto
Ano: 2022
Banca:
FGV
Órgão:
Prefeitura de Manaus - AM
Prova:
FGV - 2022 - Prefeitura de Manaus - AM - Analista de Banco de Dados |
Q1962609
Algoritmos e Estrutura de Dados
Considere o esquema com a distribuição das chaves (k) numéricas de uma tabela Hash a seguir.
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,
Conheça nossos planos