Questão 769246

• Banca: CESPE / CEBRASPE
• Órgão: Banco da Amazônia
• Ano: 2012
• Provas: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Hashing

A busca que utiliza uma tabela hash realiza comparação das chaves para encontrar a posição do elemento que está sendo buscado.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• A ideia central do Hash é utilizar uma função aplicada sobre a parte da informação (chave), para retornar o índice onde a informação deve ou deveria estar armazenada.
• Questão errada. Busca com hashing não utiliza de comparação de chaves, utiliza indexação: uma vez que a chave é conhecida, a posição na tabela pode ser acessada diretamente, sem fazer qualquer teste preliminar.
  
  
  Bons estudos

• ERRADO.

   

  Para identificar o bucket basta computar a função hash, não tem que comparar as chaves.

• Força Guerreiro!!!!!!