问题
问答题
设矩阵A为
(1)若将A视为对称矩阵,画出对其压缩存储的存储表;
(2)若将A视为稀疏矩阵,画出A的十字链表结构。
答案
参考答案:(1)将对称矩阵对角线及以下元素按行序存入一维数组中,结果如下:
(2)因行列表头的“行列域”值用了0和0,下面十字链表中行和列下标均从1开始。
设矩阵A为
(1)若将A视为对称矩阵,画出对其压缩存储的存储表;
(2)若将A视为稀疏矩阵,画出A的十字链表结构。
参考答案:(1)将对称矩阵对角线及以下元素按行序存入一维数组中,结果如下:
(2)因行列表头的“行列域”值用了0和0,下面十字链表中行和列下标均从1开始。