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

admin2019-01-10 36

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

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

答案C

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

转载请注明原文地址:https://kaotiyun.com/show/yxVZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)