以下关于特殊矩阵和稀疏矩阵的叙述中,正确的是( )。A.特殊矩阵适合采用双向

最全题库2022-08-02  58

问题 以下关于特殊矩阵和稀疏矩阵的叙述中,正确的是(   )。A.特殊矩阵适合采用双向链表存储,稀疏矩阵适合采用单向链表存储B.特殊矩阵的非零元素分布有规律,可以用一维数组进行压缩存储C.稀疏矩阵的非零元素分布没有规律,只能用二维数组压缩存储D.稀疏矩阵的非零元素分布没有规律,只能用双向链表进行压缩存储

选项 A.特殊矩阵适合采用双向链表存储,稀疏矩阵适合采用单向链表存储
B.特殊矩阵的非零元素分布有规律,可以用一维数组进行压缩存储
C.稀疏矩阵的非零元素分布没有规律,只能用二维数组压缩存储
D.稀疏矩阵的非零元素分布没有规律,只能用双向链表进行压缩存储

答案 B

解析 本题考查考生的数据结构基础知识。
矩阵是很多科学与工程计算领域研究的数学对象,在程序中可以用二维数组直接表示。在一些矩阵中,存在很多值相同的元素或者是零元素。为了节省存储空间,可以对这类矩阵进行压缩存储。压缩存储的含义是为多个值相同的元素只分配一个存储单元,对零元不分配存储单元。假如值相同的元素或零元在矩阵中的分布有一定的规律,则称此类矩阵为特殊矩阵。若矩阵中非零元素远远少于零元素且分布没有规律,则称为稀疏矩阵。
转载请注明原文地址:https://tihaiku.com/congyezige/2426903.html

最新回复(0)