对n阶对称矩阵作压缩存储时,需要表长为( )的顺序表。
A. n/2
B. n^2/2
C. n(n+1)/2
D. n(n-1)/2
查看答案
设有一个n行n列的对称矩阵A,将其下三角部分按行存放在一个一维数组B中,A【0】【0】存放于B【0】中,那第I行的对角元素A【i】【i】存放于B中( )处。
A. i*(i+3)/2
B. i*(i+1)/2
C. i*(2n-i+1)/2
D. i*(2n-i-1)/2
若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1...(n(n+1)/2]中,则在B中确定aij(1<=i,j<=n,且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. 三元组和二维数组
B. 散列和十字链表
C. 三元组和散列
D. 三元组和十字链表
在稀疏矩阵的转置算法中,NUM[col]表示原矩阵M中()
A. 第col行中非零元素的个数
B. 第col行中零元素的个数
C. 第col列中非零元素的个数
D. 第col列中零元素的个数