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 fi...

Vamos analisar cada assertiva: I. Uma forma de evitar o desperdício de memória numa fila em alocação sequencial é utilizar-se lista circular. - Correto. Lista circular é uma forma de evitar o desperdício de memória em uma fila. II. Em uma pilha em alocação encadeada, a complexidade da remoção é O(n). - Incorreto. Em uma pilha em alocação encadeada, a complexidade da remoção é O(1), ou seja, constante. III. Pilhas têm a propriedade de inverter a ordem de cadeias, enquanto as filas mantêm a ordem. - Correto. Pilhas invertem a ordem de elementos, enquanto filas mantêm a ordem original. Portanto, a opção correta que contém todas as assertivas corretas é: I e III.