Í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 457941200358234

Considere os seguintes métodos de busca/indexação: I. Busca binária II. Tabelas hash III. Índices B-trees Considere aind...

1

457941200358234
Ano: 2019Banca: FGVOrganização: DPE-RJDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos

Considere os seguintes métodos de busca/indexação:


I. Busca binária

II. Tabelas hash

III. Índices B-trees


Considere ainda um universo de busca com aproximadamente um milhão de chaves, para o qual cada método tenha sido implementado adequadamente.

Num benchmark extensivo, cada método apresentou um número médio de acessos até que cada chave fosse localizada.

Esses tempos médios, em ordem crescente, correspondem aos métodos:

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 457941200117882Estruturas de Dados e Algoritmos

Marcos, um analista do TJ contratado para otimizar o desempenho de um servidor de alta capacidade, enfrenta desafios com lentidão durante períodos de ...

#Teoria dos Algoritmos#Fundamentos de Algoritmos
Questão 457941200127736Estruturas de Dados e Algoritmos

Estruturas de dados são fundamentais para armazenar e organizar informações de forma eficiente em um sistema computacional. A escolha dos métodos de a...

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

Considere a estrutura de dados do tipo pilha. Se a pilha estiver vazia então topo = λ, sabe-se que pt é um ponteiro. Analise o algoritmo abaixo se top...

#Estruturas de Pilhas#Estruturas de Dados
Questão 457941200649687Estruturas de Dados e Algoritmos

Considere um sistema que enfileira tarefas a serem executadas com variadas prioridades. Ao comparar duas formas comuns de implementação de listas de p...

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

Considere as seguintes afirmativas comparativas entre métodos de busca baseados em árvores B e funções de hashing: I. A inserção de chaves não ordenad...

#Técnicas de Hashing#Estruturas de Dados
Questão 457941201088295Estruturas de Dados e Algoritmos

Sendo a e b variáveis inteiras em um programa, a expressão lógica NÃO ((a > b) OU (a = b)) é equivalente a:

#Teoria dos Algoritmos#Lógica de Programação
Questão 457941201144899Estruturas de Dados e Algoritmos

A estrutura de dados usada em índices multiníveis dinâmicos em banco de dados relacionais, que garantem que tais estruturas sempre estejam balanceadas...

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

No contexto de estruturas de dados e algoritmos de busca, analise as afirmativas a respeito das diferenças entre árvores B e árvores binárias. I. Numa...

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

A fila de um caixa de banco pode ser adequadamente representada por uma estrutura de dados organizada na forma de uma lista do tipo

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

Para poder ser aplicado, o algoritmo de pesquisa binária exige que os elementos do array:

#Técnicas de Busca#Teoria dos Algoritmos

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Técnicas de BuscaQuestões do FGV