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

Considere as listas a seguir, cujos elementos são números inteiros:I. 1, 5, 2, 4, 3; II. 1, 2, 3, 4, 5; III. 5, 4, 3, 2,...

1

457941201054840
Ano: 2014Banca: FGVOrganização: Câmara Municipal do Recife - PEDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Dados
Considere as listas a seguir, cujos elementos são números inteiros:

I. 1, 5, 2, 4, 3;

II. 1, 2, 3, 4, 5;

III. 5, 4, 3, 2, 1.

Seja x=3 a chave a ser pesquisada. Um algoritmo de pesquisa deverá responder SIM se a chave pertencer à lista e NÃO, caso contrário. O algoritmo de pesquisa conhecido como busca binária:

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

Com relação à formulação de algoritmos e suas formas de representação, analise as afirmativas a seguir e assinale (V) para a verdadeira e (F) para a f...

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

Avalie se, no contexto da lógica de programação, as etapas para o desenvolvimento de um programa a seguir estão corretamente descritas: ( ) Estuda-se ...

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

Amanda precisa enviar um documento para a sede de sua empresa. O documento não tem nada que seja crítico, ou seja, não é necessária a garantia da conf...

#Técnicas de Ordenação#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 457941200521072Estruturas de Dados e Algoritmos

O Filtro de Kalman por Conjunto, ou Ensemble Kalman Filter - EnKF, representa uma alternativa ao Filtro de Kalman Clássico (KF) e ao Filtro de Kalman ...

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

Uma pesquisa sobre a dispersão espacial do risco de ocorrência de um determinado fenômeno utilizou a estimação Bayesiana como método de estimação. Sob...

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

João pretende armazenar uma coleção de dados referentes a cerca de um milhão de pessoas. Cada pessoa tem como chave de acesso um número inteiro sequen...

#Teoria dos Algoritmos#Análise de Complexidade
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 457941201870463Estruturas de Dados e Algoritmos

No contexto de uma Árvore B, estrutura comumente utilizada na indexação de tabelas relacionais, considere as seguintes propriedades numa Árvore B de g...

#Estruturas de Árvores#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 Estruturas de ListasQuestões do FGV