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

O analista Jon está ministrando um treinamento sobre algoritmos de busca e, durante a explicação sobre a busca binária e...

1

457941200348402
Ano: 2024Banca: FGVOrganização: TRF - 1ª REGIÃODisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos
O analista Jon está ministrando um treinamento sobre algoritmos de busca e, durante a explicação sobre a busca binária em uma lista ordenada de n elementos, ele discute a eficiência desse algoritmo.

A complexidade de tempo correta que Jon deve apresentar para a busca binária é a de:
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 457941200250152Estruturas de Dados e Algoritmos

O algoritmo conhecido como insertion (inserção) é um dos mais conhecidos algoritmos de sort. Para um conjunto de chaves num array, o primeiro elemento...

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

João está trabalhando com uma base de dados que contém centenas de milhares de registros de pessoas, na qual a chave de busca é o CPF. Nesse contexto,...

#Fundamentos de Algoritmos#Técnicas de Busca#Teoria dos Algoritmos
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 457941201024869Estruturas de Dados e Algoritmos

No decorrer do desenvolvimento de um software, Gabriel, analista de sistemas, depara-se com a necessidade de incorporar uma funcionalidade que demanda...

#Estruturas de Pilhas#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 457941201335628Estruturas de Dados e Algoritmos

O problema de previsão numérica de tempo em escala global é de altíssima dimensionalidade, envolvendo, por exemplo, representações de estados com cent...

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

Considere um array R que contém 1.000.000 de chaves ordenadas. Assinale o número máximo de acessos a R necessários para encontrar uma determinada chav...

#Técnicas de Ordenação#Teoria dos Algoritmos#Estruturas de Vetores#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
Questão 457941201928872Estruturas de Dados e Algoritmos

Árvores são um importante tipo de estrutura de dados. Sobre as árvores, no contexto de estrutura de dados, analise as afirmativas a seguir. I. Árvores...

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

O professor Rafael estava explicando para seus colegas pedagogos como uma programação avançada pode ser aplicada na criação de sistemas inteligentes p...

#Fundamentos de Algoritmos#Teoria dos Algoritmos

Continue estudando

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