Em navegadores Web, o histórico de páginas visitadas pelo us...

Próximas questões
Com base no mesmo assunto
Q4071625
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Tipos de Dados , Estrutura de Dados , Conceitos Básicos de Estrutura de Dados , Pilhas
Ano: 2026 Banca: UFLA Órgão: UFLA Prova: UFLA - 2026 - UFLA - Analista de Tecnologia da Informação |
Q4071625 Algoritmos e Estrutura de Dados
Em navegadores Web, o histórico de páginas visitadas pelo usuário pode ser implementado por meio de uma estrutura de dados do tipo pilha. Nesse contexto, ao visitar uma nova página, ela é colocada no topo da pilha. Quando o usuário aciona o botão voltar do navegador, a página atual é removida da pilha, e a página exibida passa a ser aquela que estiver no topo após a remoção.

Considere a seguinte sequência de ações realizadas por um usuário:
Entrou na página A;
Entrou na página B;
Entrou na página C;
Clicou em voltar;
Entrou na página D;
Clicou em voltar;
Clicou em voltar;

Com base nesse comportamento, assinale a alternativa que representa CORRETAMENTE a página que o usuário está visualizando no momento: 
Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

Gabarito: C

Fundamento decisivo: A regra decisiva é a do enunciado: ao clicar em voltar, a página atual é removida da pilha; logo, basta verificar qual página permanece no topo ao final.

Tema central: pilha no histórico
Análise das alternativas
A
Errada
Incorreta. D não pode ser a página final porque, depois de ser inserida no topo, ela é removida no clique em voltar imediatamente seguinte.
B
Errada
Incorreta. C deixa de ser a página atual no primeiro voltar, pois essa operação desempilha C da estrutura.
C
Certa
O critério correto é o comportamento LIFO da pilha aplicado exatamente como o enunciado descreve. A sequência é: [A] -> [A,B] -> [A,B,C] -> voltar remove C, ficando [A,B] -> entrar em D gera [A,B,D] -> voltar remove D, ficando [A,B] -> voltar remove B, restando [A]. Como a página exibida é a do topo após cada remoção, a página final visualizada é A.
D
Errada
Incorreta. B realmente volta ao topo após a remoção de C e depois após a remoção de D, mas o último clique em voltar remove B da pilha, fazendo A assumir o topo.
Pegadinha da questão
A confusão real é parar a simulação quando B reaparece e esquecer que ainda existe um último clique em voltar; outra armadilha é tratar C como se ainda permanecesse na pilha após o primeiro voltar, contrariando a regra dada no enunciado.
Dica para questões semelhantes
  • Em questões com pilha, siga a regra operacional do enunciado e identifique o estado final após a última ação.

Clique para visualizar este gabarito

Visualize o gabarito desta questão clicando no botão abaixo

Questões de assuntos semelhantes

Provas relacionadas