Escolha a opção que contém o comando necessário para completar o código, substituindo os 'X'. O código apresentado é um algoritmo de busca binária...

Escolha a opção que contém o comando necessário para completar o código, substituindo os 'X'.

O código apresentado é um algoritmo de busca binária.
O objetivo do algoritmo é encontrar um valor específico em uma lista.
O valor a ser encontrado é passado como parâmetro para a função 'valor'.
O comando que falta é responsável por calcular o índice do elemento do meio da lista.
a) meio = (minimo + maximo) / 2
b) meio = minimo + (maximo - minimo) / 2
c) meio = (maximo - minimo) / 2
d) meio = minimo + maximo / 2

Python

•

Colégio Objetivo

Estudando com Questões

03/06/2023

Essa pergunta também está no material:

1 pág.

Exercícios python

Python • Pítagoras AmpliPítagoras Ampli

mays

💡 1 Resposta

03.06.2023

A opção correta é a letra B: meio = minimo + (maximo - minimo) / 2. Esse comando é responsável por calcular o índice do elemento do meio da lista, que é utilizado no algoritmo de busca binária para comparar com o valor a ser encontrado e decidir em qual metade da lista continuar a busca.