Imagem de fundo

Pilhas são listas onde a inserção de um novo item ou a...

Pilhas são listas onde a inserção de um novo item ou a remoção de um item já existente se dá em uma única extremidade. A esse respeito, julgue os seguintes itens e assinale a alternativa correta:


I. Dada uma pilha P = (a(1), a(2), ..., a(n) ), podemos afirmar que a(1) é o elemento da base da pilha; a(n) é o elemento topo da pilha; e a(i+1) está acima de a(i).

II. Pode-se afirmar que nas pilhas a alocação sequencial é mais vantajosa do que a alocação Encadeada, na maioria das vezes.

III. Pilhas são também conhecidas como listas FIFO, pois indica que o primeiro item que entra é o primeiro a sair da estrutura.


A

Somente o item I está correto.


B

Somente o item II está correto.


C

Somente o item III está correto.


D

Somente os itens I e II estão corretos.