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

Considere um conjunto de 65.536 chaves ordenadas, distintas entre si, armazenadas num array. Com relação ao processo de ...

1

457941201015800
Ano: 2021Banca: FGVOrganização: IMBELDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Vetores | Estruturas de Dados

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ção que indica o número máximo de acessos ao array necessários para localizar uma determinada chave qualquer. 

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

Os seguintes números serão inseridos, nessa ordem, em uma árvore AVL: 3, 13, 17, 23, 7, 9, 21, 25, 2. O quinto elemento da árvore a ser visitado, quan...

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

Considere os seguintes métodos de busca/indexação: I. Busca binária II. Tabelas hash III. Índices B-trees Considere ainda um universo de busca com apr...

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

Durante uma análise de dados, o Auditor Carlos constatou que os registros de pagamentos feitos a uma determinada empresa estavam organizados de forma ...

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

No contexto da construção de compiladores para linguagens de programação, o uso da notação polonesa posfixa é comum quando é necessário representar ex...

#Teoria dos Algoritmos#Lógica de Programação
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 457941201145863Estruturas de Dados e Algoritmos

O algoritmo k-vizinhos mais próximo (k-NN) é utilizado em tarefas de análise preditiva. Analise as afirmativas a seguir relativas ao algoritmo k-NN. I...

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

Considere uma árvore que contém todo e qualquer nó em um grafo, mais formalmente, uma spanning tree de um grafo G = (N, E) e um grafo G' = (N, E') tal...

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

Métodos de assimilação de dados clássicos são tradicionalmente classificados em sequenciais ou variacionais. Os métodos variacionais guardam semelhanç...

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

Considere a lista duplamente encadeada exibida a seguir. (1, 3, 0, “Verde”) (2, 4, 3, “Azul”) (3, 2, 1, “Amarelo”) (4, 0, 2, “Vermelho”) Cada elemento...

#Estruturas de Listas#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

Continue estudando

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