Questão 558113

Tecnologia da Informação · 2025

Questão

ID 558113

Disciplina: Tecnologia da Informação

Assunto: Busca Binária

Ano: 2025 Banca: Fundação CESGRANRIO Órgão: Banco do Estado de Sergipe


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?

Alternativas da questão 558113
Pular para o conteúdo principal