Questões de Concurso Público Prefeitura de Manaus - AM 2022 para Analista de Banco de Dados

Foi encontrada 1 questão

Q1962609 Algoritmos e Estrutura de Dados

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,

Alternativas
Respostas
1: D