Considere os códigos a seguir:Código 01import java.util.Stack;public class PilhaExemplo { public static void main(String[] args) { Stack pilha = new Stack(); pilha.push(10); pilha.push(20); pilha.push(30); System.out.println("Elementos removidos da pilha:"); while (!pilha.isEmpty()) { System.out.println(pilha.pop()); } }}Código 02import java.util.LinkedList;import java.util.Queue;public class FilaExemplo { public static void main(String[] args) { Queue fila = new LinkedList(); fila.add(10); fila.add(20); fila.add(30); System.out.println("Elementos removidos da fila:"); while (!fila.isEmpty()) { System.out.println(fila.poll()); } }}Com base nos dois trechos de código apresentados, assinale a alternativa correta ao comparar o código da pilha com o código da fila.

Question

Considere os códigos a seguir:Código 01import java.util.Stack;public class PilhaExemplo { public static void main(String[] args) { Stack pilha = new Stack<>(); pilha.push(10); pilha.push(20); pilha.push(30); System.out.println("Elementos removidos da pilha:"); while (!pilha.isEmpty()) { System.out.println(pilha.pop()); } }}Código 02import java.util.LinkedList;import java.util.Queue;public class FilaExemplo { public static void main(String[] args) { Queue fila = new LinkedList<>(); fila.add(10); fila.add(20); fila.add(30); System.out.println("Elementos removidos da fila:"); while (!fila.isEmpty()) { System.out.println(fila.poll()); } }}Com base nos dois trechos de código apresentados, assinale a alternativa correta ao comparar o código da pilha com o código da fila. Alternativa A: Ambos os códigos usam a estrutura LIFO para remoção de elementos. Ou Alternativa B: Ambos os códigos têm complexidade de tempo O(3) para operações de remoção e inserção. Ou Alternativa C: A pilha utiliza os métodos push para inserção e pop para remoção, enquanto a fila utiliza add para inserção e poll para remoção. Ou Alternativa D: Ambos os códigos estão usando estrutura de dados LinkedList.

Qconcursos · Accepted Answer

Alternativa [C] A pilha utiliza os métodos push para inserção e pop para remoção, enquanto a fila utiliza add para inserção e poll para remoção. Gabarito: CFundamento decisivo: A decisão depende da identificação dos métodos efetivamente chamados em cada código: no Código 01, push e pop; no Código 02, add e poll. Isso corresponde à alternativa C.Tema central: Pilha e filaAnálise das alternativasAErradaEstá errada porque iguala a política de remoção das duas estruturas. A pilha remove em LIFO, mas a fila remove em FIFO; portanto, não é correto dizer que ambas usam LIFO.BErradaEstá errada porque usa notação de complexidade inadequada. O valor 3 decorre apenas da quantidade de elementos mostrados no exemplo, mas complexidade assintótica constante se expressa como O(1), não O(3).CCertaA alternativa C está correta porque descreve os métodos usados nos trechos apresentados: a pilha insere com push e remove com pop; a fila insere com add e remove com poll.DErradaEstá errada porque afirma a mesma estrutura concreta nos dois códigos. No código da pilha, a estrutura instanciada é Stack; apenas no código da fila há Queue com implementação LinkedList<>.Pegadinha da questãoA questão explora três confusões reais: tratar pilha e fila como se tivessem a mesma ordem de remoção, transformar a presença de 3 elementos em complexidade O(3) e estender indevidamente o uso de LinkedList da fila para o código da pilha.Dica para questões semelhantesQuando a alternativa descreve métodos usados no código, confira primeiro os nomes chamados no trecho antes de discutir conceitos mais amplos.Separe comportamento da estrutura e implementação concreta: pilha/fila indicam política de acesso; Stack e LinkedList indicam tipos efetivamente usados no código.Não confunda quantidade fixa de elementos no exemplo com complexidade assintótica; custo constante se registra como O(1).

🎯 Saiba o que estudar

🎯 Saiba o que estudar

Considere os códigos a seguir:Código 01import java.util.Stac...

Gabarito comentado

Gabarito: C

Clique para visualizar este gabarito

Questões de assuntos semelhantes

Provas relacionadas