Questões da Prova CESGRANRIO - 2013 - IBGE - Analista - Análise e Desenvolvimento de Aplicações

Considere o seguinte algoritmo de ordenação de elementos em uma lista:

1. Escolha um elemento que será chamado o pivot da lista.
2. Reordene a lista de tal forma que os elementos menores que o pivot venham antes dele e os elementos maiores ou iguais ao pivot venham depois dele. Essa operação é chamada de partição, e cria duas sublistas:
a. a de menores que o pivot e
b. a de maiores ou iguais ao pivot.
3. Aplique recursivamente os passos 1 e 2 às sublistas de menores e maiores que o pivot.

O algoritmo acima corresponde ao

Considere o seguinte trecho de programa em pseudocódigo:

                            Inicio                                      IniciaPilha(P);                                      num=0                                      total=0                                      Enquanto (num <> -1)                                                   Le_teclado(num)                                                   Se (Vazia(P) ou Topo(P)<num)                                                               Push(P,num)                                                   Senao                                                               total <- total+Pop(P)                                                    Fim_se                                      Fim_Enquanto                             Fim

Se o programa for executado com uma sequência de entrada (fornecida pelo teclado) igual a 3, 5, 6, 8, 10, 7, 9, 6, 1, -1 (começando pelo 3), ao final da execução, a pilha conterá (da base para o topo) os valores