将三对角矩阵1010011..100]按行优先存入一维数组B[1,…,298]中,A中元素A[66][65]在数组B中的位置k为( ).
A. 198
B. 195
C. 197
D. 196
查看答案
[2016统考真题]有一个100阶的三对角矩阵M,其元素mi,j(1≤i,j≤100)按行优先依次压缩存入下标从0开始的一维数组N中。元素m30,30在N中的下标是( ).
A. 86
B. 87
C. 88
D. 89
若将n阶上三角矩阵4按列优先级压缩存放在一维数组B[1..n(n+1)/2+1]中,则存放到B[k]中的非零元素ay(1≤i,j≤n)的下标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-1
若将n阶下三角矩阵A按列优先顺序压缩存放在一维数组1..n(n+1)/2+1]中,则存放到B[k]中的非零元素any(1≤i,j≤n)的下标i,j与k的对应关系是( ).
A. (j-1)(2n-j+ 1)/2+i-j
B. (-1)(2n-j+2)2+i-j+ 1
C. (j-1)(2n-j+2)/2+i-j
D. (j- 1)(2n-j+ 1)/2+i-j- 1
[2017统考真题]适用于压缩存储稀疏矩阵的两种存储结构是( )。
A. 三元组表和十字链表
B. 三元组表和邻接矩阵
C. 十字链表和二叉链表
D. 邻接矩阵和十字链表