Questão 239611

• Banca: CESPE / CEBRASPE
• Órgão: ABIN
• Ano: 2010
• Provas: CESPE - 2010 - ABIN - Oficial Técnico de Inteligência - Área de Desenvolvimento e Manutenção de Sistemas
• Disciplina: Programação
• Assuntos: Linguagens de programação; PHP

Julgue os próximos itens, que tratam de conceitos de programação e
sua aplicação em linguagens e tecnologias.

Arrays associativos, usados em PHP e em outras linguagens de script, podem ser implementados de forma eficiente, do ponto de vista de consumo de memória, por meio do uso de tabelas de dispersão. Para garantir eficiência, essas tabelas precisam ser totalmente livres de colisão, tal que, na implementação de métodos de busca, as pesquisas sejam executadas em tempo constante, independentemente do valor pesquisado.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• A questão afirma que "precisam ser totalmente livres de colisão", no entanto,  por mais bem projetada que seja a função de dispersão, sempre haverá colisões.
  A estrutura de dispersão utiliza mecanismos para tratar as colisões, que dependem de características da tabela usada.
  
  Fonte:http://pt.wikipedia.org/wiki/Tabela_de_dispers%C3%A3o
  
  []s
• A partir do momento que você menciona que sempre existirá colisão, você estará sendo tão extremista quanto a questão. Acredito que o mais correto seria dizer que PODE haver colisão.

• tabela de hash.. quanto maior a dispersão, mais eficiente é!

• Prezados,
  
  Tabelas de dispesão é uma estrutura de dados que associa chaves de pesquisa e valores, a partir de uma chave simples podemos fazer uma busca rápida. a chave simples normalmente é um hash, justamente para ser simples. E por conta da característica natural do hash , é possivel existir colisões ( 2 entradas que geram o mesmo hash )
  
  Portanto a questão está errada.