Em uma lista encadeada, para cada novo elemento inserido, alocamos um espaço de memória para armazená-lo. Entretanto, não podemos garantir que a lista encadeada será armazenada de forma contigua. Para podermos percorrer todos os elementos de uma lista, é necessário armazenar em cada elemento, o próximo elemento da lista. A estrutura consiste numa sequência encadeada de elementos, chamada de nó da lista. O último elemento da lista aponta para NULL, sinalizando que não a mais elementos.



Com base na definição de listas e sua implementação, analise as afirmativas a seguir.



I. As notas dos alunos de uma turma ordenadas de acordo com a posição do nome do aluno na lista de frequência da turma, ou com o número de sua matrícula, consiste em um exemplo básico de lista linear.

II. Listas encadeadas são estruturas dinâmicas em que nós são ligados entre si para indicar uma ordem. Tal ordem é definida por uma informação contida no próprio nó, que possui um campo que indica o próximo nó da lista.

III. Em uma lista linear, as operações de inserção e arquivamento de itens somente podem ser executadas nas extremidades da lista.

IV. A lista ordenada é como uma lista classificada, entretanto, a posição do item na lista ordenada deve obedecer a uma regra de comparação.

É correto o que se afirma em

Escolha uma:
a.
I, II, III e IV.

b.
II e IV, apenas.

c.
I, II e IV, apenas.

d.
I, II e III, apenas.

e.
II, III e IV, apenas.