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

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

1

457941200529038
Ano: 2022Banca: FGVOrganização: PC-AMDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade
A complexidade do algoritmo de busca binária numa lista ordenada, com N elementos, é
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 457941200099848Estruturas de Dados e Algoritmos

Com relação ao algoritmo de garbage collection (coleta de lixo) chamado mark-sweep (ou mark-and-sweep), analise as afirmativas a seguir. I. Na fase de...

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

Com relação às características de dados semiestruturados, analise as afirmativas a seguir. I. Os esquemas de dados semiestruturados são usualmente def...

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

Considere as variáveis A, B e C contendo os seguintes números com as suas respectivas bases. A = 1616 B = 1010 C = 102 O cálculo da soma de A + B + C ...

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

Considere um arquivo sequencial, com 10.000 registros, cujas chaves identificadoras são números inteiros de até 8 dígitos. Para criar um índice tipo h...

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

A ordenação é uma das questões mais importantes da ciência da computação. Em diversas situações é necessário ordenar uma lista, a fim de facilitar a b...

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

O tempo médio de acesso, por meio de pesquisa binária em blocos, para encontrar um registro específico de um arquivo ordenado com m blocos é

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

Considere as seguintes afirmativas sobre vetores e matrizes, assinale V para a afirmativa verdadeira e F para a falsa. ( ) Um vetor é uma estrutura de...

#Estruturas de Matrizes#Estruturas de Dados
Questão 457941201856488Estruturas de Dados e Algoritmos

Júlio está desenvolvendo uma aplicação e precisa implementar um mecanismo de desfazer/refazer de um editor de texto utilizando o algoritmo LIFO (Last ...

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

Algoritmos de hash são bastante utilizados como elementos de garantia da segurança da informação. A propriedade da informação garantida pela utilizaçã...

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

João trabalha no setor de BI da empresa e recebeu a tarefa de identificar agrupamentos de alunos de uma escola segundo seu desempenho acadêmico. A par...

#Fundamentos de Algoritmos#Teoria dos Algoritmos

Continue estudando

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