Questão 1404427

• Banca: FGV
• Órgão: PROCEMPA
• Ano: 2014
• Provas: FGV - 2014 - PROCEMPA - Analista em TI e Comunicação - Analista em Programação e Suporte de Sistemas Informatizados e Georeferenciados
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Busca; Estrutura de Dados; Hashing

Considere uma busca por uma chave entre 1.000.000, que pode ser feita através de uma Busca binária, Hashing ou Árvore B de ordem 20.

Supondo que os três operam em condições semelhantes e satisfatórias, com os registros armazenados num disco rígido, assinale a opção que mostra as alternativas na ordem do menor para o maior tempo de busca

• A. Árvore B, Hashing, Busca binária.
• B. Árvore B, Busca binária, Hashing.
• C. Busca binária, Árvore B, Hashing.
• D. Hashing, Árvore B, Busca binária.
• E. Busca binária, Hashing, Árvore B

Gabarito: D

Comentários

• Hashing possui o menor tempo de busca. Com essa informação é possível matar a questão.

  Vamos na fé.

• Força Guerreiro!!!!!!