Uma escola está implementando um sistema de gerenciamento de tarefas para os ...

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 adicio...

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.

Questões sobre Pilhas

1

Q115181 • Informática • Pilhas • ESAF • MPOG • Analista de Planejamento e Orçamento
No contexto de estrutura de dados, uma pilha é
- a) uma lista do tipo LILO.
- b) uma lista do tipo FIFO.
- c) um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade denominada topo.
- d) um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente.
- e) um tipo de lista linear em que as operações de inserção são realizadas em uma extremidade e as operações de remoção são realizadas em outra extremidade.
2

Q262930 • Informática • Pilhas • FCC • TRT 14a Região • Técnico Judiciário Tecnologia da Informação
Considere:
I. Estrutura de dados linear e estática, composta por um número finito de elementos de um determinado tipo de dados.

II. É linear e dinâmica quando encadeada; apresenta um campo para conter o dado a ser armazenado e outro campo para apontar para o próximo elemento.

III. Os elementos associados a cada nó são habitual- mente chamados de filhos desses nós, podendo existir nós sem filhos.

IV. É tipicamente uma representação de vértices ligados por arestas que eventualmente, podem ser direcionadas por meio de setas.
Em relação às estruturas de dados, é correto afirmar que os itens I, II, III e IV estão associados, respectivamente, a
- a) lista, fila, pilha e vetor.
- b) fila, vetor, grafo e árvore.
- c) vetor, lista, árvore e grafo.
- d) lista, fila, grafos e tabela de hashing.
- e) fila, vetor, árvore e tabela de hashing.
3

Q115521 • Informática • Pilhas • AOCP • BRDE • Analista de Sistemas Desenvolvimento de Sistemas
Em estruturas de dados e algoritmos, encontramos uma estrutura chamada Pilha. A esse respeito, analise as assertivas e assinale a alternativa que aponta as corretas.

I. Uma Pilha é um contêiner de objetos que são inseridos e retirados de acordo com o princípio de que o último que entra é o primeiro que sai (LIFO).

II. Exemplo de implementação de uma pilha pode ser os navegadores para a Internet que armazenam os endereços mais recentemente visitados em uma pilha.

III. Pilhas são estruturas de dados muito complexas, porém não estão entre as mais importantes.

IV. É impossível inserir objetos em uma pilha a qualquer momento, mas somente o objeto recentemente inserido poderá ser removido a qualquer momento.
- a) Apenas I e II.
- b) Apenas I e III.
- c) Apenas II e III.
- d) Apenas II, III e IV.
- e) I, II, III e IV.
4

Q228810 • Informática • Pilhas • FCC • TRE CE • Programador de Computador
Sobre pilhas é correto afirmar:
- a) Uma lista LIFO (Last-In/First-Out) é uma estrutura estática, ou seja, é uma coleção que não pode aumentar e diminuir durante sua existência.
- b) Os elementos na pilha são sempre removidos na mesma ordem em que foram inseridos.
- c) Uma pilha suporta apenas duas operações básicas, tradicionalmente denominadas push (insere um novo elemento no topo da pilh e pop (remove um elemento do topo da pilh.
- d) Cada vez que um novo elemento deve ser inserido na pilha, ele é colocado no seu topo e, em qualquer momento, apenas aquele posicionado no topo da pilha pode ser removido.
- e) Sendo P uma pilha e x um elemento qualquer, a operação Push(P,x) diminui o tamanho da pilha P, removendo o elemento x do seu topo.
5

Q198816 • Informática • Pilhas • CESPE CEBRASPE • EBC • Analista
Acerca das estruturas de dados estáticas e homogêneas (vetores e matrizes) e das estruturas de dados dinâmicas (listas, pilhas, filas), utilizadas para armazenar conjuntos de valores, julgue os itens a seguir.

As pilhas, também conhecidas como listas LIFO ou PEPS, são listas lineares em que todas as operações de inserção e remoção de elementos são feitas por um único extremo da lista, denominado topo.
- a) Certo
- b) Errado
6

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.

As operações de inserir e retirar sempre afetam a base de uma pilha.
- a) Certo
- b) Errado
7

Q117679 • Informática • Pilhas • FGV • MEC • Analista de Sistemas
📖 Texto associado ▼

A figura abaixo mostra uma aplicação da estrutura de dados pilha denominada MEC, inicialmente vazia, suportando três operações básicas, conforme definidas no Quadro I. Observe que o Quadro II apresenta uma seqüência de operações sobre a estrutura.
Ao final das operações, o elemento que se encontra no topo da pilha é:
- a) organizacional
- b) operacional
- c) estrategico
- d) gerencial
- e) tatico
8

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.
9

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
10

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.

Mais questões de Algoritmos e Estrutura de Dados →

Uma escola está implementando um sistema de gerenciamento de tarefas para os ...

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 adicio...

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

O que você quer encontrar?