SóProvas


ID
2653222
Banca
FUNDATEC
Órgão
AL-RS
Ano
2018
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Suponha que, após a criação de uma pilha vazia de números inteiros, a sequência de operações abaixo tenha sido executada. Quantos elementos esta pilha terá ao término da execução desta sequência?

PUSH(7); PUSH(5); PUSH(3); PUSH(3); POP(); CONSULTA(); PUSH(2); PUSH(1); POP(); POP(); PUSH(17); PUSH(33); POP(); CONSULTA(); POP(); POP(); CONSULTA(); POP(); PUSH(22); PUSH(80); POP(); CONSULTA(); POP(); POP(); PUSH(4);

Alternativas
Comentários
  • Na Pilha o primeiro elemento que entra e o último a sair:

     

    PUSH - EMPILHAR

    POP - DESEMPILHAR

     

    Realizando as operações no final sobrará somente o 4. Logo, na pilha terá apenas 1 (um) elemento

     

    Letra B

  • Puts eu tava somando os valores, mas o CORRETO é quantidade. 

    7,5,3,3

    7,5,3, consulta

    7,5,3,2,1....7,5,3...7,5,3,17,33...7,5,3,17,consulta.....

     

    É assim vai até chegar na última só com o elemento 4, ou seja, 1 elemento.

  • A questão pede o número de elementos, então seria a quantidade de PUSH(11) menos a quantidade de POP(10), ou seja, 11- 10 = 1.

  • Força Guerreiro!!!!!!