题目内容
(请给出正确答案)
[单选题]
稀疏矩阵的压缩存储方法通常有两种,即( )。
A.二元数组和三元数组
B.三元组和散列
C.三元组和十字链表
D.散列和十字链表
答案
查看答案
A.二元数组和三元数组
B.三元组和散列
C.三元组和十字链表
D.散列和十字链表
第6题
对稀疏矩阵进行压缩存储的目的是________。
A.降低运算的时间复杂度
B.节省存储空间
C.便于存储
D.便于进行矩阵运算
第9题
稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。
(1)写出带行指针数组的二元组表示的类定义;
(2)编写一个算法,根据矩阵元素的行、列下标值i和j求矩阵元素;
(3)讨论这种方法和三元组表相比有什么优缺点。