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

Considere uma busca por uma chave entre 1.000.000, que pode ser feita através de uma Busca binária, Hashing ou Árvore B ...

1

457941200764121
Ano: 2014Banca: FGVOrganização: PROCEMPADisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Hashing | Técnicas de Busca | Teoria dos Algoritmos | Estruturas de Dados
Considere uma busca por uma chave entre 1.000.000, que pode ser feita através de uma Busca binária, Hashing ou Árvore B de ordem 20.

Supondo que os três operam em condições semelhantes e satisfatórias, com os registros armazenados num disco rígido, assinale a opção que mostra as alternativas na ordem 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 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...

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

Para responder a esta questão, assuma que + = OU lógico, ' = negação do valor anterior, e que a ausência de um operador específico corresponde ao E ló...

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

O algoritmo Naive Bayes é amplamente utilizado em problemas de classificação, especialmente em aplicações de processamento de linguagem natural e anál...

#Teoria dos Algoritmos
Questão 457941200529038Estruturas de Dados e Algoritmos

A complexidade do algoritmo de busca binária numa lista ordenada, com N elementos, é

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

Dado que and = E lógico, or = ou lógico, not = negação lógica, ∧ = ou exclusivo, True = verdadeiro e False = falso, assinale a alternativa que apresen...

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

Sobre as características de índices estruturados na forma de Btrees e Hash tables, analise as afirmativas a seguir. I. Hash tables aplicam-se somente ...

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

Pedro adotou o algoritmo apresentado a seguir para ordenar um vetor de inteiros V, com índices variando de 1 até n.Para K de 2 até n faça: X <- V[K] W...

#Técnicas de Ordenação#Teoria dos Algoritmos
Questão 457941201133523Estruturas de Dados e Algoritmos

Descobrir regras de associação consiste em analisar as relações entre os atributos de uma base de dados transacional para tentar correlacioná-los. Sob...

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

Dados podem ser classificados em algumas definições, que podem variar a depender de sistemas, processos e aplicações a que se destinam. Com relação a ...

#Fundamentos de Estruturas de Dados#Estruturas de Grafos#Estruturas de Dados
Questão 457941201669526Estruturas de Dados e Algoritmos

Considere as afirmações a seguir. I. Função de Hash: h(x) = x % 10 mapeia uma chave x para um índice entre 0 e 9. II. Operação de Módulo: % retorna o ...

#Técnicas de Hashing#Estruturas de Dados

Continue estudando

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