Questões de Concurso Público Prefeitura de Manaus - AM 2010 para Analista - Análise de Sistemas

Um dos maiores problemas quando se estuda a alocação de estruturas de dados é o tempo de resposta da pesquisa de uma chave em um conjunto de elementos. Como forma de contornar este problema, o Hashing faz uso de funções aritméticas que permitem que o tempo de pesquisa seja independente do número de registros da tabela.

Assinale a opção que NÃO apresenta um exemplo de Hashing.

Existe um tipo particular de estrutura de dados no qual tanto a inserção quanto a retirada de dados podem ocorrer no início ou no ?nal da estrutura. Com relação a esse assunto, assinale a opção que apresenta a referida estrutura.