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

No pior caso, o número de acessos numa busca binária num array ordenado, com N chaves distintas, é da ordem de:

1

457941200159146
Ano: 2022Banca: FGVOrganização: TCE-TODisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Estruturas de Dados | Estruturas de Dados
No pior caso, o número de acessos numa busca binária num array ordenado, com N chaves distintas, é da ordem 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 457941200150747Estruturas de Dados e Algoritmos

Índices baseados em árvores B são amplamente utilizados nas implementações de bancos de dados. Uma das razões é que o tempo de busca é teoricamente co...

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

Podemos dizer que a Assimilação de Dados é um conjunto de técnicas empregadas para realizar adequadamente a inserção de dados de observação num sistem...

#Fundamentos de Estruturas de Dados#Estruturas de Dados
Questão 457941200348402Estruturas de Dados e 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 elem...

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

Seja a função recursiva f definida como f(a,b) se b = 0 então retorna a senão retorna f(b, a MOD b)onde x MOD y é o resto da divisão de x por y. O val...

#Teoria dos Algoritmos#Técnicas de Recursão
Questão 457941200529038Estruturas de Dados e Algoritmos

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

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

O algoritmo KNN (K-nearest neighbors ou k-vizinhos mais próximos) se insere na categoria de

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

A análise da complexidade de algoritmos é essencial para avaliar seu desempenho e eficiência, especialmente em cenários com grandes volumes de dados. ...

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

A estrutura de dados apropriada para armazenar uma sequência de requisições HTTP, que chegam à um servidor Web e que devem ser processadas de forma se...

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

Bárbara implementa um algoritmo de ordenação estável cuja complexidade temporal média OT pertence a O(n.logn) e cuja complexidade espacial OE pertence...

#Estruturas de Dados
Questão 457941202010677Estruturas de Dados e Algoritmos

Assimilação de dados profunda (Deep Data Assimilation - DDA) é uma técnica recente que integra aprendizado profundo e assimilação. Utiliza-se uma rede...

#Teoria dos Algoritmos#Lógica de Programação

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Fundamentos de Estruturas de DadosQuestões do FGV