设n阶下三角矩阵A[1..n][1..n]已压缩到一维数组S[1..n(n+1)/2]中,若按行序为主存储,则A[i][j]对应的S中的相对地址是( )。
A. i(i+1)/2+j
B. i(i-1)/2+j
C. i(i+1)/2+j+1
D. i(i-1)/2+j-1
一个稀疏矩阵采用三元组表示压缩存储后,和直接采用二维数组存储相比会失去()特性。
A. 顺序存储
B. 随机存取
C. 输入输出
D. 以上都不对
特殊矩阵采用压缩存储的目的主要是为了( )。
A. 表达变得简单
B. 对矩阵元素的存取变得简单
C. 去掉矩阵中的多余元素
D. 减少不必要的存储空间
n阶三角矩阵,经过压缩,常量C的存储位置是()。
A. n*(n-1)/2
B. n*(n+1)/2
C. (n+1)/2
D. n/2