Seja o seguinte trecho de código em Python, que procura um v...
Próximas questões
Com base no mesmo assunto
Ano: 2026
Banca:
SEED-PR
Órgão:
SEED-PR
Prova:
SEED-PR - 2026 - SEED-PR - Ciências / Educação Digital e Computação/Programação |
Q4411185
Algoritmos e Estrutura de Dados
Seja o seguinte trecho de código em Python, que procura um valor em uma lista previamente ordenada de forma crescente:
lista = [4, 9, 15, 22, 31, 40] alvo = 22 ini = 0 fim = len(lista) - 1 pos = -1 while ini <= fim: meio = (ini + fim) // 2 if lista[meio] == alvo: pos = meio break elif lista[meio] < alvo: ini = meio + 1 else: fim = meio - 1 print(pos)
Considerando a execução do código apresentado, qual será o valor exibido pelo comando print?
lista = [4, 9, 15, 22, 31, 40] alvo = 22 ini = 0 fim = len(lista) - 1 pos = -1 while ini <= fim: meio = (ini + fim) // 2 if lista[meio] == alvo: pos = meio break elif lista[meio] < alvo: ini = meio + 1 else: fim = meio - 1 print(pos)
Considerando a execução do código apresentado, qual será o valor exibido pelo comando print?