Question

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.

Answer 1

Resposta:

Letra C - 1

Explicação:

Acabei de responder e está correta.

Answer 2

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