Questão 642226

• Banca: FCC
• Órgão: TCE-PR
• Ano: 2011
• Provas: FCC - 2011 - TCE-PR - Analista de Controle - Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados; Hashing

É um tipo de estrutura de dados em que a função de dispersão é a responsável por gerar um índice a partir de determinada chave; por causa das colisões, muitas tabelas de dispersão são aliadas com alguma outra estrutura de dados:

• A. vetores.
• B. matrizes.
• C. listas encadeadas.
• D. tabela hash.
• E. sort.

Gabarito: D

Comentários

• (...)
  
  esta tabela é uma Estrutura de Dados bem como as Árvores. A tabela Hash é uma estrutura de dados que associa chaves de pesquisa a valores. Ela também é conhecida por tabela de espalhamento ou dispersão. Seu objetivo é, a partir de uma chave simples, fazer uma busca rápida e obter o valor desejado. Ela pode ser representada por um vetor onde cada posição deste é chamada de encaixe e armazena uma uma classe de partição.
  
  (...)

• Dica: falou em COLISÕES esta falando de HASH! (no contexto de estrutura de dados)