Questões de concurso - Algoritmos e estrutura de dados

EXERCÍCIOS - Exercício 37

João tem um arquivo que contém uma lista de nomes e endereços, com mais de 100.000 registros, e precisa implementar um mecanismo de busca por nome.

João considerou três alternativas:

I. Árvore binária;

II. Tabela Hash;

III. Árvore B;

IV. Busca linear.

Depois de preparar os dados e testar cada algoritmo com nomes escolhidos aleatoriamente, João concluiu que, genericamente, a classificação desses métodos, do menor para o maior tempo de busca, é:

A) I, II, III, IV;

B) II, III, I, IV;

C) III, I, IV, II;

D) II, I, III, IV;

E) III, II, I, IV.

Próximo:
EXERCÍCIOS - Exercício 38