2120898
Ano: 2022
Disciplina: TI - Desenvolvimento de Sistemas
Banca: FGV
Orgão: Pref. Manaus-AM
Disciplina: TI - Desenvolvimento de Sistemas
Banca: FGV
Orgão: Pref. Manaus-AM
Provas:
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