若对n阶对称矩阵A[0..n-1,0..n-1]以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[0..(n(n+1))/2-1]中,则在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
有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三元组表示该矩阵时,所需的字节数是()。
A. 60
B. 66
C. 1800
D. 33
对稀疏矩阵进行压缩存储目的是()。
A. 便于矩阵运算
B. 便于输入输出
C. 节省存储空间
D. 降低运算的时间复杂度
已知广义表L=((x,y,z),a,(u,t,w)),从L表中取出原子项t的运算是()。
A. head(tail(LS))
B. head(head(head(tail(tail(LS)))))
C. head(tail(head(tail(tail(LS)))))
D. head(tail(head(tail(head(LS)))))