Magna Concursos
2120898 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.

Índice

Chave

0

247

1

1030

2

912; 457

3
4

900

5

837

6

345

Avalie se as seguintes afirmativas sobre o esquema são falsas (F) ou verdadeiras (V).

I. A função hash utilizada é h(k) = k mod 9.

II. Há colisão em duas das chaves.

III. A complexidade do algoritmo de busca é O(n).

As afirmativas são respectivamente

 

Provas

Questão presente nas seguintes provas

Analista de TI - Desenvolvimento

70 Questões