Sobre pilhas e filas, avalie as assertivas a seguir: Uma forma de evitar o desperdício de memória numa fila em alocação sequencial é utilizar-se li...

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. Utilizar uma lista circular em uma fila pode evitar o desperdício de memória. 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 seguem o princípio LIFO (Last In, First Out), invertendo a ordem de inserção, enquanto as filas seguem o princípio FIFO (First In, First Out), mantendo a ordem de inserção. Portanto, a alternativa correta é "I e III".