一个n阶对称矩阵a[1..n,1..n]采用压缩存储方式,将其下三角和主对角部分按行优先存储到一维数组b[1..m]中,则a[i门[j(i>j)元素在6中的位置k是______。
A. j(j-1)/2+i
B. j(j-1)/2+i-1
C. ili-1)/2+j
D. i(i-1)/2+j–1
一个n阶上三角矩阵a按行优先顺序压缩存放在一维数组6中,则6中的元素个数·是______。
A. N
B. n^2
C. n(n+1)/2
D. n(n+1)/2+1
与三元组顺序表相比,稀疏矩阵用十字链表表示,其优点在于_______。
A. 便于实现增加或减少矩阵中非零元素的操作
B. 便于实现增加或减少矩阵元素的操作
C. 可以节省存储空间
D. 可以更快地查找到某个非零元素
在下列4个广义表中,长度为1、深度为4的广义表是___________。
A. (O),((a)))
B. ((((a),b)),c)
C. (((a,b), (c)))
D. (((a,(b),c)))