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(n).
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 é: