Questão 769249

• 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

As colisões ocorrem na utilização de tabela hash porque várias chaves podem resultar na mesma posição.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• Idealmente, cada chave processada por uma função hash geraria uma posição diferente na tabela. No entanto, na prática existem sinônimos -- chaves distintas que resultam em um mesmo valor de hashing. Quando duas ou mais chaves sinônimas são mapeadas para a mesma posição da tabela, diz-se que ocorre uma colisão.

  Uma boa função hash deve apresentar duas propriedades básicas: seu cálculo deve ser rápido e deve gerar poucas colisões. Além disso, é desejável que ela leve a uma ocupação uniforme da tabela para conjuntos de chaves quaisque
  
  Fonte: http://www.dca.fee.unicamp.br/cursos/EA876/apostila/HTML/node26.html

• As colisões ocorrem na utilização de tabela hash porque várias chaves podem resultar na mesma posição. No uso de estruturas de transformação de chave (hashing), a solução de colisões usando encadeamento tem como principal característica o fato de nunca transbordar.

  GABARITO - CERTO

  https://www.questaocerta.com.br/questoes/assunto/hashing?imprimir=true#:~:text=As%20colis%C3%B5es%20ocorrem%20na%20utiliza%C3%A7%C3%A3o,podem%20resultar%20na%20mesma%20posi%C3%A7%C3%A3o.&text=No%20uso%20de%20estruturas%20de,o%20fato%20de%20nunca%20transbordar.

• Força Guerreiro!!!!!!