Questão 273355

• Banca: CESPE / CEBRASPE
• Órgão: FUB
• Ano: 2011
• Provas: CESPE - 2011 - FUB - Analista de Tecnologia da Informação - Específicos
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Listas

Julgue os próximos itens em relação às estruturas de dados.

O uso de listas encadeadas na representação de matrizes justifica-se, entre outros motivos, quando a matriz é esparsamente povoada por dados. Em uma possível implementação para esse caso, os valores dos índices de cada dimensão da matriz são armazenados em listas encadeadas, e cada elemento da matriz com valor diferente de zero é um nó (ou célula) em outra lista encadeada, acessível a partir das listas dos índices da matriz.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• Em uma possível implementação de uma matriz esparsa, utilizando o conceito de listas encadeadas, armazenamos apenas os elementos não nulos.
  
  Ou seja, cada nó fará parte de duas listas: uma lista da linha, e uma lista da coluna. Cada nó armazenaria, dentre outras possíveis informações, o próximo elemento na linha, e o próximo elemento na coluna.