Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — FGV 2014

Algoritmos e Estrutura de DadosAlgoritmos
Código
fg008822
Banca
FGV
Órgão
PROCEMPA
Ano
2014
Nível
Superior
Cargo
Analista em TI e Comunicação - Analista em Programação e Suporte de Sistemas Informatizados e Georeferenciados
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
  1. AÁrvore B, Hashing, Busca binária.
  2. BÁrvore B, Busca binária, Hashing.
  3. CBusca binária, Árvore B, Hashing.
  4. DHashing, Árvore B, Busca binária.
  5. EBusca binária, Hashing, Árvore B
Revelar gabarito e comentário

GabaritoD — Hashing, Árvore B, Busca binária.

Link permanente: /questoes/fg008822