Questões de Pilhas para Concursos com Gabarito

2 Q262930 | Informática, Pilhas, Técnico Judiciário Tecnologia da Informação, TRT 14a Região, FCC, Ensino Médio

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, Analista de Sistemas Desenvolvimento de Sistemas, BRDE, AOCP, Ensino Médio

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, Programador de Computador, TRE CE, FCC, Ensino Médio

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.

Questões de Concursos Públicos: Pilhas

Resolva online questões de Pilhas para Concursos Públicos com gabarito. Acesse milhares de provas com exercícios comentados e baixe o PDF!