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
1
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
196
questões
encontradas
20
Mais recentes
Para tratar de requisições de um especifico banco de dados, uma equipe de software concebeu um algoritmo que trabalha com estruturas do tipo LIFO. Um exemplo desse tipo de estrutura é:
A
fila
B
pilha
C
matriz
D
grafos
A função “Inserir” é utilizada para inserir um elemento em uma __________, retornando __________ se o __________ for __________ do que 5.
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
A
fila – falso – vetor[topo] – maior
B
fila – verdadeiro – vetor[topo] – menor
C
fila – verdadeiro – topo – maior
D
pilha – verdadeiro – topo – menor
E
pilha – falso – topo – menor
Qual princípio define o funcionamento de uma pilha em estruturas de dados?
A
FIFO (First In, First Out).
B
Acesso aleatório em qualquer posição.
C
Ordenação automática por chave.
D
LIFO (Last In, First Out).
A estrutura de dados pilha (stack) é uma das mais fundamentais e segue o princípio LIFO (Last In, First Out), ou seja, o último elemento inserido é o primeiro a ser removido. Ela é amplamente utilizada em diferentes contextos, especialmente no gerenciamento do fluxo de execução de programas e no suporte a algoritmos recursivos. Assinale a alternativa que apresenta uma aplicação correta e clássica do uso de pilhas:
A
Execução da busca em largura (BFS) em grafos.
B
Implementação de índices em estruturas de árvores B-Tree para bancos de dados.
C
Escalonamento de processos em sistemas operacionais multitarefa.
D
Gerenciamento de chamadas de funções e suporte à recursão por meio da pilha de execução (call stack).
E
Transmissão de pacotes em protocolos de rede não orientados à conexão, como o UDP.
Pilhas e filas são estruturas de dados lineares fundamentais, com políticas de acesso distintas que determinam sua adequação a diferentes classes de problemas. Assinale a alternativa correta.
A
A fila opera sob a política LIFO (Last In, First Out), tornando-a a estrutura natural para avaliação de expressões aritméticas pós-fixas.
B
Pilha e fila possuem complexidade assintótica idêntica para inserção e remoção e podem ser usadas de forma intercambiável em qualquer algoritmo sem alterar o resultado.
C
A busca em largura (Breadth First Search) utiliza uma pilha para controlar a ordem de visita aos vértices, garantindo que os mais próximos da origem sejam processados primeiro.
D
As operações de inserção e remoção em uma pilha ou fila têm complexidade O(log n) quando implementadas com array ordenado, garantindo acesso eficiente a qualquer elemento por busca binária.
E
A implementação iterativa da busca em profundidade (Depth First Search) utiliza uma pilha explícita para simular o comportamento da recursão implícita na versão recursiva.
As estruturas de dados são utilizadas para organizar informações de forma eficiente, permitindo operações como inserção, remoção, busca e ordenação. Entre as estruturas lineares mais conhecidas estão as listas, pilhas e filas, cada uma com características próprias de acesso aos elementos. Assinale a alternativa CORRETA sobre esse assunto.
A
As pilhas permitem inserções apenas no início da estrutura e remoções apenas no final da estrutura.
B
As listas e as filas utilizam exclusivamente o princípio FIFO para inserção e remoção dos elementos.
C
As filas e as pilhas possuem exatamente o mesmo comportamento quanto ao acesso dos elementos.
D
A pilha segue o princípio LIFO, enquanto a fila segue o princípio FIFO para remoção dos elementos.
E
A fila segue o princípio LIFO, enquanto a pilha segue o princípio FIFO para remoção dos elementos.
Em estruturas de dados, pilhas e filas possuem operações específicas para inserção e remoção de elementos. Assinale a alternativa que apresenta, respectivamente, a operação para inserir um elemento no topo de uma pilha e remover um elemento do início de uma fila.
A
push e pop
B
enqueue e dequeue
C
push e enqueue
D
pop e dequeue
E
push e dequeue
Seja o código na linguagem de programação Java:
class Node {
int data;
Node next;
Node(int data) {
this.data = data;
this.next = null;
}
}
public class Data {
private Node top;
public Data() {
this.top = null;
}
public void push(int value) {
Node node = new Node(value);
node.next = top;
top = node;
}
public int pop() {
if (isEmpty()) {
throw new NullPointerException("Data is empty");
}
int value = top.data;
top = top.next;
return value;
}
public boolean isEmpty() {
return top == null;
}
}
A classe Data representa qual estrutura de dados?
A
Árvore.
B
Grafo.
C
Pilha.
D
Vetor.
E
Tabela.
A estrutura de dados na qual o elemento removido do conjunto é o que foi inserido mais recentemente, implementando uma política conhecida como LIFO (last-in, first-out), é denominada
A
fila (queue).
B
pilha (stack).
C
lista ligada (linked list).
D
árvore binária (binary tree).
Em uma implementação de estrutura de dados, a operação de inserção e remoção ocorre sempre na mesma extremidade, obedecendo à lógica LIFO. Essa estrutura é denominada:
A
Fila.
B
Pilha.
C
Árvore.
D
Tabela hash.
Considere a necessidade de armazenar dados em que as inserções e remoções devem ocorrer segundo o princípio “o último a entrar é o primeiro a sair”. Qual estrutura de dados é mais adequada?
A
Grafo ponderado
B
Pilha
C
Fila
D
Árvore binária de busca
Na estrutura de dados denominada Pilha (Stack), o método de acesso aos elementos é regido por uma política específica. Assinale a alternativa que apresenta a definição desse princípio.
A
FIFO (First In, First Out).
B
Acesso aleatório por índice de memória.
C
LIFO (Last In, First Out).
D
Organização em lista encadeada bidirecional.
Sobre listas, pilhas e filas em estruturas de dados, assinale a afirmativa correta.
A
Se uma pilha for implementada usando uma lista ligada simples, a operação POP sempre requer tempo O(n) no pior caso.
B
Em uma lista duplamente ligada, inserir um novo elemento em qualquer posição da lista pode ser feito em O(1) sem necessidade de localizar o nó onde será inserido.
C
Uma fila implementada como arranjo circular tem complexidade de tempo O(n) para a operação ENQUEUE e O(1) para DEQUEUE, pois a inserção sempre exige deslocamento linear de todos os elementos existentes na fila.
D
Uma pilha implementada sobre um arranjo com um índice S.topo que aponta o topo permite executar as operações PUSH e POP em tempo O(1) no pior caso.
(IBED) Em uma placa-mãe que utiliza firmware UEFI, a bateria responsável por preservar determinadas configurações e manter o relógio pode estar descarregada mesmo que o computador continue funcionando enquanto permanece conectado à energia.
C
Certo
E
Errado
Sobre estruturas de dados, analise a sentença abaixo:
Pilhas e filas são estruturas de dados não lineares, organizadas de forma que os elementos não estão dispostos em uma sequência única (1ª parte). Uma estrutura de pilha (stack) opera sob a política LIFO (Last In, First Out – Último a Entrar, Primeiro a Sair) (2ª parte) enquanto uma estrutura de fila opera sob a política FIFO (First In, First Out – Primeiro a Entrar, Primeiro a Sair) (3ª parte).
Quais partes estão corretas?
A
Apenas a 3ª parte.
B
Apenas a 1ª e a 2ª partes.
C
Apenas a 2ª e a 3ª partes.
D
Todas as partes.
Uma aplicação de navegação na web implementa a funcionalidade “Voltar”, permitindo que o usuário retorne sucessivamente às páginas visitadas anteriormente. Sempre que uma nova página é acessada, ela passa a ser a primeira disponível para retorno, enquanto a página visitada por último é a primeira a ser recuperada quando o usuário aciona a opção “Voltar”. Com base no exposto, assinale a alternativa que apresenta a estrutura de dados mais adequada para implementar essa funcionalidade.
A
Array.
B
Lista encadeada.
C
Fila.
D
Pilha.
E
Árvore binária.
Assinale a alternativa que completa corretamente as lacunas abaixo.
Na unidade de ponto flutuante, a operação para colocar um valor na pilha é chamada __________ , sendo equivalente à instrução __________.
A
carga (load) - POP
B
carga (load) - PUSH
C
armazenamento (store) - POP
D
armazenamento (store) - PUSH
Considere uma pilha inicialmente vazia. As operações abaixo são executadas na ordem:
Qual será o elemento no topo da pilha ao final?
A
2
B
4
C
6
D
8
E
10
Estruturas de dados são importantes na construção de sistemas computacionais. Conforme o tema, analise as sentenças a seguir:
I- Em uma implementação de pilha baseada em vetor, a operação de remoção do elemento do topo exige, necessariamente, o deslocamento de todos os demais elementos para preservar a disciplina LIFO.
PORQUE
II- Na pilha, o elemento removido é o último que foi inserido, razão pela qual a operação de remoção deve ocorrer sobre a extremidade lógica denominada topo.
Analisadas as sentenças, assinale a alternativa CORRETA:
A
As duas sentenças são verdadeiras, e a segunda é uma justificativa correta da primeira.
B
As duas sentenças são verdadeiras, mas a segunda não é uma justificativa correta da primeira.
C
A primeira sentença é verdadeira, e a segunda, falsa.
D
A primeira sentença é falsa, e a segunda, verdadeira.
E
Tanto a primeira sentença quanto a segunda sentença são falsas.
No desenvolvimento de algoritmos, a escolha adequada das estruturas de dados é fundamental para a eficiência do sistema. Com base nas características estruturais e operacionais das estruturas de dados lineares e hierárquicas, assinale a alternativa correta.
A
Em uma árvore binária, por definição, a regra estrutural determina que cada nó pode ter, no máximo, um único nó filho.
B
Na estrutura de fila tradicional, tanto a inserção quanto a remoção de elementos ocorrem na mesma extremidade, caracterizando a disciplina FIFO.
C
A estrutura de pilha opera sob o princípio LIFO, o que significa que o primeiro elemento a ser inserido será, obrigatoriamente, o primeiro a ser removido.
D
Em uma pilha, as operações de inserção (push) e remoção (pop) ocorrem exclusivamente na mesma extremidade, denominada topo, garantindo a disciplina LIFO.
Gerar simulado