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. Verdadeiro, a lista circular permite que a fila utilize a memória de forma mais eficiente, evitando o desperdício que ocorre em uma fila linear quando elementos são removidos. II - Em uma pilha em alocação encadeada, a complexidade da remoção é O(n). Falso, a remoção de um elemento em uma pilha encadeada é O(1), pois você apenas remove o elemento do topo da pilha, sem precisar percorrer toda a estrutura. III - Pilhas têm a propriedade de inverter a ordem de cadeias, enquanto as filas mantêm a ordem. Verdadeiro, isso é uma característica fundamental das pilhas (LIFO - Last In, First Out) e das filas (FIFO - First In, First Out). Agora, com base nas análises: - A assertiva I é verdadeira. - A assertiva II é falsa. - A assertiva III é verdadeira. Portanto, a opção que contém todas as assertivas corretas é: I e III.