Questão 1178029

• Banca: CESGRANRIO
• Órgão: Banco da Amazônia
• Ano: 2014
• Provas: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Analise de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Filas

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

Gabarito: E

Comentários

• A questão trata da estrutura de dados FILA. Ela apresenta a característica FIFO (First In First Out), ou seja, o elemento a ser removido da lista é aquele mais antigo.

   

  INSERE (2) ----> Lista: 2
  INSERE (3) ----> Lista: 2, 3
  RETIRA ( ) ----> Remove o elemento da lista mais antigo: 2. Lista: 3
  INSERE (1) ----> Lista: 3, 1
  RETIRA ( ) ----> Remove o elemento da lista mais antigo: 3. Lista: 1
  INSERE (4) ----> Lista: 1, 4
  INSERE (5) ----> Lista: 1, 4 , 5
  RETIRA ( ) ----> Remove o elemento da lista mais antigo: 1. Lista: 4, 5
  RETIRA ( ) ----> Remove o elemento da lista mais antigo: 4. Lista: 5

   

  Bons estudos!

• RESOLUÇÃO:

  A conta bate certo com a letra E, restou apenas o número 5 que no caso foi o último que entrou na fila.

  Resposta: E

• Força Guerreiro!!!!!!