Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IV - UFG 2017

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq253313
Banca
IV - UFG
Órgão
DEMAE - GO
Ano
2017
Nível
Médio
Cargo
CS-UFG - - Técnico em Informática
Considere que os itens W, X, Y e Z foram inseridos nessa ordem em uma pilha. Necessariamente, o último elemento a ser removido dessa pilha é o elemento
  1. AW
  2. BX
  3. CY
  4. DZ
Revelar gabarito e comentário

GabaritoA — W

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Pilhas (Estrutura de Dados)

Gabarito: letra A. Em uma pilha, a ordem de remoção é LIFO (Last In, First Out). Os itens foram inseridos na ordem W, X, Y, Z. O último a sair será o primeiro inserido, ou seja, W.

A banca testa o conhecimento básico do funcionamento de pilhas. A pegadinha comum é confundir com fila (FIFO), onde o primeiro inserido seria o primeiro removido. Nesta questão, não há armadilha; a resposta é direta.

  1. 11º inserido: W
  2. 22º inserido: X
  3. 33º inserido: Y
  4. 44º inserido: Z
  5. 51º removido: Z
  6. 62º removido: Y
  7. 73º removido: X
  8. 84º removido: W
LEVEL · soulevel.com.br

Alternativa A — ✅ Correta ⟵ GABARITO

W é o primeiro a ser inserido e, portanto, o último a ser removido, conforme a propriedade LIFO da pilha.

Alternativa B — ❌ Incorreta

X seria o penúltimo removido, não o último. Confunde a ordem de remoção.

Alternativa C — ❌ Incorreta

Y seria o antepenúltimo removido, não o último.

Alternativa D — ❌ Incorreta

Z é o último inserido, logo o primeiro a ser removido, não o último.

NÃO CAIA NESSA!

Lembre-se: pilha = LIFO (o último que entra é o primeiro que sai). Fila = FIFO (o primeiro que entra é o primeiro que sai). Para não confundir, associe "pilha" a uma pilha de pratos: o último colocado em cima é o primeiro retirado.

Gabarito: letra A

Link permanente: /questoes/qq253313