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. 3.


b. 1.

c. 2.


d. 0.

e. 4.

Answer 1

Resposta:

Letra B - 1

Explicação:

Acabei de responder e está correta.