Disciplinas:
Administração Financeira e Orçamentária 4
Algoritmos e Estrutura de Dados 1
Banco de Dados 6
Direito Administrativo 1
Direito Digital 1
Direito Penal 1
Economia 1
Engenharia de Software 2
Geografia 1
Gerência de Projetos 3
Governança de TI 7
História e Geografia de Estados e Municípios 6
Legislação Estadual 6
Legislação dos TRFs, STJ, STF e CNJ 3
Legislação dos Tribunais de Justiça (TJs) 4
Português 20
Segurança da Informação 1
Sistemas Operacionais 2
Texto da Questão:
+
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, é:
