Questão de Algoritmos e Estrutura de Dados — Hashing — CESGRANRIO 2024
Algoritmos e Estrutura de DadosHashing
- Código
- cg020772
- Banca
- CESGRANRIO
- Órgão
- BNDES
- Ano
- 2024
- Nível
- Superior
- Cargo
- Analista - Análise de Sistemas - Desenvolvimento (Manhã)
Considere o seguinte código em uma linguagem de programação hipotética que possui função de hashing.
Considerando-se esse código, sobre o hashing, verifica-se que a(o)
Considerando-se esse código, sobre o hashing, verifica-se que a(o)- Afunção de hash é responsável por transformar chaves distintas em índices distintos.
- Bfunção de hash garante que todas as chaves serão distribuídas uniformemente na tabela de hash.
- Ctabela de hash pode usar qualquer função de hash, independentemente do tamanho da tabela.
- Dtabela de hash poderá sobrescrever o valor existente com o novo valor se duas chaves tiverem o mesmo valor de hash.
- Evalor da chave anterior será mantido na tabela de hash se duas chaves resultarem no mesmo índice após a aplicação da função de hash.