问题
单项选择题
以下关于特殊矩阵和稀疏矩阵的叙述中，正确的是（）。
A．特殊矩阵适合采用双向链表存储，稀疏矩阵适合采用单向链表存储
B．特殊矩阵的非零元素分布有规律，可以用一维数组进行压缩存储
C．稀疏矩阵的非零元素分布没有规律，只能用二维数组压缩存储
D．稀疏矩阵的非零元素分布没有规律，只能用双向链表进行压缩存储
答案
参考答案：B
解析：
解析：本题考查的是特殊矩阵与稀疏矩阵的相关概念。稀疏矩阵式指该矩阵中非零元素远远小于矩阵元素的个数，而非零元素的排布又没有规律，则称该矩阵为稀疏矩阵。稀疏矩阵的存储过程：(1)压缩为三元组表，(2)存储三元组表，以顺序表存储或链式存储。只有当矩阵中非零元素个数s满足s<
