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

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