Question

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.

Escolha a opção correta.


Alternativas:

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.

Answer 1

Resposta:

Somente a asserção III está correta

III. Na primeira iteração o menor índice a ser considerado é o zero.

Explicação:

Corrigido pelo AVA

Answer 2

Resposta:

Av - Subst. 1 - Linguagem de Programação

Explicação:

1 - d) 6 - 2 - 1 - 3 - 5 - 4

2 - c) Somente a asserção III está correta.

3 -b) X: if lista[j] < lista[index_menor]:

Y: index_menor = j

4 - a) while j >= 0 and lista[j] > valor_inserir:

5 - b) if lista[j] > lista[j + 1]: