Em um algoritmo que organiza uma tabela hash para acessar registros por chave, qual componente transforma uma…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar e construir a solução de problemas por meio de refinamentos, utilizando diversos níveis de abstração desde a especificação até a implementação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um algoritmo que organiza uma tabela hash para acessar registros por chave, qual componente transforma uma chave em um índice da tabela?
- A) A função de hash.
- B) A estrutura de dados, que guarda todas as informações.
- C) Um contador que incrementa para cada chave inserida.
- D) A lista de chaves, que armazenam os registros em ordem.
- E) O índice da tabela, que é fixo para cada chave.
✅ Resposta correta: alternativa A
Resolução passo a passo
- Em uma tabela hash, cada registro é associado a uma chave, e precisamos descobrir rapidamente em qual posição (índice) da tabela esse registro está guardado.
- O componente responsável por essa conversão é a função de hash, que recebe a chave e produz um valor numérico que é usado como índice da tabela (por exemplo, indice = h(chave) = chave mod tamanho da tabela).
- A alternativa A está correta porque é exatamente a função de hash que transforma a chave em índice.
- A alternativa B está errada, pois a estrutura de dados como um todo guarda os registros, mas não faz a transformação da chave em índice.
- A alternativa C está errada, pois um contador sequencial não depende do conteúdo da chave e não permite recuperar o registro de forma direta.
- A alternativa D está errada, pois listas de chaves não fazem a conversão; além disso, em uma tabela hash os registros não são necessariamente mantidos em ordem.
- A alternativa E está errada, pois o índice não é o componente que faz a transformação; ele é justamente o resultado produzido pela função de hash.
- Conclusão: o gabarito oficial A está correto.
💡 Dica: Identifique o componente que converte uma chave em uma posição da tabela.
Alternativa por alternativa
A função de hash calcula um valor numérico da chave e o reduz ao intervalo de índices da tabela, determinando onde armazenar ou buscar o registro.
O aluno confunde a tabela hash inteira, que armazena os dados, com o mecanismo que calcula a posição. A estrutura guarda as informações, mas não converte a chave em índice.
Por que engana: Confundir a função de hash, que calcula o índice a partir da chave, com a própria estrutura que armazena os registros ou com um índice fixo.
O aluno imagina que cada chave recebe um número sequencial de inserção, como um contador, em vez de um valor calculado a partir da própria chave.
O aluno associa tabela hash a listas ordenadas de chaves e acredita que a ordem é o que define a posição do registro, ignorando o papel do cálculo.
O aluno entende que o índice é um elemento pré-existente que já 'sabe' a qual chave pertence, invertendo a relação: o índice é o resultado da função, não quem a executa.
Raio-X da questão
Função de hash
avaliacao
Conceito de chave e índice · Estruturas de dados básicas
Revise o papel da função de hash e como ela mapeia chaves para índices em uma tabela.
Confundir a função de hash, que calcula o índice a partir da chave, com a própria estrutura que armazena os registros ou com um índice fixo.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Para implementar em um algoritmo uma tabela de símbolos com busca rápida por chaves alfanuméricas (por exemplo nomes)…
- Num algoritmo que precisa localizar rapidamente o registro de um aluno a partir da matrícula, qual estrutura de dados é…
- Em uma base grande de registros de alunos, qual estrutura (termo técnico) permite buscar um registro por matrícula em…
- Identifique a estrutura de dados que melhor organiza informações em uma tabela, permitindo acesso rápido e fácil a cada…
- Projete um algoritmo em pseudocódigo que remova duplicatas de uma lista de registros usando uma tabela hash; descreva a…
- Na aula de Computação, a professora mostrou um conjunto de objetos misturados. Ela explicou que um algoritmo pode ajudar…
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog