Seja o seguinte trecho de código em Python, que procura um v...

Próximas questões
Com base no mesmo assunto
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?
Alternativas