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