Question

No desenvolvimento de um programa que processa uma sequência de números binários, representados pelos dígitos 0 e 1, utilizou-se dois tipos abstratos de dados: Pilha e Fila. Considere que a cada processamento a sequência de dados utilizada no processamento é a saída do processamento anterior, na ordem em que aparecem, e que se uma sequência representa uma Pilha, o topo é o elemento mais à esquerda; e se uma sequência representa uma fila, a sua frente é o elemento mais à esquerda.

Analise o seguinte cenário:

Qual(is) sequência(s) de estruturas de dados apresentadas a seguir podem ter sido usada(s) no cenário descrito acima?

I. Fila, Pilha, Pilha, Fila, Pilha
II. Pilha, Fila, Fila, Pilha, Fila
III. Fila, Fila, Pilha, Fila, Pilha
IV. Pilha, Pilha, Fila, Pilha, Fila

É correto o que se afirma em:


II, apenas.

I e III, apenas.

II e IV, apenas.

I, apenas.

III, e IV.

Answer 1

Resposta:

II, apena

Explicação:

obs: Nao tenho ctz