2. 计算机
  3. 以下关于特殊矩阵和稀疏矩阵的叙述中，正确的是_____________。

以下关于特殊矩阵和稀疏矩阵的叙述中，正确的是_____________。

admin2019-05-11  36
问题 以下关于特殊矩阵和稀疏矩阵的叙述中，正确的是_____________。
选项 A、特殊矩阵适合采用双向链表存储，稀疏矩阵适合采用单向链表存储
B、特殊矩阵的非零元素分布有规律，可以用一维数组进行压缩存储
C、稀疏矩阵的非零元素分布没有规律，只能用二维数组压缩存储
D、稀疏矩阵的非零元素分布没有规律，只能用双向链表进行压缩存储
答案B
解析 本题考查的是特殊矩阵与稀疏矩阵的相关概念。稀疏矩阵式指该矩阵中非零元素远远小于矩阵元素的个数，而非零元素的排布又没有规律，则称该矩阵为稀疏矩阵。稀疏矩阵的存储过程：
    (1)压缩为三元组表。
    (2)存储三元组表，以顺序表存储或链式存储。
    只有当矩阵中非零元素个数s满足s＜＜m*n时，方可采用三元组顺序表或十字链表存储。特殊矩阵是指非零元素或领域苏的分布有一定规律的矩阵，为了节省存储空间，特别是在高阶矩阵的情况下，可以利用特殊矩阵的规律，对它们进行压缩存储。故选择B。
转载请注明原文地址:https://kaotiyun.com/show/4SVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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