Questão 1469803

• Banca: CETAP
• Órgão: MPC-PA
• Ano: 2015
• Provas: CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Filas

Suponha que em uma fila inicialmente vazia, se inserem (operação “enqueue”) 10 elementos, de 1 a 10, em ordem ascendente. Suponha que um processo atende todos os elementos da fila (operação “dequeue”). Antes de a fila ficar vazia, O ultimo elemento da fila era:

• A. 10
• B. 1
• C. 5
• D. Não e possivel determinar, pois a fila e uma estrutura nao- deterministica
• E. Não e possivel determinar, pois a fila e uma estrutura aleatória.

Gabarito: A

Comentários

• Fila: estrutura do tipo FIFO (first in, first out)
  

• Gabarito: A.

   

  FIFO - Fila

  LIFO - Pilha

   

  Caso os elementos fossem inseridos em uma estrutura de pilha, o gabarito seria B.

• Força Guerreiro!!!!!!