Prévia do material em texto

Pilha (Stack) 
O que caracteriza a estrutura de dados conhecida como pilha (stack)?
a) A pilha e uma estrutura onde o acesso aos elementos ocorre de forma aleatoria.
b) A pilha e uma estrutura do tipo "ultimo a entrar, primeiro a sair" (LIFO - Last In, First Out).
c) Na pilha, o primeiro elemento a ser inserido e o primeiro a ser removido (FIFO).
d) Na pilha, os elementos sao armazenados em ordem crescente.
Resposta correta: b) A pilha e uma estrutura do tipo "ultimo a entrar, primeiro a sair" (LIFO - Last In,
First Out).
Explicacao: A pilha segue a logica LIFO, onde o ultimo elemento inserido e o primeiro a ser
removido. Isso e analogo a uma pilha de pratos, onde voce so pode retirar o prato que esta no topo.
Qual das operacoes a seguir e tipica de uma pilha?
a) Inserir um elemento no final da lista.
b) Remover o elemento do meio da lista.
c) Inserir ou remover um elemento apenas no topo da pilha.
d) Acessar qualquer elemento da lista de forma aleatoria.
Resposta correta: c) Inserir ou remover um elemento apenas no topo da pilha.
Explicacao: Em uma pilha, as operacoes de insercao e remocao acontecem apenas no topo,
garantindo a organizacao LIFO da estrutura.
Quando falamos em "push" e "pop" em relacao a pilhas, o que essas operacoes representam?
a) "Push" e para acessar um elemento na pilha e "pop" e para listar todos os elementos.
b) "Push" e a operacao de insercao e "pop" e a operacao de remocao.
c) "Push" e "pop" sao operacoes de comparacao de elementos.
d) "Push" e para remover um elemento e "pop" para modificar a estrutura da pilha.
Resposta correta: b) "Push" e a operacao de insercao e "pop" e a operacao de remocao.
Explicacao: "Push" adiciona um elemento ao topo da pilha, enquanto "pop" remove o elemento do
topo.
Qual e a principal desvantagem da pilha, em comparacao com outras estruturas de dados?
a) A pilha exige mais memoria do que outras estruturas.
b) A pilha so permite acesso ao elemento no topo, limitando outras operacoes.
c) A pilha nao pode ser percorrida de forma eficiente.
d) A pilha nao suporta operacoes de busca.
Resposta correta: b) A pilha so permite acesso ao elemento no topo, limitando outras operacoes.
Explicacao: A principal limitacao de uma pilha e que ela restringe o acesso aos elementos,
permitindo apenas operacoes de insercao e remocao no topo, sem acesso direto a elementos do
meio.
Qual e a complexidade temporal de uma operacao "push" em uma pilha?
a) O(1)
b) O(n)
c) O(log n)
d) O(n2)
Resposta correta: a) O(1)
Explicacao: A operacao "push" de insercao em uma pilha e realizada em tempo constante O(1),
pois ela so envolve adicionar um elemento no topo, sem necessidade de percorrer outros
elementos.
Qual das alternativas abaixo descreve corretamente a operacao "peek" em uma pilha?
a) A operacao "peek" remove o elemento no topo da pilha.
b) A operacao "peek" verifica o valor do topo da pilha sem remove-lo.
c) A operacao "peek" insere um novo elemento no topo da pilha.
d) A operacao "peek" acessa aleatoriamente qualquer elemento da pilha.
Resposta correta: b) A operacao "peek" verifica o valor do topo da pilha sem remove-lo.
Explicacao: A operacao "peek" permite olhar o topo da pilha sem altera-la, ou seja, sem remover o
elemento.
Em que situacao uma pilha pode ser utilizada de maneira eficiente?
a) Para armazenar e acessar os elementos de uma lista de maneira aleatoria.
b) Para resolver problemas onde a ordem de execucao das operacoes e importante, como em
chamadas de funcao e recursao.
c) Para armazenar grandes volumes de dados de maneira ordenada.
d) Quando se precisa acessar os elementos do meio da lista com frequencia.
Resposta correta: b) Para resolver problemas onde a ordem de execucao das operacoes e
importante, como em chamadas de funcao e recursao.
Explicacao: Pilhas sao ideais para cenarios onde a ordem das operacoes deve ser respeitada,
como nas pilhas de chamadas de funcao em linguagens de programacao e na recursao.
O que ocorre quando tentamos realizar uma operacao "pop" em uma pilha vazia?
a) A operacao "pop" e executada normalmente, mas nao remove nenhum elemento.
b) A operacao "pop" gera um erro ou excecao, indicando que a pilha esta vazia.
c) A operacao "pop" insere um novo elemento na pilha automaticamente.
d) A operacao "pop" retorna um valor nulo e a pilha permanece inalterada.
Resposta correta: b) A operacao "pop" gera um erro ou excecao, indicando que a pilha esta vazia.
Explicacao: Se tentarmos remover um elemento de uma pilha vazia, ocorre um erro (geralmente
uma excecao), pois nao ha elementos para remover.
O que caracteriza a implementacao de uma pilha usando um vetor (ou array)?
a) A pilha cresce dinamicamente conforme novas operacoes "push" sao realizadas.
b) A pilha tem um tamanho fixo, mas e eficiente em termos de memoria.
c) A pilha implementada com vetor nao suporta a operacao "pop".
d) A pilha pode ter elementos em posicoes arbitrarias dentro do vetor.
Resposta correta: b) A pilha tem um tamanho fixo, mas e eficiente em termos de memoria.
Explicacao: Uma pilha implementada com vetor tem um tamanho fixo, o que limita o numero de
elementos que podem ser armazenados, mas permite um acesso eficiente aos dados.
Qual e a diferenca entre uma pilha estatica e uma pilha dinamica?
a) A pilha estatica tem um tamanho fixo e a pilha dinamica pode crescer conforme necessario.
b) A pilha estatica nao permite operacoes "pop", enquanto a pilha dinamica permite.
c) A pilha estatica e mais lenta em termos de tempo de execucao.
d) A pilha dinamica nao suporta a operacao "push".
Resposta correta: a) A pilha estatica tem um tamanho fixo e a pilha dinamica pode crescer
conforme necessario.
Explicacao: A principal diferenca entre pilha estatica e dinamica e que a estatica tem tamanho fixo e
nao pode crescer, enquanto a dinamica pode se ajustar dinamicamente conforme novas operacoes
sao realizadas.
Em um algoritmo que utiliza pilhas, qual seria uma situacao onde a pilha estaria cheia?
a) Quando o numero de elementos inseridos for maior que a capacidade da pilha.
b) Quando a pilha nao tiver mais elementos para remover.
c) Quando todos os elementos da pilha foram acessados.
d) Quando o numero de operacoes "pop" for maior que o numero de operacoes "push".
Resposta correta: a) Quando o numero de elementos inseridos for maior que a capacidade da
pilha.
Explicacao: A pilha fica cheia quando a quantidade de elementos inseridos ("push") excede o limite
maximo de capacidade, que, no caso de uma pilha estatica, e pre-determinado.
Em uma implementacao de pilha usando uma lista encadeada, qual e a vantagem em relacao a
pilha implementada com vetor?
a) Maior velocidade nas operacoes "push" e "pop".
b) A pilha pode crescer dinamicamente sem a necessidade de redefinir o tamanho.
c) A pilha com lista encadeada tem um tamanho fixo e mais eficiente.
d) A pilha com lista encadeada e mais facil de implementar.
Resposta correta: b) A pilha pode crescer dinamicamente sem a necessidade de redefinir o
tamanho.
Explicacao: A pilha implementada com lista encadeada nao tem um tamanho fixo, permitindo que
ela cresca dinamicamente, o que elimina a limitacao de capacidade que ocorre nas pilhas
implementadas com vetores.
Quando a operacao "peek" e executada em uma pilha, qual e o valor retornado?
a) O topo da pilha e removido e retornado.
b) O valor do topo da pilha e retornado sem remove-lo.
c) O valor do topo da pilha e comparado com o proximo elemento.
d) O valor do topo da pilha e inserido novamente.
Resposta correta: b) O valor do topo da pilha e retornado sem remove-lo.
Explicacao: A operacao "peek" retorna o valor do topo da pilha sem remove-lo, permitindo que se
veja qual e o elemento no topo sem altera-lo.
Qual das alternativas abaixo descreve uma aplicacao tipica de pilhas?
a) Ordenacao de elementos.
b) Armazenamento de dados em tabelas hash.
c) Implementacao