Seu próximo nível começa aqui
Com a Assinatura Ilimitada, você tem tudo que precisa para sua aprovação.
Com a Assinatura Ilimitada, você combina prática, teoria e método em uma única assinatura com tudo que você precisa para sua aprovação.
- Gran Questões
- Questões
Questões de Concurso sobre Pilhas
Disciplina
Assunto
1
Banca
Instituição
Cargo
Ano
Carreira
Área de formação
Escolaridade
Dificuldade
Comentários:
Professores
Alunos
Meus Comentários
Vídeo
Minhas questões:
Resolvidas
Não resolvidas
Certas
Erradas
Tipo de questão:
Certo e errado
Múltipla escolha
Incluir questões:
Anuladas
Desatualizadas
Questões:
Todas as questões
Filtro simplificado
Questões
Todas as questões
195
questões
encontradas
20
Mais recentes
“A pilha implementa o conceito de Primeiro a Entrar será o Último a Sair. O último elemento a ser inserido na pilha é o primeiro a ser removido, enquanto o primeiro a ser inserido é o último que sai”. Baseado na afirmativa sobre estrutura de dados, assinale a alternativa que contém na sigla correta para a afirmativa:
A
LIFO.
B
MIFO.
C
NIFO.
D
PIFO.
E
FIFO.
Suponha que estamos com três pilhas (FILO): P1, P2 e P3. A pilha P1 está com quatro elementos, os caracteres “J, G, O, O”, com o segundo “O” no topo de P1. As pilhas P2 e P3 estão vazias e podem ser usadas como armazenamento intermediário. Usando apenas as operações de pop e push (que podem ser executadas em qualquer pilha), pretende-se reordenar os caracteres na pilha P1, de forma que, após finalizada a reordenação, ao removê-los de P1 (também com pop), geramos a palavra “JOGO”. Assinale a alternativa que apresenta o número mínimo de pops e pushes (total das três pilhas) para esse propósito.
A
13 pops e 9 pushes
B
12 pops e 8 pushes
C
14 pops e 10 pushes
D
11 pops e 7 pushes
E
10 pops e 6 pushes
No contexto das estruturas de dados, diferentes tipos são fundamentais para organizar e manipular conjuntos de elementos em programas de computador. Sabendo disso, analise as assertivas a seguir, sobre as características de alguns desses tipos de estruturas, julgando-as V, se verdadeiras, ou F, se falsas.
( ) Uma pilha é uma lista linear na qual a inserção de elementos ocorre em uma extremidade, chamada de fim da pilha, e a remoção ocorre na outra extremidade, chamada de frente da pilha. Isso segue a abordagem First ln, First Out (FIFO), onde o primeiro elemento inserido é o primeiro a ser removido.
( ) Uma fila é uma lista linear na qual a inserção e a remoção de elementos ocorrem apenas em uma extremidade, chamada de topo da fila. Isso segue a abordagem Last ln, First Out (LIFO), onde o último elemento inserido é o primeiro a ser removido.
( ) Uma lista estática é uma estrutura de dados na qual cada elemento, além de armazenar seu valor, contém uma referência ao próximo elemento na lista. Isso permite a construção de listas de tamanho variável, onde os elementos não precisam estar necessariamente em posições contíguas de memória.
Qual alternativa preenche, CORRETAMENTE, os parênteses, na ordem em que aparecem?
A
V - V - F.
B
V - F - F.
C
V - F - V.
D
F - F - F.
E
F - F - V.
A estratégia de pesquisa mais adequada para uma estrutura do tipo pilha é a pesquisa binária.
C
Certo
E
Errado
Considere as afirmações abaixo sobre estruturas de dados.
I - Uma fila de prioridade armazena uma coleção de elementos priorizados que suporta a inserção de elementos arbitrários, mas suporta a exclusão de elementos em ordem de prioridade, ou seja, o elemento com prioridade mais alta pode ser removido a qualquer momento.
II - Uma fila é uma coleção de elementos que são inseridos e removidos com o princípio de que “o último que entra é o primeiro que sai”. É possível inserir elementos a qualquer momento, mas somente o elemento inserido mais recentemente pode ser removido a qualquer momento.
III - Uma pilha é uma coleção de elementos que são inseridos e removidos com o princípio de que “o primeiro que entra é o primeiro que sai”. Os elementos podem ser inseridos a qualquer momento, mas somente o elemento que está na fila há mais tempo pode ser removido em um dado momento.
Quais estão corretas?
A
Apenas I.
B
Apenas II.
C
Apenas III.
D
Apenas I e II.
E
I, II e III.
Considere uma estrutura de dados PILHA, que suporta três operações básicas, conforme definidas no quadro I.
Quadro I
OPERAÇÃO | SIGNIFICADO |
PUSH (P, x) | Insere um elemento x qualquer na pilha P. |
TOP (P) | Acessa sem remover, o elemento do topo da pilha P. |
POP (P) | Remove o elemento de topo na pilha P. |
Quadro II
SEQUÊNCIA DE OPERAÇÕES |
1 2 3 4 5 6 7 8 9 10 | Push (LRV. FLORESTA) Push (LRV, CÁCERES) Push (LRV, PONTES) Push (LRV, GARÇAS) Top (LRV) Push (LRV, pop (LRV)) Push (LRV, CUIABÁ) Push (LRV, Top (LRV)) Pop (LRV) Pop (LRV) |
.
No caso de uma pilha LRV inicialmente vazia e a sequência de operações indicadas no quadro II, ao final da execução, o elemento que se encontra no topo da pilha é:
A
CUIABÁ
B
GARÇAS
C
PONTES
D
CÁCERES
A lista de elementos abaixo representa uma estrutura de dados com os elementos inseridos há mais tempo à esquerda e os mais novos mais à direita:
2 | 3 | 4 | 1 | 1 |
Caso fosse implementada uma operação de remoção de um elemento de forma que a estrutura se comporte como uma pilha e posteriormente como uma fila, quais seriam os elementos removidos, respectivamente?
A
1 e 1.
B
1 e 2.
C
2 e 3.
D
2 e 1.
E
2 e 2.
Ano:
2023
Prova:
UFPE - UFPE - Técnico de Tecnologia da Informação - Área: Sistemas - 2023
Considere uma pilha (FILO) em que cada elemento guardado é um caractere. Queremos inserir nessa pilha a seguinte cadeia de caracteres (sem espaços):
CONCURSO2023
Suponha que apliquemos 5 vezes o comando POP, que remove o topo da pilha. Neste caso, o caractere que restará no topo da pilha é
A
R
B
S
C
O
D
N
E
U
Assinale a alternativa que descreve corretamente a diferença fundamental entre pilhas e filas em estruturas de dados.
A
Em uma pilha, o último elemento a entrar é o primeiro a sair (LIFO); em uma fila, o primeiro elemento a entrar é o primeiro a sair (FIFO).
B
Em uma pilha, o primeiro elemento a entrar é o primeiro a sair (FIFO); em uma fila, o último elemento a entrar é o primeiro a sair (LIFO).
C
Pilhas são usadas exclusivamente para armazenamento temporário, enquanto filas são usadas para armazenamento permanente.
D
Tanto pilhas quanto filas permitem remoção de elementos apenas do início.
E
Filas nunca permitem a inserção de elementos no final, enquanto pilhas permitem.
Sobre listas e pilhas, analisar os itens abaixo:
I. Uma pilha é uma estrutura de dados em que o acesso é restrito ao elemento mais recente na pilha.
II. As operações básicas realizadas com uma pilha são push (inserir no topo), pop (retirar do topo) e top (consultar o topo).
III. Uma lista duplamente encadeada é composta por nós que apontam para duas direções. Com essa estrutura, é possível percorrer os dados em ambos os sentidos.
Está(ão) CORRETO(S):
A
Somente o item I.
B
Somente os itens I e II.
C
Somente os itens I e III.
D
Somente os itens II e III.
E
Todos os itens.
A estrutura de dados Pilha é baseada no princípio do(a):
A
último que entra é o primeiro que sai.
B
primeiro que entra é o primeiro que sai.
C
ordem de entrada não alterar a ordem de saída.
D
primeiro que sai é o primeiro que entra.
E
último que sai é o último que entra.
Sobre as estruturas de dados, especificamente a estrutura de dados pilha, assinale a alternativa CORRETA.
A
Não se trata de uma estrutura de dados que pode ser utilizada em Java, por conta da JVM desta linguagem de programação.
B
Há uma grande proximidade de árvores binárias e a pilha, pois ambas fazem a inserção apenas no elemento central do vértice das estruturas fortemente conectadas.
C
A pilha é uma estrutura de dados conhecida por viabilizar a seguinte operação: o elemento a ser removido é o que foi inserido há menos tempo, ou seja, o último inserido é o primeiro a ser removido.
D
A pilha é uma estrutura conhecida por viabilizar a seguinte operação: o elemento a ser inserido é o que está há mais tempo, ou seja, o último inserido é o último a ser removido.
E
A pilha é uma estrutura de dados que só admite a operação de inserção, pois esta operação já atualiza os índices, fazendo as remoções necessárias de forma automática.
Deseja-se remover um elemento de uma estrutura de dados do tipo pilha. Assinale a alternativa correta a respeito do processo de remoção de um elemento da pilha.
A
As pilhas são estruturas do tipo FIFO (First-in, First Out) e, por isso, o primeiro elemento a entrar será o primeiro a sair.
B
As pilhas são estruturas do tipo FIFO (First-in, First Out) e, por isso, o último elemento a entrar será o último a sair.
C
As pilhas são estruturas do tipo LIFO (Last-in, First Out) e, por isso, o último elemento a entrar será o primeiro a sair.
D
As pilhas são estruturas do tipo LIFO (Last-in, First Out) e, por isso, o último elemento a entrar será o último a sair.
E
As pilhas permitem retiradas tanto do primeiro quanto do último elemento da pilha, mas não permitem retiradas de elementos do meio da pilha.
Observe o quadro I – DEFINIÇÕES, que se refere à estrutura de dados PILHA, e que suporta três operações básicas, descritas a seguir:
Quadro I - DEFINIÇÕES
OPERAÇÃO | SIGNIFICADO |
PUSH(P,e) | Insere um elemento qualquer na pilha P. |
POP(P) | Remove o elemento de topo na pilha P. |
TOP(P) | Acessa, sem remover, o elemento do topo da pilha P. |
Quadro II - OPERAÇÕES
SEQUÊNCIA DE OPERAÇÕES | |
1 | Push(SUL,QUARAÍ) |
2 | Push(SUL,ITAQUI) |
3 | Push(SUL,URUGUAIANA) |
4 | Push(SUL,LIVRAMENTO) |
5 | Top(SUL) |
6 | Push(SUL,Pop(SUL)) |
7 | Push(SUL,SANTANA) |
8 | Push(SUL,Top(SUL)) |
9 | Pop(SUL) |
Tendo como ponto de partida uma pilha SUL inicialmente vazia e a sequência de operações indicadas no quadro II - OPERAÇÕES, ao final das operações o elemento que se encontra no topo da pilha é
A
ITAQUI.
B
QUARAÍ.
C
SANTANA.
D
LIVRAMENTO.
E
URUGUAIANA.
Considere uma estrutura de dados do tipo pilha, supondo duas operações padrão (funções) de inserção e remoção de elementos na pilha, a saber:
• Push(x) – empilha o elemento x na pilha;
• Pop – retira um elemento da pilha, retornando esse elemento.
Assuma que, inicialmente (Situação 1), a pilha se encontrava com três elementos empilhados (A, B e C). Após uma série de operações sobre a pilha, chegou-se à situação 2, na qual encontravam-se empilhados dois elementos (A e B). A figura a seguir ilustra essas situações, e em ambas o topo da pilha está indicado.
Assinale a alternativa que apresenta uma sequência de operações que permita passar da Situação 1 para a Situação 2.
A
Pop, Pop, Pop, Push(B), Push(A).
B
Pop, Push(D), Push(E), Pop, Pop, Pop.
C
Pop, Pop, Push(D), Push(A), Push(B), Pop.
D
Push(D), Push(E), Pop, Pop, Pop.
E
Push(D), Push(E), Push(F), Pop, Pop, Pop.
Um engenheiro de software, desenvolvendo um aplicativo, deseja trabalhar com uma estrutura de dados que permite acesso a um item, sendo este o último dado que foi inserido. Desse modo, para acessar o penúltimo dado inserido, deve-se remover o último. Essa estrutura é utilizada, por exemplo, em funções recursivas nos compiladores. Esse tipo de estrutura de dados é conhecido como:
A
FIFO
B
LIFO
C
BTREE
D
GRAFOS
Pilhas são uma forma de lista linear com uma propriedade especial chamada Last In, First Out (LIFO). Considere uma pilha que implementa um algoritmo para verificar se uma sequência de caracteres contém parênteses balanceados. Assinale a alternativa que apresenta o funcionamento desse algoritmo.
A
A pilha armazena apenas parênteses abertos e fecha parênteses quando os encontra.
B
A pilha armazena apenas parênteses fechados e os remove ao encontrar parênteses abertos.
C
A pilha armazena apenas parênteses abertos e os remove ao encontrar parênteses correspondentes fechados.
D
A pilha armazena parênteses abertos e fechados e remove-os ao encontrar pares correspondentes.
E
A pilha armazena todos os parênteses e remove-os apenas após percorrer toda a sequência.
Observe o pseudocódigo a seguir.
Uma pilha é uma estrutura de dados que segue o princípio Last In, First Out, em que o último elemento inserido é o primeiro a ser removido. Considere uma pilha inicialmente vazia que recebe como entrada uma sequência de caracteres. Nesse caso, o pseudocódigo observado identifica
A
os números em ordem crescente.
B
as sequências em ordem alfabética.
C
os números em ordem decrescente.
D
as sequências do tipo palíndromos.
Considere o trecho de código a seguir:
Struct No {
Int data;
Struct No* prox;
Struct No* ant;
};
O trecho de código corresponde à definição de
A
lista duplamente encadeada.
B
lista encadeada simples.
C
pilha.
D
fila.
Em uma estrutura de dados do tipo pilha, duas operações ou funções costumam ser utilizadas: Push e Pop. Suponha que essas funções possuem as seguintes funcionalidades:
Push(x) – empilha o elemento x;
Pop – retira da pilha um elemento, retornando esse elemento.
Considere que em um dado instante a pilha possua os valores 2, 4 e 6 empilhados, conforme Figura 1, e que, após a execução de uma série de operações do tipo Push e Pop, ela passou a ter os valores 2 e 5 empilhados, conforme Figura 2.
Então, uma sequência de operações que justifica corretamente essa mudança na pilha é:
A
Pop, Pop, Pop, Pop, Push(4), Push(5).
B
Pop, Push(8), Pop, Pop, Push(5), Pop.
C
Pop, Pop, Push(5), Push(8), Push(10), Pop.
D
Push(8), Push(10), Pop, Pop, Pop, Pop, Push(5).
E
Push(8), Pop, Pop, Pop, Pop, Push(5).
Gerar simulado