Questão Q656826
2015 Fundação Getúlio Vargas (FGV) Tribunal de Justiça - RO (TJ/RO)
Ciência da Computação Dados
Prova: Concurso Tribunal de Justi?a - RO (TJ/RO) 2015 - Analista Judici?rio ?rea Analista de Sistemas - Funda??o Get?lio Vargas (FGV) do ano 2015 • Tribunal de Justiça - RO (TJ/RO) 2015

João tem um arquivo que contém uma lista de nomes e end...

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, é:

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente
Carregando comentários...