Questão EPO - Linked List

Assinale as afirmativas corretas:

I. Elas podem ser usadas para implementar diversas outras  estruturas de dados , incluindo pilhas , filas , arrays associativos , e expressões simbólicas.

II. As listas ligadas permitem a inserção e remoção de nós em qualquer ponto da lista, e pode fazê-lo com um número constante de operações se o link anterior para o link ser adicionado ou removido é mantido durante percurso na lista.

III. Listas ligadas por si só não permitem o acesso aleatório aos dados que não sejam dados o primeiro nó, ou qualquer forma de indexação eficiente.

IV. Em ciência da computação, uma lista é uma estrutura de dados que consiste de uma seqüência de nós de cada um dos quais contém uma referência (ou seja, um link) para o próximo nó na seqüência.

a) Todas estão corretas.
b) Somente IV.
c) I, II e IV.
d) I, II e III.
e) NDA.

Referência:
http://en.wikipedia.org/wiki/Linked_list