特殊矩阵是非零元素有规律分布矩阵，以下关于特殊矩阵叙述中，正确是( )。
- A.特殊矩阵适合采用双向链表进行压缩存储
- B.特殊矩阵适合采用单向循环链表进行压缩存储
- C.特殊矩阵所有非零元素可以压缩存储在一维数组中
- D.特殊矩阵所有零元素可以压缩存储在一维数组中
正确答案及解析
正确答案
C
解析
本题考查数据结构基础知识。
对于矩阵，压缩存储含义是为多个值相同元素只分配一个存储单元，对零元素不分配存储单元。如果矩阵零元素有规律地分布，则可将其非零元素压缩存储在一维数组中，并建立起每个非零元素在矩阵中位置与其在一维数组中位置之间对应关系。
