Disciplina: Outras Disciplinas 0 Curtidas

Os algoritmos criados para resolver o mesmo problema geralmente

Atualizado em 29/02/2024

Os algoritmos criados para resolver o mesmo problema geralmente diferem dramaticamente em sua eficiência. Essas diferenças podem ser muito mais significativas do que as diferenças devido ao hardware e software.
O algoritmo a seguir é uma implementação em Python.

def procurar_valor(lista, valor):
minimo = 0
maximo = len(lista) - 1
while minimo 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.

a) Somente a asserção I está correta.
b) Somente a asserção II está correta.
c) Somente a asserção III está correta.
d) Somente as asserções I e II estão corretas.
e) Somente as asserções II e III estão corretas.


Solução

Alternativa correta: c) Somente a asserção III está correta. De acordo com o gabarito AVA.

Tenha bons estudos!!

Resolução adaptada de: Brainly

Assuntos: Análise de Código, Python

Vídeo Sugerido: YouTube

Ainda não há comentários.

Autenticação necessária

É necessário iniciar sessão para comentar

Entrar Registrar

Apoie nosso trabalho!
Assine Agora