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
Com relação aos conceitos de pilha e fila, assinale a alternativa correta.
A
A estrutura denominada pilha é considerada do tipo FIFO.
B
A estrutura denominada fila é considerada do tipo FILO.
C
Tanto na pilha quanto na fila, a inserção e a remoção ocorrem da mesma forma.
D
Na fila, o primeiro elemento inserido será o último a ser removido.
E
Na fila, o primeiro elemento inserido será o primeiro a ser removido.
As estruturas de dados são implementadas buscando maior eficiência computacional quanto ao menor consumo no processamento dos dados não só no problema mas também no tempo de resposta aos usuários. Para isso, conjuntos dinâmicos de dados são requeridos e especificados em dicionários de dados como, por exemplo, pilhas e filas que estão entre as estruturas de dados mais básicas. Considerando o esquemático da pilha P a seguir, assinale a alternativa incorreta.
Fonte: Adaptador de CORMEN, Thomas H. et al. Introduction to algorithms. MIT press, 2009.
A
Considerando a estrutura da pilha P, se três operações sucessivas de retiradas de dados da pilha forem realizadas, o número 9 alocado na oitava posição será o último valor retirado dessa pilha.
B
O cabeçalho é um ponteiro indicando a posição do primeiro elemento inserido na pilha.
C
Se um novo dado for inserido na pilha P, ele será armazenado na posição de número 5, ou seja, sexto elemento da estrutura de dados.
D
Na pilha P há apenas 5 elementos alocados.
Relacione a Coluna 1 à Coluna 2, associando os nomes de estruturas de dados com suas respectivas descrições quanto à inserção e remoção de novos elementos.
Coluna 1
-
1. Pilhas.
2. Filas.
3. Listas.
Coluna 2
-
( ) Inclusão no fim e remoção no início.
( ) Inclusões e remoções em qualquer posição.
( ) Inclusão e remoção no fim.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
A
1 – 2 – 3.
B
1 – 3 – 2.
C
2 – 1 – 3.
D
2 – 3 – 1.
E
3 – 2 – 1.
Uma pilha oferece as operações pop para inserir um elemento da pilha e push para remover o elemento no seu início.
C
Certo
E
Errado
Pilhas e filas são implementações de estruturas de dados que possuem algumas diferenças entre si. Dentre tais diferenças está o número de ponteiros empregados para indicar os elementos-chave da estrutura. Assinale, a seguir, o número correto de ponteiros presentes em uma pilha e em uma fila.
A
Pilha: 0 ponteiro; Fila: 1 ponteiro
B
Pilha: 1 ponteiro; Fila: 0 ponteiro
C
Pilha: 1 ponteiro; Fila: 2 ponteiros
D
Pilha: 2 ponteiros; Fila: 0 ponteiro
Sobre as estruturas de dados, considere as afirmativas a seguir.
I - Uma Pilha pode ser implementada com uma Fila FIFO (first-in, first-out).
II - Uma Pilha pode ser implementada com uma estrutura de dados Lista.
III - Uma Lista permite inserção ou remoção no início ou fim da estrutura de dados.
IV - O topo de uma Pilha é o elemento mais antigo inserido.
Estão corretas
A
apenas I.
B
apenas I e IV.
C
apenas II e III.
D
apenas III e IV.
E
I, II, III e IV.
A estrutura de dados do tipo LIFO (last in, first out) ou FILO (first in, last out) em que os elementos só podem ser retirados na ordem inversa da ordem em que foram inseridos denomina-se:
A
Fila.
B
Pilha.
C
Lista.
D
Vetor.
E
Árvore binária.
Ano:
2022
Banca:
Marinha do Brasil - MAR
De acordo com Monteiro (2012), uma pilha é uma estrutura de armazenamento na qual um dado é armazenado em seguida do outro, cujo acesso para manipulação ocorre sempre com os dois últimos dados armazenados. Assim é correto afirmar que a pilha é uma organização do tipo:
A
LIFO - Last-in, First-out.
B
FIFO - First-in, First-out.
C
FILO - First-in, Last-out.
D
LFU- Least- Frequently- Used.
E
Forma aleatória.
Em relação às estruturas de dados, analise as assertivas abaixo, assinalando V, se verdadeiras, ou F, se falsas.
( ) Pilhas e filas são tipos especiais de listas lineares.
( ) Pilhas podem possuir uma estrutura não linear.
( ) Filas devem retirar primeiro o nodo que foi inserido primeiro.
( ) Uma pilha dupla também é conhecida como "deque".
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
A
V – V – V – F.
B
V – F – F – V.
C
V – F – V – F.
D
F – F – V – V.
E
F – V – F – V.
Com relação às estruturas de dados elementares: pilhas, filas e listas ligadas, analise as afirmativas abaixo e assinale a opção correta.
-
I- Em uma pilha, o elemento eliminado é sempre o que estava no conjunto há mais tempo: a pilha implementa uma polltica de primeiro a entrar, primeiro a sair ou FIFO (first-in, first-out).
lI- Em uma fila, o elemento eliminado do conjunto é o mais recentemente inserido: a fila implementa uma polltica de último a entrar, primeiro a sair ou LIFO (last-in, first-out).
IlI- Em uma lista circular, o ponteiro anterior do início da lista aponta para o fim, e o ponteiro próximo do fim da lista aponta para o início.
A
Apenas a afirmativa lI está correta.
B
Apenas a afirmativa IlI está correta.
C
Apenas as afirmativas I e lI estão corretas.
D
Apenas as afirmativas lI e IlI estão corretas.
E
As afirmativas I, lI e IlI estão corretas.
A estrutura de dados caracterizada pela disciplina Last In First Out (LIFO) é denominada:
A
pilha.
B
fila.
C
lista.
D
árvore.
Assinale as operações características de uma estrutura de dados do tipo pilha (stack).
A
IMPORT, EXPORT.
B
INPUT, OUPUT.
C
INSERT, REMOVE.
D
PUSH, POP.
E
READ, READLN.
Em um sistema operacional, a estrutura de dados utilizada para organizar chamadas de funções recursivas por meio da inserção ou remoção de elementos via operações como push e pop é denominada
A
lista estática.
B
fila.
C
hash.
D
pilha.
E
lista dinâmica.
Se os elementos X, Y, W, Z, nessa ordem, forem colocados em uma pilha e excluídos um de cada vez, eles serão removidos na ordem
A
X, Y, W, Z.
B
Y, Z, X, W.
C
Z, W, Y, X.
D
Z, X, Y, W.
E
W, Y, X, Z.
Analise as afirmações a seguir a respeito de pilhas:
I - Novos elementos entram, no conjunto, exclusivamente, no topo da pilha.
II - O único elemento que pode sair da pilha em um dado momento, é o elemento do topo.
III - as Pilhas são conhecidas como LIFO (last in, first out), isto é, o último a entrar é o último a sair.
Estão corretas as afirmações:
A
I e II.
B
I e III.
C
II e III.
D
I, II e III.
Com respeito à estrutura de dados PILHA, observe as tabelas ALFA em (a) que suporta três operações básicas e BETA em (b) que mostra uma sequência de operações.
ALFA | |
Operação | Significado |
Push(P,e) | Insere um elemento qualquer e na pilha P. |
Pop(P) | Remove o elemento de todo na pilha P. |
Top(P) | Acessa, sem remover, o elemento do topo da pilha P. |
-----------------------(a)
BETA |
Sequência de Operações |
Push(IFCE,ARACATI) Push(IFCE,JERICOACOARA) Push(IFCE,QUIXADÁ) Push(IFCE,FORTALEZA) Top(IFCE) Push(IFCE,Pop(IFCE)) Push(IFCE,BEBERIBE) Push(IFCE,Top(IFCE)) Pop(IFCE) Pop(IFCE) |
--------------(b)
Considerando-se a pilha IFCE inicialmente vazia e a sequência de operações indicadas na tabela BETA, ao final das operações o elemento que se encontra no topo da pilha é:
A
FORTALEZA
B
ARACATI
C
QUIXADÁ
D
BEBERIBE
Qual dos termos a seguir descreve melhor o caso em que uma classe Stack (pilha) é implementada usando uma instância interna de List (lista)?
A
Associação.
B
Especialização.
C
Singularidade.
D
Composição.
Com base na estrutura de dados Pilha, assinalar a alternativa que corresponde à política de acesso aos dados que ela opera:
A
O último elemento que entrou é o primeiro a sair.
B
O primeiro elemento que entrou é o primeiro elemento a sair.
C
É permitido inserir e retirar elementos apenas em suas extremidades.
D
É permitida a inserção e a remoção de elementos em qualquer parte da estrutura.
E
Só é permitida a retirada de elementos por uma das extremidades; contudo, a inserção pode ocorrer por ambas as extremidades.
Em um determinado treinamento de pessoal de TI, para facilitar o aprendizado sobre o funcionamento da estrutura de dados PILHA, utilizou-se o jogo de trocas, cujas regras são apresentadas a seguir.
JOGO DAS TROCAS - REGRAS
Para começar o jogo, o jogador recebe duas pilhas, P1 e P2.
P1 está preenchida com quatro fichas, identificadas por nomes fictícios e empilhadas em ordem alfabética CRESCENTE a partir do topo.
P2 está inicialmente vazia.
Uma ficha desempilhada de P1 é imediatamente empilhada em P2.
A operação (P2,pop) acarreta impressão do nome que está na ficha desempilhada e descarte da ficha.
Para ganhar o jogo, o jogador precisa determinar corretamente, dentre sequências derivadas da sequência inicial, por troca da posição de seus elementos, qual delas poderia ser impressa com essas operações.
No início do jogo, foram dadas as pilhas P2, vazia, e P1 preenchida com as seguintes operações de empilhamento: push(P1,Zeus); push(P1,Hades); push(P1,Cibele); push(P1, Apolo).
Considerando-se esse cenário, qual seria a sequência possível de ser impressa, da esquerda para a direita, de acordo com as regras do JOGO DAS TROCAS?
A
Apolo, Zeus, Cibele, Hades
B
Hades, Apolo, Zeus, Cibele
C
Zeus, Cibele, Apolo, Hades
D
Hades, Apolo, Cibele, Zeus
E
Cibele, Hades, Apolo, Zeus
Avalie o que se afirma sobre as estruturas em filas e pilhas, enquanto formas de organizar as informações.
I. Fila é uma lista em que os elementos só podem ser acessados na ordem primeiro a entrar, primeiro a sair.
II. Uma fila é como uma pilha de pratos em uma mesa – o primeiro de baixo para cima é o último a ser usado.
III. As pilhas e as filas são máquinas de dados em que o armazenamento e a recuperação são fornecidos pela própria estrutura de dados.
IV. O que torna estruturas de dados como as pilhas e as filas interessantes é que elas combinam o armazenamento de informações com os métodos que as acessam.
Está correto apenas o que se afirma em
A
I e II.
B
II e III.
C
III e IV.
D
I, III e IV.
Gerar simulado