Vamos analisar cada assertiva: 1. Uma forma de evitar o desperdício de memória numa fila em alocação sequencial é utilizar-se lista circular. Verdadeiro, a utilização de uma lista circular em uma fila em alocação sequencial pode evitar o desperdício de memória ao reutilizar espaços que foram liberados. 2. Em uma pilha em alocação encadeada, a complexidade da remoção é O(n). Falso, em uma pilha em alocação encadeada, a complexidade da remoção é O(1), ou seja, constante, pois a remoção é sempre feita no topo da pilha. 3. Pilhas têm a propriedade de inverter a ordem de cadeias, enquanto as filas mantêm a ordem. Verdadeiro, pilhas seguem o princípio LIFO (Last In, First Out), ou seja, o último elemento inserido é o primeiro a ser removido, invertendo a ordem das cadeias. Já as filas seguem o princípio FIFO (First In, First Out), mantendo a ordem de inserção dos elementos. Com base nas análises, a única alternativa que contém todas as assertivas corretas é: I e III.