Analise os códigos a seguir:Código 01import java.util.Stack;public class Pilha { public static void main(String[] args) { Stack pilha = new Stack(); pilha.push(5); pilha.push(3); pilha.push(8); pilha.push(1); Stack pilhaOrdenada = new Stack(); while (!pilha.isEmpty()) { int temp = pilha.pop(); while (!pilhaOrdenada.isEmpty() && temp pilhaOrdenada.peek()) { pilha.push(pilhaOrdenada.pop()); } pilhaOrdenada.push(temp); } System.out.println("Pilha Ordenada: " + pilhaOrdenada); }}Código 02import java.util.Stack;public class Pilha { public static void main(String[] args) { Stack pilha = new Stack(); pilha.push(5); pilha.push(3); pilha.push(8); pilha.push(1); Stack pilhaOrdenada = new Stack(); while (!pilha.isEmpty()) { int temp = pilha.pop(); while (!pilhaOrdenada.isEmpty() && temp

Question

Analise os códigos a seguir:Código 01import java.util.Stack;public class Pilha { public static void main(String[] args) { Stack pilha = new Stack<>(); pilha.push(5); pilha.push(3); pilha.push(8); pilha.push(1); Stack pilhaOrdenada = new Stack<>(); while (!pilha.isEmpty()) { int temp = pilha.pop(); while (!pilhaOrdenada.isEmpty() && temp >pilhaOrdenada.peek()) { pilha.push(pilhaOrdenada.pop()); } pilhaOrdenada.push(temp); } System.out.println("Pilha Ordenada: " + pilhaOrdenada); }}Código 02import java.util.Stack;public class Pilha { public static void main(String[] args) { Stack pilha = new Stack<>(); pilha.push(5); pilha.push(3); pilha.push(8); pilha.push(1); Stack pilhaOrdenada = new Stack<>(); while (!pilha.isEmpty()) { int temp = pilha.pop(); while (!pilhaOrdenada.isEmpty() && temp

Qconcursos · Accepted Answer

Alternativa [B] O Exemplo 1 ordena de forma crescente e o Exemplo 2 ordena de forma decrescente. Gabarito: BFundamento decisivo: A troca entre `>` e `Tema central: Ordenação com pilhasAnálise das alternativasAErradaEstá errada porque inverte os resultados reais. Pela comparação das condições internas e pelo estado final da pilha auxiliar, o Código 01 produz `[1, 3, 5, 8]` e o Código 02 produz `[8, 5, 3, 1]`, não o contrário.BCertaA alternativa B está certa porque descreve exatamente o efeito das condições de comparação no algoritmo com duas pilhas. No Código 01, a condição `temp > pilhaOrdenada.peek()` faz o algoritmo retirar do topo da pilha auxiliar os elementos menores antes de inserir `temp`, e a pilha resultante fica em ordem crescente da base para o topo, sendo impressa como `[1, 3, 5, 8]`. No Código 02, a condição `temp < pilhaOrdenada.peek()` faz o algoritmo retirar os elementos maiores do topo antes de inserir `temp`, e a pilha resultante fica em ordem decrescente da base para o topo, sendo impressa como `[8, 5, 3, 1]`. Como a questão compara o sentido da ordenação final, a resposta é: Exemplo 1 crescente e Exemplo 2 decrescente.CErradaEstá errada porque só o Código 01 termina com a pilha em ordem crescente. No Código 02, o resultado final é `[8, 5, 3, 1]`, que é decrescente.DErradaEstá errada porque só o Código 02 termina com a pilha em ordem decrescente. No Código 01, o resultado final é `[1, 3, 5, 8]`, que é crescente.Pegadinha da questãoA confusão real era tomar a ordem de desempilhamento como se fosse a ordem pedida, ou ignorar que o `println` da `Stack` mostra a estrutura final da base para o topo; além disso, a simples troca de `>` por `<` inverte o critério de reposicionamento.Dica para questões semelhantesEm algoritmos com pilha auxiliar, observe a condição do laço interno: ela define quais elementos saem do topo antes da inserção do atual.Quando a questão perguntar a ordem final, confira a estrutura resultante impressa, não apenas a sequência de `pop` durante a execução.

Analise os códigos a seguir:Código 01import java.util.Stack;...

Gabarito comentado

Gabarito: B

Clique para visualizar este gabarito

Questões de assuntos semelhantes

Provas relacionadas