Pilhas e filas são estruturas de dados lineares que organizam elementos de forma
sequencial (1ª parte). Em uma pilha, os elementos entram por uma extremidade e são removidos
pela outra extremidade (2ª parte). Já em uma fila, o primeiro elemento que entra só pode ser
removido por último, após todos os outros elementos serem removidos (3ª parte).
Quais partes estão corretas?

Question

Pilhas e filas são estruturas de dados lineares que organizam elementos de forma
sequencial (1ª parte). Em uma pilha, os elementos entram por uma extremidade e são removidos
pela outra extremidade (2ª parte). Já em uma fila, o primeiro elemento que entra só pode ser
removido por último, após todos os outros elementos serem removidos (3ª parte).
Quais partes estão corretas? Alternativa A: Apenas a 1ª parte. Ou Alternativa B: Apenas a 2ª parte. Ou Alternativa C: Apenas a 1ª e a 3ª partes. Ou Alternativa D: Apenas a 2ª e a 3ª partes.

Qconcursos · Accepted Answer

Alternativa [A] Apenas a 1ª parte. Gabarito: AFundamento decisivo: A 1ª parte é a única compatível com a definição usual de estruturas lineares; a 2ª não descreve corretamente a pilha e a 3ª inverte a regra FIFO da fila, o que leva à alternativa A.Tema central: Pilha e filaAnálise das alternativasACertaA alternativa A está correta porque a única afirmação compatível com a definição usual dessas estruturas é a 1ª parte: pilhas e filas são estruturas lineares. A 2ª parte não descreve pilha corretamente, pois nela as operações de inserção e remoção ocorrem no mesmo extremo, o topo. A 3ª parte também está errada, porque fila segue a regra FIFO: o primeiro elemento inserido é o primeiro a ser removido.BErradaEstá errada porque a 2ª parte não descreve corretamente a pilha. A descrição dada fala em entrada por uma extremidade e remoção pela outra, mas a pilha opera no mesmo extremo.CErradaEstá errada porque, embora a 1ª parte esteja correta, a 3ª parte está incorreta. Em fila, vale FIFO: o primeiro que entra é o primeiro que sai, e não o último.DErradaEstá errada porque considera corretas a 2ª e a 3ª partes, mas ambas contrariam as definições operacionais básicas. A 2ª erra a pilha ao separar inserção e remoção em extremidades opostas; a 3ª erra a fila ao inverter a lógica FIFO.Pegadinha da questãoA questão explora duas confusões reais: tratar a pilha como se operasse por extremidades opostas e inverter a regra da fila, trocando FIFO por uma descrição de saída por último. Também pode induzir erro se o candidato ler “sequencial” como exigência de implementação específica, quando aqui basta a ideia de estrutura linear.Dica para questões semelhantesPara pilha, confira sempre se inserção e remoção acontecem no mesmo extremo; se estiverem em lados opostos, a descrição está errada.Para fila, teste a frase pela regra FIFO: o primeiro a entrar deve ser o primeiro a sair.Quando o enunciado falar em organização sequencial de pilha e fila, avalie pela classificação como estruturas lineares, não por implementação em memória.

Pilhas e filas são estruturas de dados lineares que organiza...

Gabarito comentado

Gabarito: A

Clique para visualizar este gabarito

Comentários

Clique para visualizar este comentário

Questões de assuntos semelhantes

Provas relacionadas