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
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.
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 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
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.
Um engenheiro de sistemas de TI está projetando a autonomia de um rack de servidores que consome um total de 9 kW.
O sistema de UPS (No-break) de dupla conversão opera com um barramento de baterias de 120 VDC e possui uma eficiência de inversor de 100% (para fins de cálculo simplificado).
Para garantir uma autonomia de 1 hora, serão usadas baterias de 12V / 45Ah. Sabe-se que, para este regime de descarga, cada bateria de 45Ah consegue fornecer com segurança apenas 37,5 Ampères constantes.
Assinale a opção que indica a configuração do banco de baterias para atender à tensão do barramento e à demanda de corrente da carga.
A
10 baterias em série, em um único ramo.
B
20 baterias em série, em um único ramo.
C
20 baterias, organizadas em 2 ramos paralelos de 10 baterias em série cada.
D
20 baterias, organizadas em 10 ramos paralelos de 2 baterias em série cada.
E
40 baterias, organizadas em 4 ramos paralelos de 10 baterias em série cada.
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.
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.
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.
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.
Você deve implementar duas pilhas em um único array A[1…n] de modo que nenhuma das pilhas transborde, a menos que o número total de elementos nas duas pilhas juntas seja n. Considerando que as operações PUSH e POP sejam executadas em tempo O(1), assinale a opção cuja estratégia descrita permite essa implementação de forma eficiente.
A
Usando-se dois ponteiros, um começando no início do array para a primeira pilha e um começando no final do array para a segunda pilha, movendo-se em direção um ao outro à medida que os elementos são inseridos.
B
Usando-se um ponteiro no início do array para ambas as pilhas, inserindo elementos na primeira pilha e removendo da segunda pilha sempre que necessário.
C
Dividindo-se o array em duas partes iguais e atribuindo a primeira pilha à metade esquerda e a segunda pilha à metade direita. Os elementos entre as duas metades devem ser movidos conforme necessário.
D
Usando-se um array circular com ambas as pilhas crescendo em direções opostas e garantindo-se que os elementos sejam sempre inseridos na pilha com mais espaço disponível.
E
Implementando-se a primeira pilha utilizando a metade esquerda do array e a segunda pilha usando a metade direita, mas os tamanhos das pilhas podem mudar dinamicamente.
Gerar simulado