As operações de inserir e retirar sempre afetam a base de uma pilha.

Q243603 • Informática • Pilhas • CESPE CEBRASPE • ANAC • Técnico Administrativo Informática

📖 Texto associado ▼

O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.

a) Certo
b) Errado

Analisando...

Questões sobre Pilhas

1

Q992586 • Algoritmos e Estrutura de Dados • Pilhas • IBADE • Prefeitura de Manaus AM • Rede de Computadores • 2024
Todo o processo de memória virtual passa a ser o gerenciamento de operações de swapping, procurando obter o melhor resultado possível a partir do princípio da localidade. Existem diversos algoritmos propostos para fazer essa escolha, são eles EXCETO:
- a) FIFO, que escolhe para sair a página que entrou na memória há mais tempo.
- b) LRU, que é um algoritmo de pilha em que o critério de escolha da página indica que a página excluída será aquela que não é referenciada há mais tempo.
- c) Optimal, também é um algoritmo de pilha, mas escolhe para sair a página que levará mais tempo para ser novamente necessária.
- d) Fine Tuning-FINUFO, que faz uma implementação simplificada do LRU, tomando por base valores aproximados dos reais quanto ao último acesso à página.
- e) Segunda chance, que é similar ao FINUFO, porém a página escolhida para sair teria que ter os bits de acesso e de modificação zerados.
Analisando...
Carregando informações...
2

Q973143 • Algoritmos e Estrutura de Dados • Pilhas • FGV • TJDFT • Análise de Sistemas • 2022
Júlio está desenvolvendo uma aplicação e precisa implementar um mecanismo de desfazer/refazer de um editor de texto utilizando o algoritmo LIFO (Last In, First Out).
Para implementar o algoritmo LIFO, Júlio deve usar a estrutura de dados:
- a) fila;
- b) pilha;
- c) árvore;
- d) nó folha;
- e) tabela hash.
Analisando...
Carregando informações...
3

Q969859 • Algoritmos e Estrutura de Dados • Pilhas • CESPE CEBRASPE • Petrobras • Analista de Sistemas – Engenharia de Software • 2022
Com relação a tipos abstratos de dados, julgue o próximo item.
Uma pilha oferece as operações pop para inserir um elemento da pilha e push para remover o elemento no seu início.
- a) Certo
- b) Errado
Analisando...
Carregando informações...
4

Q969802 • Algoritmos e Estrutura de Dados • Pilhas • CESPE CEBRASPE • Petrobras • Engenharia de Equipamentos – Eletrônica • 2022
Quanto às estruturas de dados básicas e à linguagem de programação C++, julgue o item seguinte.

Na estrutura do tipo pilha, a mais simples das estruturas de dados, a operação de inserção de um elemento é denominada concatenação.
- a) Certo
- b) Errado
Analisando...
Carregando informações...
5

Q955015 • Algoritmos e Estrutura de Dados • Pilhas • IF ES • IFES • Técnico de Tecnologia da Informação • 2025
Uma escola está implementando um sistema de gerenciamento de tarefas para os computadores do laboratório, considerando as seguintes estratégias:

- Tarefas de alta prioridade são adicionadas a uma estrutura na qual a última tarefa inserida é a primeira a ser resolvida.
- Tarefas comuns seguem uma estrutura na qual as tarefas são resolvidas na ordem em que chegaram.

Com base nas definições de Pilhas e Filas, qual das alternativas relaciona CORRETAMENTE a estrutura de dados utilizada para cada tipo de tarefa?
- a) Tarefas de alta prioridade são armazenadas em uma fila (FIFO), enquanto tarefas comuns são armazenadas em uma pilha (LIFO).
- b) Tarefas de alta prioridade são armazenadas em uma pilha (LIFO), enquanto tarefas comuns são armazenadas em uma fila (FIFO).
- c) Ambas as tarefas são armazenadas em uma fila (FIFO), mas as tarefas de alta prioridade têm acesso privilegiado à cabeça da fila (FIFO).
- d) Ambas as tarefas são armazenadas em uma pilha (LIFO), mas as tarefas comuns esperam até que todas as tarefas de alta prioridade sejam resolvidas.
- e) Tarefas de alta prioridade são armazenadas em uma fila (FIFO), enquanto tarefas comuns são armazenadas em uma estrutura de dados híbrida.
Analisando...
Carregando informações...
6

Q954003 • Algoritmos e Estrutura de Dados • Pilhas • UECE CEV • PGECE • Análise e Desenvolvimento de Sistemas • 2025
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.
Analisando...
Carregando informações...
7

Q891289 • Algoritmos e Estrutura de Dados • Pilhas • IBFC • TRF 5a • Especialidade Desenvolvimento de Sistemas da Informação • 2024
Estruturas de dados são constantemente utilizadas em algoritmos para resolução de problemas, desde os mais simples aos mais complexos, desta forma, estrutura de dados utiliza o princípio “Último a entrar, primeiro a sair”(LIFO):
- a) Fila
- b) Lista Encadeada
- c) Pilha
- d) Árvore
Analisando...
Carregando informações...
8

Q886249 • Algoritmos e Estrutura de Dados • Pilhas • UFSM • UFSM • Técnico de Tecnologia da Informação • 2024
Assinale a alternativa que representa uma estrutura de dados do tipo LIFO (Last In First Out).
- a) Fila.
- b) Lista Ordenada.
- c) Pilha.
- d) Vetor.
- e) Lista.
Analisando...
Carregando informações...
9

Q883544 • Algoritmos e Estrutura de Dados • Pilhas • FGV • Prefeitura de Caraguatatuba SP • Técnico em Processamento de Dados • 2024
Considere a estrutura de dados do tipo pilha. Se a pilha estiver vazia então topo = λ, sabe-se que pt é um ponteiro. Analise o algoritmo abaixo

se topo ≠ λ então
pt := topo
topo := topo ↑.prox
valor- recuperado := pt ↑.info
desocupar(pt)
senão underflow

O algoritmo descreve a operação de
- a) inserção na pilha.
- b) consulta da pilha.
- c) remoção da pilha.
- d) estouro por overflow.
- e) estouro por underflow.
Analisando...
Carregando informações...
10

Q883103 • Algoritmos e Estrutura de Dados • Pilhas • CESGRANRIO • Caixa Econômica Federal • Rio Grande do Sul • 2024
Pilhas são estruturas de dados do tipo LIFO (last-in first-out), nas quais o último elemento a ser inserido será o primeiro a ser retirado. Assim, uma pilha permite acesso a apenas um item de dados: o último inserido.

O tempo de execução da operação POP (desempilhar) em uma pilha com n elementos é
- a) linear e igual a O(n)
- b) constante e igual a O(1)
- c) quadrático e igual a O(n²)
- d) exponencial e igual a O(2ⁿ)
- e) logarítmico e igual a O(log(n))
Analisando...
Carregando informações...

Mais questões de Informática →

As operações de inserir e retirar sempre afetam a base de uma pilha.

As operações de inserir e retirar sempre afetam a base de uma pilha.

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Busca no Site