若将n阶上三角矩阵A按列优先顺序压缩存放在一维数组B[1..n(n+1)/2]中,A中第一个非零元素a1,1存于B数组的b1中,则应存放到bk中的非零元素aij(1≤i≤n,1≤j≤i)的下标i、j与k的对应关系是__________。
A. i(i+1)/2+j
B. i(i-1)/2+j-1
C. j(j+1)/2+i
D. j(j-1)/2+i
查看答案
稀疏矩阵常用的压缩存储方法有__________。
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. 错
微信支付 
支付宝支付