2. 从业资格
  3. 以下关于特殊矩阵和稀疏矩阵的叙述中，正确的是（ ）。A.特殊矩阵适合采用双向

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

最全题库2022-08-02  104
问题 以下关于特殊矩阵和稀疏矩阵的叙述中，正确的是（   ）。A.特殊矩阵适合采用双向链表存储，稀疏矩阵适合采用单向链表存储B.特殊矩阵的非零元素分布有规律，可以用一维数组进行压缩存储C.稀疏矩阵的非零元素分布没有规律，只能用二维数组压缩存储D.稀疏矩阵的非零元素分布没有规律，只能用双向链表进行压缩存储
选项 A.特殊矩阵适合采用双向链表存储，稀疏矩阵适合采用单向链表存储
B.特殊矩阵的非零元素分布有规律，可以用一维数组进行压缩存储
C.稀疏矩阵的非零元素分布没有规律，只能用二维数组压缩存储
D.稀疏矩阵的非零元素分布没有规律，只能用双向链表进行压缩存储
答案 B
解析 本题考查考生的数据结构基础知识。
矩阵是很多科学与工程计算领域研究的数学对象，在程序中可以用二维数组直接表示。在一些矩阵中，存在很多值相同的元素或者是零元素。为了节省存储空间，可以对这类矩阵进行压缩存储。压缩存储的含义是为多个值相同的元素只分配一个存储单元，对零元不分配存储单元。假如值相同的元素或零元在矩阵中的分布有一定的规律，则称此类矩阵为特殊矩阵。若矩阵中非零元素远远少于零元素且分布没有规律，则称为稀疏矩阵。
转载请注明原文地址:https://tihaiku.com/congyezige/2426903.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)