一个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按行优先顺序压缩存放在一维数组b中,则b中的元素个数是____。
A. n
B. n2
C. n(n+1)/2
D. n(n+1)/2+1
对稀疏矩阵采用压缩存储,其缺点之一是____。
A. 无法判断矩阵有多少行、多少列
B. 无法根据行、列号查找某个矩阵元素
C. 无法根据行、列号直接计算矩阵元素的存储地址
D. 使矩阵元素之间的逻辑关系更加复杂
与三元组顺序表相比,稀疏矩阵用十字链表表示,其优点在于____。
A. 便于实现增加或减少矩阵中非零元素的操作
B. 便于实现增加或减少矩阵元素的操作
C. 可以节省存储空间
D. 可以更快的查找到某个非零元素
在下列4个广义表中,长度为1,深度为4的广义表是____。
A. ((),((a)))
B. ((((a),b)),c)
C. (((a,b),(c)))
D. (((a,(b),c)))
微信支付 
支付宝支付