2113764
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:
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Tabela Hash
- Fundamentos de ProgramaçãoHashingFunções Hash
- Fundamentos de ProgramaçãoHashingTratamento de Colisões em Hashing
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,