Magna Concursos
2113764 Ano: 2022
Disciplina: TI - Desenvolvimento de Sistemas
Banca: FGV
Orgão: Pref. Manaus-AM

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,

 

Provas

Questão presente nas seguintes provas

Analista de TI - Banco de Dados

70 Questões