Questão 769234

• 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; Listas

Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.


Listas encadeadas não são utilizadas na busca que emprega tabelas hash.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• Uma tabela Hash usa uma uma função de disperção dos valores de acordo com a chave escolhida. As listas encadeadas são uma estrutura perfeita para armazenar esses valores, já que eles vão poder ser facilmente buscados de acordo com a lógica empregada.
• 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. Pode ser implementada por vetor (tam. Fixo) ou lista encadeada (sem limite de tamanho).
• Existem duas formas de se implementar uma tabela hash: hashing aberto (utilizando uma estrutura externa ao vetor) e o hashing fechado (os dados são armazendos apenas no vetor). No hashing aberto, essa estrutura externa pode ser vários tipos de estruturas de dados, como uma lista encadeada, uma árvore binária, uma AVL ou uma árvore B.
• Uma tabela hash é uma estrutura que permite associar uma chave a um valor e, posteriormente, ter acesso ao valor a partir de sua chave associada.
  
  É também possível consultar se uma determinada chave existe na tabela ou se um determinado valor está presente na tabela associado a qualquer chave.
  
  Listas encadeadas são utilizadas na busca que emprega tabelas hash.
  

• ERRADO.

   

  Listas encadeadas podem ser usadas para implementar os buckets da tabela hash.

   

  Só p constar, rss...: Bucket é o nome dado ao lugar onde os elementos são armazenados na tabela hash.
   

• Força Guerreiro!!!!!!