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

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

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?


A

-1


B

2


C

3


D

4


E

22