GabaritoD — a lista de lista.
Gabarito: letra D. Matrizes esparsas (com muitos elementos iguais a zero) são implementadas eficientemente com lista de listas, onde cada linha armazena apenas os valores não nulos, economizando espaço. Essa é a abordagem mais comum e didática.
A banca testa o conhecimento sobre representação de matrizes esparsas, um tópico clássico de estruturas de dados. Vamos analisar cada alternativa.
Fila é uma estrutura FIFO (first-in, first-out), usada para processamento sequencial, não para representar matrizes esparsas. Não há relação direta.
Árvore binária é uma estrutura hierárquica, utilizada em outros contextos (busca, ordenação). Embora existam representações não convencionais de matriz esparsa com árvores (ex.: árvore de coordenadas), a implementação típica e mais direta é a lista de listas. A alternativa mais adequada é a D.
Vetor (array) armazenaria todos os elementos, inclusive zeros, desperdiçando espaço. Matrizes esparsas buscam justamente evitar esse desperdício; portanto, vetor puro não é a estrutura ideal.
Lista de listas (ou lista ligada de listas ligadas) é a estrutura clássica para matrizes esparsas. Cada linha da matriz é representada por uma lista contendo apenas os elementos não nulos daquela linha, e essas listas são agrupadas em uma lista principal. Isso economiza espaço e permite acesso eficiente aos elementos não nulos.
Para memorizar: matriz esparsa → lista de listas. Essa é a resposta padrão em concursos. Lembre-se também de outras formas como coordenadas (lista de tuplas) ou array de listas, mas a banca costuma cobrar a mais simples.
Gabarito: letra D.
Link permanente: /questoes/qg120164