问题 问答题

设矩阵A为


(1)若将A视为对称矩阵,画出对其压缩存储的存储表;
(2)若将A视为稀疏矩阵,画出A的十字链表结构。

答案

参考答案:(1)将对称矩阵对角线及以下元素按行序存入一维数组中,结果如下:


(2)因行列表头的“行列域”值用了0和0,下面十字链表中行和列下标均从1开始。

名词解释
单项选择题