Várias estruturas de dados podem ser utilizadas para armazenar dados de um aplicação. Em relação ao assunto, assinale a alternativa correta.

• A estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, é necessário retirar o elemento da base da pilha.
• A estrutura de dados do tipo lista, utiliza a ideia do primeiro a chegar, primeiro a ser servido para inserir elementos.
• A estrutura de dados do tipo fila, utiliza a ideia do primeiro a ser inserido, será o primeiro a ser retirado.
• A estrutura de dados do tipo fila, sempre retira os elementos que entraram por ultimo na fila.
• A estrutura de dados do tipo pilha, sempre retira os elementos que fora inseridos primeiro na estrutura.

Sejam as seguintes propriedades de estruturas de dados:

I- a remoção de um elemento interno obriga ao deslocamento de todos os sucessores.

II- Um nó pode ser inserido no meio da estrutura com complexidade O (1).

III- a inserção e a remoção podem ser feitas em ambas as extremidades.

As descrições acima se referem respectivamente à:

• Lista em alocação sequencial, Lista em alocação encadeada e deque.
• Lista em alocação encadeada, Lista circular e Lista em alocação sequencial.
• Lista em alocação sequencial, Lista circular e Lista em alocação encadeada.
• Lista em alocação sequencial, Lista em alocação sequencial e deque.
• Lista em alocação encadeada, Lista em alocação sequencial e deque.

Considere uma lista circular simplesmente encadeada com "n" elementos. Após "n - 1" remoções realizadas no final da lista podemos afirmar que:

• O primeiro elemento estará apontando para o nulo.