Questão 249397

• Banca: CESPE / CEBRASPE
• Órgão: DETRAN-ES
• Ano: 2010
• Provas: CESPE - 2010 - DETRAN-ES - Analista de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Hashing

Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

No método de hashing, por meio de acesso sequencial, são utilizados tabelas e mapas para recuperar informações de endereço de arquivos de forma rápida e eficiente.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• se ouver colisao ocorre processamento sequencial!
• Por meio do acesso sequencial são utilizadas listas para recuperar a informação
• Acesso sequencial é EXATAMENTE o que hashing NÃO FAZ!!
  
  O hashing é um FUNÇÃO de mapeamento, ABSOLUTAMENTE não relacionado a acesso sequencial. O máximo de sequencial que é feito, é quando há colisões é usa-se o Endereçamento Aberto por Busca Linear para colocar essa nova chave na tabela ou para buscar essa chave.
  
• "No método de hashing, por meio de acesso sequencial, são utilizados tabelas e mapas para recuperar informações de endereço de arquivos de forma rápida e eficiente. "
  
  Normalmente não acesso sequencial em hashing (salvo quando as colisões são tratadas com listas encadeadas). E quando se fala em acesso sequencial, não há o que se falar de método eficiente, pois é o método de busca mais ineficiente que existe.
  Assertiva incorreta!

• Similarmente ao que ocorre em banco de dados: 
  Acesso sequencial = lento
  Acesso direto = rápido