Questões de Informática · Cesgranrio

InformáticaLógica de programação e algoritmosCesgranrio 2025

BANESE

Questão de Informática

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?

Sua resposta

Mais questões de Lógica de programação e algoritmos

Ver as 2.108 questões de Lógica de programação e algoritmos

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.