Questão de Algoritmos e Estrutura de Dados — Hashing — FGV 2022
Algoritmos e Estrutura de DadosHashing
- Código
- fg050014
- Banca
- FGV
- Órgão
- Prefeitura de Manaus - AM
- Ano
- 2022
- Nível
- Superior
- Cargo
- Analista de Banco de Dados
Considere o esquema com a distribuição das chaves (k) numéricas de uma tabela Hash a seguir.
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,
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,- AV, V e F.
- BV, F e F.
- CF, V e V.
- DF, V e F.
- EF, F e F.