Listas encadeadas são caracterizadas como uma estrutura de dados onde cada elemento da lista possui uma referência (ponteiro) para o próximo elemento. No último elemento da lista o ponteiro assume o valor nulo. Mantendo essa estrutura em mente, avalie as seguintes asserções e a relação proposta entre elas.

I. Listas encadeadas são estruturas que podem ser utilizadas para a representação de matrizes esparsas.

PORQUE

II. É possível implementar uma solução que armazene os valores dos índices de cada dimensão da matriz em listas encadeadas, e cada elemento não nulo da matriz em outra lista encadeada, acessível a partir das listas de índices da matriz.

Assinale a alternativa correta: