若对n阶对称矩阵A以行序优先存储将其下三角的元素(包括主对角线上所以元素)依次存放于一维数组B[1..(n(n+1))/2]中,则在B中确定aij(i
A. i*(i-1)/2+j
B. j*(j-1)/2+i
C. i*(i+1)/2+j
D. j*(j+1)/2+i
查看答案
A[N,N]是对称矩阵,将下面三角(包括对角线)以行序优先存储到一维数组T[N(N+1)/2]中,则对任一上三角元素a[i][j]对应T[k]的下标k是( )。
A. i(i-1)/2+j
B. j(j-1)/2+i
C. i(j-i)/2+1
D. j(i-1)/2+1
设A是n*n的对称矩阵,将A的对角线及对角线上方的元素以列序优先的方式存储在一维数组B[1…n(n+1)/2]中,对上述任一元素aij(1≤i,j≤n,且i≤j)在B中的位置为( )。
A. i(i-1)/2+j
B. j(j-1)/2+i
C. j(j-1)/2+i-1
D. i(i-1)/2+j-1
设二维数组A[1…m,1…n](即m行n列)按行序优先存储在数组B[1,…m*n]中,则二维数组元素A[i,j]在一维数组B中的下标为( )。
A. (i-1)*n+j
B. (i-1)*n+j-1
C. i*(j-1)
D. j*m+i-1
有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2个字节,则用三元组表示该矩阵时,所需的字节数是( )。
A. 60
B. 66
C. 18000
D. 33