设二维数组a[1..5,1..8],若按列优先的顺序存放数组的元素,则a[4][6]元素的前面有____个元素。
查看答案
对矩阵压缩存储是为了____。
A. 方便运算
B. 节省存储空间
C. 方便存储
D. 提高运算速度
一个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. 使矩阵元素之间的逻辑关系更加复杂