O acesso ao elemento de uma estrutura de dados tipo pilha se...

O acesso ao elemento de uma estrutura de dados tipo pilha se restringe ao mais recente na pilha. Já o acesso a um elemento de uma estrutura tipo fila ocorre ao dado há mais tempo na fila. Sobre pilhas e filas, avalie as assertivas a seguir:

I - Uma forma de evitar o desperdício de memória numa fila em alocação sequencial é utilizar-se lista circular. II - Em uma pilha em alocação encadeada, a complexidade da remoção é O(1). III - Pilhas têm a propriedade de inverter a ordem de cadeias, enquanto as filas mantêm a ordem.

A opção que contém todas as assertivas corretas é:

A. I. B. II. C. I e II. D. I e III. E. II e III.