Questão 811684

• Banca: COPESE - UFT
• Órgão: DPE-TO
• Ano: 2012
• Provas: COPESE - UFT - 2012 - DPE-TO - Técnico em Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Hashing

Uma tabela de dispersão (também conhecida por tabela de espalhamento ou tabela hash) é uma estrutura de dados especial, que associa chaves de pesquisa a valores. Seu objetivo é, a partir de uma chave simples, fazer uma busca rápida e obter o valor desejado. É algumas vezes traduzida como tabela de escrutínio.

Relativo à tabela de dispersão, dentre as alternativas abaixo, marque a alternativa INCORRETA.

• A. É tipicamente utilizada para implementar vetores associativos, conjuntos e caches.
  
• B. É tipicamente usada para indexação de grandes volumes de informação (como base de dados).
  
• C. A função de espalhamento ou função de dispersão é a responsável por gerar um índice a partir de determinada chave.
  
• D. A função de dispersão pode calcular o mesmo índice apenas para duas chaves iguais.
  

Gabarito: D

Comentários

• d) A função de dispersão pode calcular o mesmo índice apenas para duas chaves iguais. [ERRADO. Duas chaves diferentes podem gerar mesmo hash]

• Força Guerreiro!!!!!!