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
Considere que os itens “W”, “X”, “Y” e “Z” foram inseridos nessa ordem em uma pilha, implementada na forma de um Array identificado por pilhaDeLetras. O Array fica organizado da seguinte forma após a inserção dos itens.
pilhaDeLetras[0] = “W”
pilhaDeLetras[1] = “X”
pilhaDeLetras[2] = “Y”
pilhaDeLetras[3] = “Z”
Ao executar uma operação para desempilhar um item da pilha, o item do Array a ser removido e o seu índice são, respectivamente:
A
“W” e 0.
B
“Z” e 0.
C
“W” e 3.
D
“Z” e 3.
Em uma pilha, o primeiro elemento a entrar é o primeiro a sair.
C
Certo
E
Errado
Analise as afirmativas referentes às estruturas de dados básicas:
I – Uma lista linear é uma sequência de zero ou mais itens x1, x2, ..., xn, em que xi é de um determinado tipo e n representa o tamanho da lista linear.
II – Uma pilha é uma lista linear em que todas as inserções, retiradas e geralmente todos os acessos, são feitos em apenas um extremo da lista.
III – Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista e todos os acessos e retiradas são realizados no mesmo extremo da lista.
Estão CORRETAS as afirmativas:
A
I e II, apenas.
B
I e III, apenas.
C
II e III, apenas.
D
I, II e III.
O que é uma Pilha em programação e qual é o princípio de funcionamento dela?
A
Uma Pilha é uma estrutura de dados que armazena elementos em uma ordem não específica e permite a inserção e remoção de elementos de forma aleatória.
B
Uma Pilha é uma estrutura de dados que armazena elementos em uma ordem específica, onde o primeiro elemento a ser inserido é o primeiro a ser removido.
C
Uma Pilha é uma estrutura de dados que armazena elementos em uma ordem específica, onde o último elemento a ser inserido é o primeiro a ser removido.
D
Uma Pilha é uma estrutura de dados que armazena elementos em uma ordem decrescente, com base nos valores dos elementos.
E
Uma Pilha é uma estrutura de dados que armazena elementos em uma ordem crescente, com base nos valores dos elementos.
Sobre as estruturas de dados/tipos Abstratos de Dados, qual a diferença de uma Fila em relação a Pilha no que tange ao acesso das informações?
A
Pilha e Fila fazem uso de FIFO no acesso aos dados.
B
A Pilha utiliza LIFA e fila FIFO na política de acesso aos dados.
C
Fila usa LIFO e pilha FIFO na manipulação de acesso aos dados.
D
Fila utiliza FIFO e pilha LIFO na política de acesso aos dados.
E
Fila e Pilha não têm diferenças no acesso aos dados.
O método de funcionamento de uma estrutura de dados do tipo pilha, no qual só podem ser retirados os elementos na ordem inversa da ordem em que foram inseridos, é conhecido como:
A
FIFO (First In, First Out).
B
LIFO (Last In, First Out).
C
FILI (First In, Last In)
D
LOFI (Last Out, First In).
E
FOFI (First Out, First In).
Considere duas estruturas de dados do tipo pilha, denominadas A e B, com as sequências de valores (11, 33, 22) e (44, 22, 11) respectivamente, em que o elemento mais à direita de cada sequência refere-se ao topo da pilha. Sejam as operações: (i) desempilha(P), que remove um elemento da pilha P e retorna esse elemento; (ii) empilha(P, E), que insere o elemento E na pilha P; e (iii) topo(P), que retorna o elemento que está no topo da pilha P. Após executar a expressão “empilha(B, desempilha(A) + desempilha(A) - desempilha(B) + topo(B))”, a sequência de elementos de B será:
A
(44, 22, 33).
B
(44, 22, 44).
C
(44, 22, 55).
D
(44, 22, 66).
Analise as assertivas abaixo:
I. Uma pilha é um tipo abstrato de dados que, quando implementado, opera utilizando a estratégia LIFO (Last In First Out), enquanto uma fila opera utilizando a estratégia FIFO (First In First Out).
II. O algoritmo de Dijkstra resolve o problema de caminhos mínimos de fonte única em grafos dirigidos de forma gulosa.
III. Bubblesort é um algoritmo de ordenação que funciona permutando repetidamente elementos adjacentes que estão fora de ordem.
Quais estão corretas?
A
Apenas I.
B
Apenas II.
C
Apenas III.
D
Apenas I e III.
E
I, II e III.
Ao lidar com estruturas de dados do tipo, lista, fila, pilha e árvores, quando se trata de acesso a elementos em ordem específica, como exemplo: FIFO (First In, First Out), ou seja, primeiro a entrar, primeiro a sair, e LIFO (Last In, First Out), ou seja, último a entrar, primeiro a sair. Com base neste conceito, assinale qual a estrutura mais adequada.
A
Árvore para FIFO e Lista para LIFO
B
Lista para FIFO e Fila para LIFO
C
Árvore para LIFO e Fila para FIFO
D
Fila para FIFO e Pilha para LIFO
As estruturas de dados são formas de distribuir e relacionar os dados disponíveis, de modo a tornar mais eficientes os algoritmos que manipulam esses dados. O acrônimo LIFO, faz referência às:
A
Pilhas.
B
Filas.
C
Listas.
D
Árvores.
Considere uma estrutura de dados do tipo pilha, inicialmente vazia, que possui as operações típicas de inserção e remoção de elementos, denominadas PUSH e POP. Nessa estrutura, foram executadas as seguintes operações, nesta ordem.
PUSH 1
PUSH 2
POP
PUSH 3
POP
PUSH 4
POP
PUSH 5
Após a realização de todas essas operações, o número de elementos na pilha e o valor armazenado no topo da pilha serão, respectivamente,
A
0 e 0.
B
1 e 1.
C
1 e 5.
D
2 e 1.
E
2 e 5.
Assinale a alternativa que apresenta a relação entre as duas estruturas de dados da coluna da esquerda com as respectivas características técnicas da coluna da direita.
(A) O elemento inserido por primeiro é o primeiro elemento a sair da lista. | |
(1) PILHA | (B) O elemento inserido por último é o primeiro elemento a sair da lista. |
(2) FILA | (C) Precisa-se de apenas um ponteiro para acessar a lista. |
(D) Precisa-se de dois ponteiros para acessar a lista. |
Assinale a alternativa correta.
A
1BC - 2AD
B
1AD - 2BC
C
1BD - 2AC
D
1AC - 2BD
Pilhas e filas podem ser definidas como conjuntos dinâmicos de dados onde suas estratégias de exclusão são as características mais marcantes. A afirmação que melhor define as estratégias de exclusão de ambas é:
A
as filas seguem uma estratégia conhecida como LIFO (last-in, first-out), o que significa que o último dado a entrar na estrutura é o primeiro a sair, enquanto as pilhas seguem a estratégia FIFO (fist-in, fist-out), onde o primeiro dado a entrar também é o primeiro dado deletado.
B
filas e pilhas seguem uma estratégia conhecida como LIFO (last-in, first-out), o que significa que o último dado a entrar na estrutura é o primeiro a sair.
C
as pilhas seguem uma estratégia conhecida como LIFO (last-in, first-out), o que significa que o último dado a entrar na estrutura é o primeiro a sair, enquanto as filas seguem a estratégia FIFO (fist-in, fist-out), onde o primeiro dado a entrar também é o primeiro dado deletado.
D
filas e pilhas seguem uma estratégia conhecida como FIFO (first-in, first-out), o que significa que o último dado a entrar na estrutura é o último a sair.
Sobre listas, pilhas e filas, associe corretamente as colunas
ESTRUTURAS DE DADOS
1 - Listas Lineares
2 - Pilha
3 - Fila
DESCRIÇÕES
( ) São utilizadas quando se deseja processar itens de acordo com a ordem “primeiro-que-chega, primeiro-atendido”.
( ) Também são chamadas listas LIFO.
( ) Existe uma ordem linear, que é a “ordem de chegada”.
( ) Adequadas quando não é possível prever a demanda por memória, permitindo a manipulação de quantidades imprevisíveis de dados, de formato também imprevisível.
( ) Os itens são colocados um sobre o outro. O item inserido mais recentemente está no topo e o inserido menos recentemente no fundo.
A sequência que apresenta a associação correta é
A
2, 3, 1, 2, 3.
B
3, 2, 2, 1, 2.
C
2, 2, 3, 1, 2.
D
3, 2, 2, 1, 3.
E
3, 2, 3, 1, 2.
Assinale a estrutura de dados que implementa uma fila do tipo FIFO (Last In First Out).
A
Array.
B
Árvore.
C
Hash Table.
D
Lista circular.
E
Pilha.
A estrutura de dados pilha pode ser definida como um tipo particular de uma estrutura genérica do tipo lista linear, em que
A
todas as operações de inserção e remoção de elementos são realizadas pela mesma extremidade, denominada base.
B
todas as operações de inserção e remoção de elementos são realizadas pela mesma extremidade, denominada topo.
C
as operações de inserção de elementos são realizadas na extremidade denominada base e as operações de remoção de elementos são realizadas na outra extremidade denominada topo.
D
as operações de inserção de elementos são realizadas na extremidade denominada topo e as operações de remoção de elementos são realizadas na outra extremidade denominada base.
E
todas as operações de inserção e remoção de elementos são realizadas a partir de qualquer posição da estrutura.
Considere uma estrutura de dados do tipo pilha, denominada AMAZUL, que suporta três operações básicas, definidas abaixo.
✓ Push(AMAZUL,x): insere um elemento x na pilha AMAZUL.
✓ Pop(AMAZUL): remove o elemento de topo da pilha AMAZUL.
✓ Top(AMAZUL): acessa o elemento do topo da pilha AMAZUL, sem removê-lo.
Nessas condições, considere a sequência de operações sobre a pilha AZ (inicialmente vazia) indicadas a seguir.
I - Push(AZ,CORVETA)
II - Push(AZ,COURAÇADO)
III - Push(AZ,PORTA_AVIÕES)
IV - Top(AZ)
V - Push(AZ,Pop(AZ))
VI - Push(AZ,FRAGATA)
VII - Push(AZ,Top(AZ))
VIII - Push(AZ,SUBMARINO)
IX- Pop(AZ)
X- Top(AZ)
XI - Pop(AZ)
Ao final das operações, o elemento que se encontra no topo da pilha é:
A
COURAÇADO
B
SUBMARINO
C
FRAGATA
D
CORVETA
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
Gerar simulado