Resumêra

Questão 1 - Qual afirmação está correta sobre pilhas?

1,50 pontos Média

A) As operações de inserção e remoção ocorrem no topo; pilha é LIFO. B) A pilha permite remover qualquer elemento, não apenas o topo. C) Push é remover; Pop é inserir. D) Top remove o topo, alterando o estado da pilha. E) isEmpty retorna o tamanho da pilha.

Resposta correta: A) As operações de inserção e remoção ocorrem no topo; pilha é LIFO.

Explicação: Push insere no topo, Pop remove o topo; a pilha segue o comportamento LIFO (Last In, First Out).

Questão 2 - Qual operação remove o elemento do topo e retorna seu valor?

2,50 pontos Difícil

A) Push B) Pop C) Top D) IsEmpty E) Clear

Resposta correta: B) Pop

Explicação: Pop remove e retorna o elemento do topo da pilha.

Questão 3 - Ao converter decimal para binário usando pilha, qual é a forma correta de obter o binário?

2,50 pontos Difícil

A) Ler os restos da primeira divisão para a última. B) O binário é obtido lendo os restos na ordem da pilha do topo para a base (inverso da coleta). C) O binário é a soma dos restos sem reorganizar. D) Não se usa restos; usa a divisão apenas. E) O binário é obtido apenas com a última divisão.

Resposta correta: B) O binário é obtido lendo os restos na ordem inversa da coleta (da pilha).

Explicação: os restos são empilhados conforme aparecem; ao desempilhar, obtemos o binário correto em ordem de bits mais significativo para o menos significativo.

Questão 4 - Sequência de operações em uma pilha: push(10), push(20), top(), pop(), push(30), pop(), pop(). Quais valores serão retornados pelos top e pelos pops, e em que ordem?

3,50 pontos Extrema

A) top() = 20; pops = 20, 30, 10 B) top() = 20; pops = 20, 10, 30 C) top() = 30; pops = 30, 10, 20 D) top() = 10; pops = 10, 20, 30 E) top() não retorna valor; pops ocorrem sem retorno

Resposta correta: A) top() = 20; pops = 20, 30, 10

Explicação: após push(10) e push(20), o topo é 20. O top retorna 20 sem remover. O pop seguinte remove 20, push(30) adiciona o 30, depois os pops removem 30 e 10.

Pilhas (LIFO) e sua aplicação básica

Questões sobre o assunto