Questão 2721631

• Banca: CEPS-UFPA
• Órgão: UNIFESSPA
• Ano: 2018
• Provas: CEPS-UFPA - 2018 - UNIFESSPA - Técnico de Laboratório - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Filas

Considere uma Fila Q com os elementos {4, 7, 9, 10, 3, 1}, adicionados da esquerda para a direita, com critério de entrada e saída LIFO (Last In First Out) e com a aplicação das seguintes operações:

Q->remover(), Q->remover(), Q->remover(), Q->adicionar(2), Q->adicionar(3), Q->adicionar(4), Q->remover()

O resultado final da fila Q é

• A. Q = {2, 3, 4, 10, 3}.
• B. Q = {4, 7, 9, 2, 3, 4}.
• C. Q = {2, 3, 4, 10, 3, 1}.
• D. Q = {4, 7, 9, 2, 3}.
• E. Q = {4, 7, 9, 10, 3, 4}.

Gabarito: D

Comentários

• Lembrando:

  
  

  LIFO (Last In First Out) é o principio da estrutura de dados PILHA

  FIFO ( First In First Out) é o principio da FILA

• d - Q = {4, 7, 9, 2, 3}.  

• Alguém explica por favor. Isso está certo? Filas com critério LIFO? Ou essa questão foi mal elaborada?

• Creio que erraram no lugar de FILA dever ser PILHA só pode.

• Muito mal formulada a questão, ele começou como FILA e terminou como PILHA. Não sei se isso pode.

• Questão bem tranquila, vamos lá!

  Q com os elementos {4, 7, 9, 10, 3, 1}

  Q->remover(), Q->remover(), Q->remover(), Q->adicionar(2), Q->adicionar(3), Q->adicionar(4), Q->remover()

  Ficaria = Q = {4, 7, 9, 10, 3, 1}

  Assim = Q = {4, 7, 9,}

  Segunda parte para não confundir!

  Q->adicionar(2), Q->adicionar(3), Q->adicionar(4), Q->remover() (esse remover seria o 4)!

  Assim = Q = {4, 7, 9, 2, 3, 4}

  Como resultado final ficaria Q = {4, 7, 9, 2, 3}

  Observação: Lembrando que para adicionar e remover da FILA será sempre no final!

  Letra D

  Força e fé!

• Os critérios da resolução da questão foram de Pilhas, não de Filas.

• PESSOAL, está descrito no escopo da questão "adicionados da esquerda para a direita", logo se adiciona à esquerda e se retira à direita.

• Força Guerreiro!!!!!!