Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — INSTITUTO AOCP 2018

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq375813
Banca
INSTITUTO AOCP
Órgão
UFOB
Ano
2018
Nível
Superior
Cargo
Analista de Tecnologia da Informação- Desenvolvimento
Em uma pilha, a inserção dos elementos X, K, L, M, J, R, P, Q, na respectiva ordem e a remoção de quatro elementos, resulta no topo da pilha com o dado M.
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoC — Certo

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 (LIFO)

Gabarito: Certo. A afirmação está correta. Em uma pilha (estrutura LIFO – Last In, First Out), o último elemento inserido é o primeiro a ser removido. Após inserir na ordem X, K, L, M, J, R, P, Q, a pilha fica com Q no topo e X na base. Removendo quatro elementos (Q, P, R, J), o topo passa a ser o próximo, que é M. Logo, a frase está correta.

Análise detalhada

A pilha segue o princípio LIFO: as inserções e remoções ocorrem sempre no topo. A sequência de operações foi:

  1. Inserções (push): X, K, L, M, J, R, P, Q

    • Estado final (do fundo ao topo): X → K → L → M → J → R → P → Q

  2. Remoções (pop): 4 vezes

    • 1º pop: remove Q → topo = P

    • 2º pop: remove P → topo = R

    • 3º pop: remove R → topo = J

    • 4º pop: remove J → topo = M

Após as quatro remoções, o topo é M. Portanto, a assertiva é verdadeira.

✅ CERTO

Link permanente: /questoes/qq375813