稀疏矩阵常用的压缩存储方法有__________。
A. 二维数组
B. 三元数组和散列表
C. 三元数组和十字链表
D. 散列表和十字链表
查看答案
一个稀疏矩阵采用压缩后,和直接采用二维数组存储相比会失去__________特性。
A. 顺序存储
B. 随机存取
C. 输入输出
D. 以上都不对
设有一个n行n列的对称矩阵A,将其下三角部分按行存放在一个一维数组B中,A[0][0]存放于B[0]中,那第i行的对角元素A[i][i]存放于B中()处。
A. (i+3)*i/2
B. (i+1)*i/2
C. (2n-i+1)*i/2
D. (2n-i-1)i/2
稀疏矩阵压缩存储之后,就失去了随机存取的特性。 __________
A. 对
B. 错
在n(n>3)阶三对角矩阵中,每一行都有3个非零元素。
A. 对
B. 错