Question

Analise o algoritmo descrito a seguir e assinale a alternativa que descreve CORRETAMENTE sua operação.

Algoritmo5(P)

1 - se !IsEmpty()

2 - x←P.ponteiro.valor

3 - P.ponteiro←P.ponteiro.ponteiro

4 - retorna x

5 - senão

6 - erro underflow

a.
O algoritmo 5 descreve a operação Insertion.

b.
O algoritmo 5 descreve a operação Pop.

c.
O algoritmo 5 descreve a operação Push.

d.
O algoritmo 5 descreve a operação Enqueue.

e.
O algoritmo 5 descreve a operação Dequeue.

Answer 1

Resposta:

Letra B

Explicação:

Pop(P) -> Resposta

1. se !IsEmpty( )

2. x ← P.ponteiro.valor

3. P.ponteiro ← P.ponteiro.ponteiro

4. retorna x

5. senão

6. erro underflow

Answer 2

Resposta:

b.O algoritmo 5 descreve a operação Pop.

Explicação:

O algoritmo utiliza o processo de remoção de lista ligada.