Algoritmos e estrutura de dadosFilas

• (CESGRANRIO 2014)

Considere uma estrutura de fila (disciplina FIFO) de números inteiros com duas operações: INSERE (n) e RETIRA ( ). Considere, também, que a representação do estado da fila em um instante qualquer é realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo presente na fila.
Se a fila começa vazia, a sequência
INSERE (2)
INSERE (3)
RETIRA ( )
INSERE (1)
RETIRA ( )
INSERE (4)
INSERE (5)
RETIRA ( )
RETIRA ( )
levará a uma fila no estado


A) 1 2 3 4 5

B) 2 3 1 4 5

C) 3 1 4

D) 4 5

E) 5


Próximo:
EXERCÍCIOS - Exercício 28

Vamos para o Anterior: Exercício 26

Tente Este: Exercício 31

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados