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) 0

b) 2

c) 1

d) 4

e) 3.

Answer 1

Resposta:

LETRA C

Explicação:

Nessa pergunta tem um pegadinha, é só você observar, que na parte do:

se V[j] ≤ x, eles estão comparando o valor de x, mas o x não tem valor, então não vai entra na condição SE.

Ai basta você pega o valor inicial de i que é p(posicão inicial que seria 1) - 1, então i = 0

E como não entrou na condição SE, vai direto para alinha 8 que é :

retornar i + 1

i = 1

LETRA C

Answer 2

Resposta:

Letra C - 1

Explicação:

Acabei de responder e está correta, conforme resposta do colega acima.