Pilhas são estruturas de dados do tipo LIFO (last-in first-out), nas quais o ...

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

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))

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 →

Pilhas são estruturas de dados do tipo LIFO (last-in first-out), nas quais o ...

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

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?