Considere o esquema com a distribuição das chaves (k) num

Questão Q966587

2022 FGV Prefeitura de Manaus - AM

Algoritmos e Estrutura de Dados Estrutura de Dados Hashing

Prova: FGV - 2022 - Prefeitura de Manaus - AM - Analista de Banco de Dados • Prefeitura de Manaus - AM

Considere o esquema com a distribuição das chaves (k) numéricas de uma tabela Hash a seguir.

Imagem associada para resolução da questão

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,

A V, V e F. B V, F e F. C F, V e V. D F, V e F. E F, F e F.

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente

Carregando comentários...