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 é:

• II e III.
• II.
• I.
• I e III.
• I e II.

Sobre listas duplamente encadeadas, afirma-se:

I) Cada nó usa o dobro do número de campos ponteiro de uma lista simplesmente encadeada.

II) A complexidade de remoção é metade da complexidade de remoção em lista simplesmente encadeada.

III) Não permitem a inserção de nó no meio da lista.

É correto apenas:

• II e III.
• I.
• III.
• I e III.