特殊矩阵是非零元素有规律分布的矩阵,以下关于特殊矩阵的叙述中,正确的是( )。

2023-09-01

A.特殊矩阵适合采用双向链表进行压缩存储
B.特殊矩阵适合采用单向循环链表进行压缩存储
C.特殊矩阵的所有非零元素可以压缩存储在一维数组中
D.特殊矩阵的所有零元素可以压缩存储在一维数组中

参考答案:C

本题考查数据结构基础知识。
对于矩阵,压缩存储的含义是为多个值相同的元素只分配一个存储单元,对零元素不分配存储单元。如果矩阵的零元素有规律地分布,则可将其非零元素压缩存储在一维数组中,并建立起每个非零元素在矩阵中的位置与其在一维数组中的位置之间的对应关系。