Questão 697421

Engenharia Mecatrônica · 2011

Questão

ID 697421

Disciplina: Engenharia Mecatrônica

Assuntos: Estruturas de Dados: Pilhas, Filas, Listas Ligadas, Árvores e Tabelas Esparsas

Ano: 2011 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Universidade de Brasília


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.

Alternativas da questão 697421
Pular para o conteúdo principal