O uso de listas encadeadas na representação de matrizes just...

Alternativa correta: C - certo

Vamos entender por que a alternativa correta é a opção C.

O enunciado aborda o uso de listas encadeadas na representação de matrizes, especialmente quando estas são esparsas. Em uma matriz esparsa, a maioria dos elementos é zero, e apenas alguns possuem valores diferentes de zero. Utilizar listas encadeadas para representar essas matrizes pode ser muito eficiente em termos de memória.

Para isso, é importante compreender alguns conceitos de estruturas de dados:

• Lista encadeada: Estrutura de dados onde cada elemento (ou nó) contém um valor e uma referência (ou ponteiro) para o próximo nó na sequência.
• Matriz esparsa: Matriz que possui uma grande quantidade de elementos iguais a zero, necessitando de uma representação eficiente para poupar espaço.

Na implementação mencionada, os índices de cada dimensão da matriz são armazenados em listas encadeadas, e cada elemento da matriz que possui um valor diferente de zero torna-se um nó em outra lista encadeada. Esses nós são acessíveis a partir das listas dos índices. Isso significa que apenas os elementos significativos (diferentes de zero) são armazenados, resultando em uma economia de memória significativa.

A questão está correta ao afirmar que o uso de listas encadeadas é justificado neste contexto, pois elas oferecem uma maneira eficiente de gerenciar a memória para matrizes esparsas.

Agora, vamos analisar a alternativa errada:

Alternativa E - errado

Se a questão tivesse afirmado que o uso de listas encadeadas não é justificado para representar matrizes esparsas, esta alternativa estaria incorreta. Isso porque, como vimos, o uso de listas encadeadas permite armazenar apenas os elementos não-nulos da matriz, economizando memória e tornando o acesso aos elementos relevantes mais eficiente.

Assim, a correta interpretação do enunciado e o conhecimento sobre a representação de matrizes esparsas com listas encadeadas nos levam a escolher a alternativa C.