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

A lista a seguir contém uma coleção de números inteiros ordenados descendentemente. lst=[15, 13, 9, 7, 5, 2, -2, -5, -6,...

1

457941201721689
Ano: 2025Banca: CESGRANRIOOrganização: BANESEDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Estruturas de Dados
A lista a seguir contém uma coleção de números inteiros ordenados descendentemente.


lst=[15, 13, 9, 7, 5, 2, -2, -5, -6, -10, -12, -14]


Suponha que uma função, chamada busca, execute uma busca binária sobre a lista lst. O algoritmo implementado em busca contém uma pequena diferença, quando comparado com o algoritmo de busca binária tradicional, pois ele retorna o somatório de todos os elementos da lista que forem visitados até que o elemento procurado seja encontrado. O somatório irá incluir o elemento que se procura, caso ele esteja presente na lista.

Qual será o valor retornado pela função busca quando ela for chamada para realizar uma busca sobre a lista lst à procura do valor -11?
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 457941200073227Estruturas de Dados e Algoritmos

O seguinte trecho de código em Java foi copiado de uma classe que implementa um método de ordenação de vetores. 1. for ( int i=0; i < n; i ++) { 2. fo...

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

Considere as definições a seguir. • O nível do nó raiz de uma árvore é 1. • O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1. ...

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

Os números 1,2,3,...,N foram inseridos de forma ordenada em uma árvore binária de busca, em uma árvore AVL e em um vetor para o qual foi decidido que ...

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

Em uma agência bancária, as filas de atendimento são ordenadas da esquerda para a direita, e o gerente dessa agência percebeu a presença equivocada de...

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

A biblioteca Scikit-Learn emprega o algoritmo Classification And Regression Tree (CART) para treinar Árvores de Decisão. O algoritmo CART baseia-se na...

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

O Bubble Sort é um algoritmo de ordenação que recebe como entrada uma lista de elementos e produz uma lista ordenada de acordo com determinado critéri...

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

As agências bancárias negociam seguros residenciais com seus clientes e, muitas vezes, precisam arquivar cópias de forma ordenada para que consultas e...

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

Os dados contidos num vetor V unidimensional com n2 posições, n > 2, são números inteiros e positivos tais que V[k] = k. Esses dados são transferidos,...

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

Um método que implementa um algoritmo de busca binária recebe como parâmetros um vetor de inteiros ordenados descendentemente, o comprimento desse vet...

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

Uma das formas de o gerente de uma agência bancária acompanhar a qualidade dos serviços prestados aos seus clientes é verificar o estado da ordem de a...

#Estruturas de Filas#Estruturas de Dados

Continue estudando

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