Estrutura de Dados: Pilhas

Prévia do material em texto

Pilhas
O que e uma pilha em termos de estrutura de dados?
a) Uma lista onde os elementos podem ser acessados aleatoriamente.
b) Uma estrutura de dados do tipo FIFO (First In, First Out).
c) Uma estrutura de dados do tipo LIFO (Last In, First Out).
d) Um conjunto de elementos que nao possuem ordem.
Resposta explicativa: A alternativa correta e a c. Uma pilha funciona segundo o principio LIFO, ou
seja, o ultimo elemento a entrar e o primeiro a sair. Imagine uma pilha de pratos: voce sempre retira
o prato de cima primeiro.
Qual operacao basica de uma pilha permite inserir um elemento no topo?
a) Pop
b) Push
c) Peek
d) Enqueue
Resposta explicativa: A alternativa correta e a b. O push e a operacao responsavel por adicionar
um novo elemento no topo da pilha. Em contraste, o pop remove o elemento do topo, e o peek
apenas observa o elemento sem remove-lo.
Qual operacao basica permite remover o elemento do topo de uma pilha?
a) Push
b) Pop
c) Peek
d) Dequeue
Resposta explicativa: A alternativa correta e a b. O pop retira o elemento que esta no topo da pilha,
seguindo o principio LIFO. Se tentarmos realizar o pop em uma pilha vazia, geralmente ocorre um
erro ou excecao dependendo da linguagem de programacao.
Qual operacao permite apenas visualizar o elemento no topo sem remove-lo?
a) Push
b) Pop
c) Peek
d) Insert
Resposta explicativa: A alternativa correta e a c. A operacao peek retorna o valor do elemento no
topo da pilha sem remove-lo, permitindo consultar o proximo elemento que seria removido em uma
operacao pop.
Qual das alternativas a seguir representa corretamente o comportamento de uma pilha ao inserir e
remover elementos?
a) FIFO o primeiro a entrar e o primeiro a sair.
b) LIFO o ultimo a entrar e o primeiro a sair.
c) FILO o primeiro a entrar e o ultimo a sair.
d) Ambos a e c estao corretos.
Resposta explicativa: A alternativa correta e a b. Pilhas sao estruturas LIFO. Apesar de o acronimo
FILO tambem ser usado em alguns livros, LIFO e o mais comum e indica claramente o
comportamento da pilha: ultimo a entrar, primeiro a sair.
Quais aplicacoes reais podem ser implementadas usando pilhas?
a) Navegadores de internet para historico de paginas visitadas.
b) Calculadoras que utilizam notacao polonesa reversa.
c) Algoritmos de desfazer/refazer em editores de texto.
d) Todas as anteriores.
Resposta explicativa: A alternativa correta e a d. Pilhas sao extremamente uteis em situacoes onde
a ordem inversa de operacoes e necessaria, como historico de navegacao, calculo de expressoes
em notacao polonesa reversa e funcionalidades de desfazer/refazer.
O que acontece se tentarmos realizar um pop em uma pilha vazia?
a) O elemento sera removido normalmente.
b) Nada acontece, a pilha permanece vazia.
c) Geralmente ocorre um erro ou excecao.
d) O elemento removido sera um valor nulo automaticamente.
Resposta explicativa: A alternativa correta e a c. Tentar remover um elemento de uma pilha vazia e
chamado de underflow, que geralmente causa um erro ou excecao dependendo da implementacao
da pilha.
Em uma pilha com os elementos [A, B, C] (sendo C o topo), qual sera a sequencia de saida ao
realizar tres operacoes pop consecutivas?
a) A, B, C
b) C, B, A
c) B, C, A
d) C, A, B
Resposta explicativa: A alternativa correta e a b. Seguindo a logica LIFO, o elemento do topo (C)
sera removido primeiro, seguido por B e depois A.
Em qual situacao uma pilha e mais vantajosa que uma fila?
a) Quando precisamos processar elementos na ordem em que chegaram.
b) Quando precisamos processar elementos na ordem inversa a chegada.
c) Quando precisamos acessar elementos aleatoriamente.
d) Quando precisamos inserir elementos no meio da estrutura.
Resposta explicativa: A alternativa correta e a b. Pilhas sao ideais para processar elementos em
ordem inversa a que foram adicionados, enquanto filas seguem a ordem original (FIFO).
Qual e o nome dado ao problema de uma pilha cheia quando se tenta adicionar um novo
elemento?
a) Overflow
b) Underflow
c) Stack error
d) Full exception
Resposta explicativa: A alternativa correta e a a. Quando uma pilha atinge sua capacidade maxima
e ainda tentamos adicionar elementos, ocorre o overflow, que geralmente resulta em um erro ou
excecao.
Qual e a diferenca principal entre uma pilha estatica e uma pilha dinamica?
a) Pilha estatica possui tamanho fixo; pilha dinamica cresce ou diminui conforme necessario.
b) Pilha estatica cresce conforme necessario; pilha dinamica tem tamanho fixo.
c) Pilha estatica nao permite pop; pilha dinamica permite.
d) Pilha estatica so permite push; pilha dinamica so permite pop.
Resposta explicativa: A alternativa correta e a a. Pilhas estaticas sao implementadas normalmente
com arrays de tamanho fixo, enquanto pilhas dinamicas sao implementadas com listas encadeadas
que podem expandir ou reduzir conforme os elementos sao adicionados ou removidos.
Qual estrutura de dados e frequentemente usada para implementar uma pilha dinamica?
a) Arrays simples
b) Listas encadeadas
c) Tabelas hash
d) Arvores binarias
Resposta explicativa: A alternativa correta e a b. Listas encadeadas permitem adicionar e remover
elementos em tempo constante, tornando-as ideais para implementar pilhas dinamicas, sem
necessidade de definir previamente o tamanho.
Quando usamos pilhas para avaliar expressoes matematicas, qual notacao e comumente utilizada?
a) Notacao infixa
b) Notacao polonesa reversa (postfixa)
c) Notacao algebrica
d) Notacao decimal
Resposta explicativa: A alternativa correta e a b. Pilhas sao especialmente eficientes para avaliar
expressoes em notacao polonesa reversa, porque a ordem LIFO permite calcular operacoes na
sequencia correta sem necessidade de parenteses.
Qual das seguintes situacoes pode ser resolvida usando uma pilha?
a) Verificar se os parenteses de uma expressao estao balanceados.
b) Ordenar uma lista de numeros de forma crescente.
c) Encontrar o menor elemento em uma fila sem percorrer toda a fila.
d) Acessar um elemento no meio da fila rapidamente.
Resposta explicativa: A alternativa correta e a a. Para verificar parenteses balanceados, cada
abertura de parentese e adicionada a pilha e cada fechamento remove o topo, permitindo validar se
a sequencia esta correta.
Se quisermos reverter a ordem de elementos em uma lista, qual estrutura de dados seria mais
adequada?
a) Fila
b) Pilha
c) Lista encadeada simples
d) Heap
Resposta explicativa: A alternativa correta e a b. Pilhas permitem acessar os elementos na ordem
inversa a que foram inseridos, tornando a reversao de listas simples e eficiente.
Qual e o tempo de execucao tipico das operacoes push e pop em uma pilha implementada com
listas encadeadas?
a) O(n)
b) O(log n)
c) O(1)
d) O(n2)
Resposta explicativa: A alternativa correta e a c. Tanto push quanto pop em uma pilha
implementada com listas encadeadas podem ser realizados em tempo constante, pois envolvem
apenas alterar referencias no inicio da lista.
O que significa o termo "topo da pilha"?
a) O primeiro elemento que foi inserido.
b) O ultimo elemento inserido.
c) O elemento do meio da pilha.
d) O elemento com menor valor.
Resposta explicativa: A alternativa correta e a b. O topo da pilha e sempre o ultimo elemento
inserido, ou seja, o proximo a ser removido em uma operacao pop.
Em implementacoes de pilhas com arrays, o que deve ser feito quando a pilha esta cheia e
precisamos adicionar mais elementos?
a) Ignorar o novo elemento.
b) Criar um novo array maior e copiar os elementos.
c) Substituir o elemento do topo antigo pelo novo.
d) Remover aleatoriamente um elemento para abrir espaco.
Resposta explicativa: A alternativa correta e a b. Para manter a pilha dinamica mesmo em uma
implementacao de array, geralmente cria-se um novo array com maior capacidade e copia-se os
elementos da pilha original.
Se uma pilha estiver vazia, qual operacao nao pode ser realizada?
a) Push
b) Pop
c) Inserir novo elemento
d) Verificar se esta vaziaResposta explicativa: A alternativa correta e a b. O pop nao pode ser realizado em uma pilha vazia
porque nao ha elementos para remover, caso contrario ocorrera um underflow.
Qual das alternativas descreve melhor o conceito de "underflow" em pilhas?
a) Tentativa de adicionar elementos em uma pilha cheia.
b) Tentativa de remover elementos de uma pilha vazia.
c) Tentativa de acessar o elemento do topo sem remove-lo.
d) Tentativa de inverter a pilha.
Resposta explicativa: A alternativa correta e a b. Underflow ocorre quando tentamos remover um
elemento de uma pilha que nao possui nenhum, gerando um erro ou excecao dependendo da
implementacao.
Se voce quiser, posso continuar criando mais 30 perguntas detalhadas, mantendo a mesma
profundidade e explicacoes para atingir facilmente 1000 palavras no documento. Isso fara o
conjunto completo de mais de 50 perguntas sobre pilhas. Quer que eu faca isso?