题目内容
(请给出正确答案)
[单选题]
以三元组顺序表存储的稀疏矩阵(m行n列,非零元个数为t)的常规转置算法,时间复杂度是()。
A.O(n*t)
B.O(m*t)
C.O(m*n)
D.O(m*n*t)
查看答案
如果结果不匹配,请 联系老师 获取答案
A.O(n*t)
B.O(m*t)
C.O(m*n)
D.O(m*n*t)
稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。
(1)写出带行指针数组的二元组表示的类定义;
(2)编写一个算法,根据矩阵元素的行、列下标值i和j求矩阵元素;
(3)讨论这种方法和三元组表相比有什么优缺点。
A.b+2*j+i-2
B.b+2*i+j-2
C.b+2*j+i-3
D.b+2*i+j-3