Analise o seguinte conjunto de afirmativas sobre estruturas de dados:

I. Numa lista encadeada, para cada novo elemento inserido na estrutura, devemos alocar, dinamicamente, espaço de memória para armazená-lo. Desta forma, o espaço de mem ória total gasto pela estrutura é proporcional ao número de elementos armazenados.

II. Numa estrutura de dados do tipo pilha, podemos retirar e incluir os elementos da pilha somente através do topo. Logo, os elementos da pilha podem ser acessados na ordem inversa com que foram inseridos, ou seja, “o último que entra é o primeiro que sai”.

III. Numa árvore binária, muitas operações envolvem o percurso de todas as subárvores. As ordens de percurso de uma árvore binária são comumente classificadas de acordo com o processamento da raiz e são conhecidas como pré-ordem (processa a raiz antes de percorrer as subárvores), ordem simétrica (percorre uma das subárvores, processa a raiz e depois percorre a outra subárvore) e pós-ordem (processa a raiz depois de percorrer as subárvores).

IV. A fila é uma estrutura do tipo FIFO – first in, first out – ou seja, o primeiro elemento da fila é o último elemento a ser atendido (a sair da fila).

V. Ao contrário das estruturas do tipo lista e vetor, as árvores são estruturas lineares. As estruturas do tipo árvore não são adequadas para representar dados que devem ser dispostos de maneira hierárquica.

A esse respeito, pode-se concluir que estão corretas: