Questão 1924612

• Banca: Marinha
• Órgão: Quadro Complementar
• Ano: 2012
• Provas: Marinha - 2012 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Hashing

Em relação à estrutura de dados, assinale a opção correta quanto ao método "hashing" .

• A. O método de cálculo de endereço não é apenas um método de pesquisa, mas também um método de organização física de tabelas.
• B. Consiste no armazenamento de cada entrada em um endereço calculado pela aplicação de uma função à chave da saída.
• C. A eficiência da pesquisa neste tipo de organização não depende da função de cálculo de endereço.
• D. Consiste no armazenamento de cada saída em um endereço calculado pela aplicação de uma função à chave da entrada.
• E. As funções "hashing" nunca geram colisões.

Gabarito: A

Comentários

• O gabarito é a letra A.

   

  Hashing é um método de cálculo de endereços, não só para facilitar as pesquisas, mas também a organização física das tabelas.