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

Busca ou pesquisa binária é um algoritmo de busca em vetores ordena...

📅 2012🏢 PaqTcPB🎯 UEPB📚 Estruturas de Dados e Algoritmos
#Teoria dos Algoritmos#Análise de Complexidade

1

457941200304518
Ano: 2012Banca: PaqTcPBOrganização: UEPBDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade
Busca ou pesquisa binária é um algoritmo de busca em vetores ordenados. Sobre o algoritmo de busca binária é correto afirmar:

I - No pior caso tem complexidade O(log n).

II - No melhor caso tem complexidade O(log n).

III - No caso médio tem complexidade O(1).

IV - No melhor caso tem complexidade O(n).

Está(ão) correta(s)

Gabarito comentado
Anotações
Marcar para revisão

Esta questão foi aplicada no ano de 2012 pela banca PaqTcPB no concurso para UEPB. A questão aborda conhecimentos da disciplina de Estruturas de Dados e Algoritmos, especificamente sobre Teoria dos Algoritmos, Análise de Complexidade.

Esta é uma questão de múltipla escolha com 5 alternativas. Teste seus conhecimentos e selecione a resposta correta.

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

As seguintes afirmações sobre árvores estão corretas, com EXCEÇÃO de:

#Estruturas de Árvores#Estruturas de Grafos#Estruturas de Dados
Questão 457941201084633Estruturas de Dados e Algoritmos

Considere que A e B são variáveis booleanas e que A’ e B’ representam a negação destas variáveis. Analise as seguintes expressões booleanas. I - A + A...

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

__________ é um algoritmo que mapeia um conjunto grande de dados, chamado de chaves, em um conjunto menor de dados. O termo que melhor completa a fras...

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

Em um programa, quando usamos o tipo float estamos nos referindo a dados do tipo:

#Estruturas de Dados#Teoria dos Algoritmos

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Teoria dos AlgoritmosQuestões do PaqTcPB