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

Considere uma lista ordenada, contendo 20 chaves únicas, na qual seja realizada uma busca binária. Assinale o número máx...

1

457941201065611
Ano: 2021Banca: FGVOrganização: IMBELDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos
Considere uma lista ordenada, contendo 20 chaves únicas, na qual seja realizada uma busca binária.
Assinale o número máximo de acessos necessários para encontrar uma determinada chave.
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 457941200388058Estruturas de Dados e Algoritmos

Pesquisadores da área de sistema de assimilação de dados nas componentes do sistema terrestre resolveram utilizar um método de minimização variacional...

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

Assinale a opção que apresenta a estrutura de dados na qual o primeiro elemento inserido é o último a ser removido.

#Fundamentos de Estruturas de Dados#Estruturas de Pilhas#Estruturas de Dados
Questão 457941200882215Estruturas de Dados e Algoritmos

Um sistema de banco de dados normalmente possui estruturas de dados auxiliares, chamadas de índices ou estruturas de indexação, que são utilizadas par...

#Fundamentos de Estruturas de Dados#Estruturas de Árvores#Estruturas de Dados
Questão 457941201015800Estruturas de Dados e Algoritmos

Considere um conjunto de 65.536 chaves ordenadas, distintas entre si, armazenadas num array. Com relação ao processo de busca binária, assinale a opçã...

#Estruturas de Vetores#Estruturas de Dados
Questão 457941201069717Estruturas de Dados e Algoritmos

Árvores B são frequentemente utilizadas para indexação de bancos de dados. Nesse contexto, analise as afirmativas a seguir sobre esse tipo de estrutur...

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

A analista Carla implementou uma solução algorítmica que classifica os novos processos submetidos à PGM de Niterói em níveis de indício de fraude. Par...

#Teoria dos Algoritmos#Análise de Complexidade#Lógica de Programação
Questão 457941201300138Estruturas de Dados e Algoritmos

Considere as seguintes afirmativas sobre métodos de busca e ordenação em memória primária, assinale V para a afirmativa verdadeira e F para a falsa. (...

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

Paulo propôs a Rodrigo um jogo, no qual Paulo escolhe um número entre 1 e 32 que Rodrigo deve tentar adivinhar. A cada palpite de Rodrigo, Paulo dá um...

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

Analise o pseudocódigo mostrado a seguir. function f(n: inteiro) : inteiro begin if n = 1 then return(1) else return(n+f (n-1)) end O resultado retorn...

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

A colisão é um efeito característico dos algoritmos de resumo de mensagem e ocorre, com maior frequência, quanto menor for o tamanho do bloco de bits ...

#Técnicas de Hashing#Estruturas de Dados

Continue estudando

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