Buscar

O algoritmo a seguir é uma implementação em Python. def procurar_valor(lista, valor): minimo = 0 maximo = len(lista) - 1 while minimo <...

O algoritmo a seguir é uma implementação em Python. def procurar_valor(lista, valor):
minimo = 0
maximo = len(lista) - 1
while minimo <= maximo:
meio = (minimo + maximo) // 2
if valor < lista[meio]:
maximo = meio - 1
elif valor > lista[meio]:
minimo = meio + 1
else:
return meio
return None
Considerando a função apresentada é correto o que se afirma em I. A função representa um algoritmo de busca linear. II. A função retornará verdadeiro ou falso caso encontre um valor. III. Na primeira iteração o menor índice a ser considerado é o zero. Escolha a opção correta.

I. A função representa um algoritmo de busca linear.
II. A função retornará verdadeiro ou falso caso encontre um valor.
III. Na primeira iteração o menor índice a ser considerado é o zero.
Somente a asserção I está correta.
Somente a asserção II está correta.
Somente a asserção III está correta.
Somente as asserções I e II estão corretas.
As asserções I, II e III estão corretas.

Essa pergunta também está no material:

Av1 - Linguagem de Programação
1 pág.

Linguagem de Programação. AnhangueraAnhanguera

Respostas

User badge image

Ed Verified user icon

A alternativa correta é: Somente a asserção I está correta. Explicação: O algoritmo apresentado é uma implementação do algoritmo de busca binária, que é um algoritmo de busca eficiente para listas ordenadas. Portanto, a asserção I está correta. A função não retorna verdadeiro ou falso, mas sim o índice do valor procurado na lista, caso ele exista. Portanto, a asserção II está incorreta. Na primeira iteração, o menor índice a ser considerado é o zero, como indicado na linha "minimo = 0". Portanto, a asserção III está correta. Assim, a alternativa correta é: Somente a asserção I está correta.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Continue navegando