Questão de Algoritmos e Estrutura de Dados — Hashing — Instituto Consulplan 2024

Hashing e Tabela Hash

Gabarito: letra D. Uma hash table (tabela de dispersão) é a estrutura de dados que associa chaves a valores por meio de uma função hash, permitindo acesso rápido. O conceito é apresentado no material de apoio: "A tabela de dispersão implementa o mapeamento entre chaves e valores através de funções de espalhamento (funções hash)".

Alternativa A — ❌ Incorreta

Afirma que a tabela hash armazena dados em ordem alfabética. Na verdade, a posição de armazenamento é determinada pelo cálculo da função hash, não por ordenação. Esse é o comportamento de estruturas como árvores binárias de busca balanceadas ou listas ordenadas.

Alternativa B — ❌ Incorreta

Diz que a tabela hash é usada exclusivamente para criptografar senhas. Embora funções hash criptográficas sejam empregadas para senhas, a tabela hash é uma estrutura de dados genérica para indexação e busca, utilizada desde bancos de dados até caches e dicionários.

Alternativa C — ❌ Incorreta

Afirma que a tabela hash transforma dados em uma representação visual. Isso não corresponde à definição; a saída de uma função hash é um índice numérico, não uma imagem ou gráfico.

Alternativa D — ✅ Correta ⟵ GABARITO

Descreve precisamente a hash table: "Estrutura de dados que mapeia chaves para valores com base em funções de hashing". A função hash calcula um índice a partir da chave, e o valor fica armazenado na posição correspondente. Essa é a definição consagrada na literatura de algoritmos e estruturas de dados.

Gabarito: letra D