Sobre pilhas é correto afirmar:...

Questão de Informática da banca FCC aplicada no concurso TRE CE (2011). Confira a resolução completa abaixo:

Q228810•
Informática•
Pilhas•
FCC•
TRE CE•
Programador de Computador

Sobre pilhas é correto afirmar:

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.

Os elementos na pilha são sempre removidos na mesma ordem em que foram inseridos.

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.

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.

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 Relacionadas

Q115181•
Informática•
Pilhas•
ESAF•
MPOG•
Analista de Planejamento e Orçamento

No contexto de estrutura de dados, uma pilha é

uma lista do tipo LILO.

uma lista do tipo FIFO.

um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade denominada topo.

um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente.

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.

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

lista, fila, pilha e vetor.

fila, vetor, grafo e árvore.

vetor, lista, árvore e grafo.

lista, fila, grafos e tabela de hashing.

fila, vetor, árvore e tabela de hashing.

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.

Notificações

Nada por aqui