Questão
ID 520476Disciplina: Tecnologia da Informação
Assunto: Hashing e Funções de Espalhamento (Estrutura de Dados)
Ano: 2010 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Agência Brasileira de Inteligência
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.