Considere o vetor V=[9,4,3,5,1,2] e o procedimento Partition() descrito a seguir. Após a execução do procedimento, assinale a alternativa que apresenta CORRETAMENTE o valor retornado pelo procedimento.
Partition(V,p,r)
1 - x←V[r]
2 - i←p-1
3 - para j←p até r-1
4 - se V[j]≤x
5 - i←i+1
6 - trocar V[i] e V[j]
7 - trocar V[i+1] e V[r]
8 - retornar i+1
a.
2.
b.
0.
c.
1.
d.
4.
e.
3.
Soluções para a tarefa
Respondido por
1
Resposta:
Letra C - 1
Explicação:
Acabei de responder e está correta.
guilhermebudoia:
obrigadoi
Respondido por
0
O valor a ser retornado será 1, portanto alternativa correta: C
Algoritmos de ordenação
Para isso, veremos que: se V[j] ≤ x, significa que se está comparando o valor de x. Porém, x não tem valor, então não entra na condição SE.
Sendo assim, o valor inicial de i é p (pois a posição inicial seria 1) - 1, então: i = 0, e como x não entrou na condição SE, vai direto para a linha 8 que é:
retornar i + 1
i = 1
Sendo assim, a resposta correta é 1.
Para saber mais sobre algoritmos, clique: https://brainly.com.br/tarefa/6406053?
#SPJ1
Anexos:
Perguntas interessantes
Administração,
4 meses atrás
Administração,
4 meses atrás
Administração,
4 meses atrás
Pedagogia,
4 meses atrás
Matemática,
4 meses atrás
Química,
10 meses atrás
Ed. Física,
10 meses atrás
ENEM,
10 meses atrás