一个n阶对称矩阵A[1..n,1..n]采用压缩存储方式,将其下三角+主对角部分元素按行优先存储到一维数组B[1..m]中,则A[i][j](i≥j)元素在B中的位置k是()。
A. j(j-1)/2+i
B. j(j-1)/2+i-1
C. i(i-1)/2+j
D. i(i-1)/2+j-1
查看答案
一个n阶对称矩阵A[1..10,1..10]采用压缩存储方式,将其下三角+主对角部分元素按行优先存储到一维数组B[0..m]中,则A[8][5]元素在B中的位置k是()。
A. 32
B. 37
C. 45
D. 60
一个n阶对称矩阵A[1..10,1..10]采用压缩存储方式,将其上三角+主对角部分元素按行优先存储到一维数组B[0..m]中,则A[5][8]元素在B中的位置k是()。
A. 10
B. 37
C. 45
D. 60
一个n阶(n>1)三对角矩阵A按行优先顺序压缩存放在一维数组B中,则B中的元素个数是()。
A. 3n
B. n^2
C. 2n
D. 3n-2
m行n列的稀疏矩阵采用十字链表表示时,其中循环单链表的个数为()。
A. m+1
B. n+1
C. m+n+1
D. MAX{m,n}+1