Ícone Questionei
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-XBlog
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941201462201

Depois de preparar os dados e testar cada algoritmo com nomes escolhidos aleatoriamente, João concluiu que, genericament...

1

457941201462201
Ano: 2015Banca: FGVOrganização: TJ-RODisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Estruturas de Dados | Estruturas de Dados
Texto associado
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, é:
Gabarito comentado
Anotações
Marcar para revisão

Acelere sua aprovação com o Premium

  • Gabaritos comentados ilimitados
  • Caderno de erros inteligente
  • Raio-X da banca
Conhecer Premium

Questões relacionadas para praticar

Questão 457941200150747Estruturas de Dados e Algoritmos

Índices baseados em árvores B são amplamente utilizados nas implementações de bancos de dados. Uma das razões é que o tempo de busca é teoricamente co...

#Estruturas de Dados#Estruturas de Árvores
Questão 457941200345761Estruturas de Dados e Algoritmos

Com relação às estruturas de dados em listas, analise as afirmativas a seguir. I. Em uma lista não ordenada, os elementos devem estar organizados em o...

#Fundamentos de Estruturas de Dados#Estruturas de Dados
Questão 457941200357975Estruturas de Dados e Algoritmos

No contexto de uma Árvore B, estrutura comumente utilizada na indexação de tabelas relacionais, considere as seguintes propriedades numa árvore B de g...

#Estruturas de Árvores#Estruturas de Dados
Questão 457941200388058Estruturas de Dados e Algoritmos

Pesquisadores da área de sistema de assimilação de dados nas componentes do sistema terrestre resolveram utilizar um método de minimização variacional...

#Estruturas de Dados
Questão 457941200400355Estruturas de Dados e Algoritmos

O auditor de contas públicas João deverá realizar uma auditoria financeira e precisa construir um modelo de aprendizado de máquina, simples e interpre...

#Estruturas de Dados
Questão 457941201178007Estruturas de Dados e Algoritmos

João pretende armazenar uma coleção de dados referentes a cerca de um milhão de pessoas. Cada pessoa tem como chave de acesso um número inteiro sequen...

#Análise de Complexidade#Teoria dos Algoritmos
Questão 457941201623418Estruturas de Dados e Algoritmos

Considere a lista duplamente encadeada exibida a seguir. (1, 3, 0, “Verde”) (2, 4, 3, “Azul”) (3, 2, 1, “Amarelo”) (4, 0, 2, “Vermelho”) Cada elemento...

#Estruturas de Listas#Estruturas de Dados
Questão 457941201788330Estruturas de Dados e Algoritmos

João precisa codificar uma função f(A), onde A é um array unidimensional de números inteiros, que deve retornar o maior valor armazenado em A. A compl...

#Teoria dos Algoritmos#Análise de Complexidade
Questão 457941202003550Estruturas de Dados e Algoritmos

Relacione os algoritmos de otimização utilizados em assimilação de dados variacional com suas respectivas características correspondentes. 1. Método d...

#Técnicas de Busca#Teoria dos Algoritmos
Questão 457941202073081Estruturas de Dados e Algoritmos

O analista Joaquim precisou ordenar um array com N elementos. Para economizar tempo, Joaquim optou por usar um algoritmo já disponível na biblioteca d...

#Técnicas de Ordenação#Teoria dos Algoritmos

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Fundamentos de Estruturas de DadosQuestões do FGV