计算机算法_单元测验_第4章线数组.docx

计算机算法_单元测验_第4章线数组[复制]

1.一个稀疏矩阵采用压缩存储后，和直接采用二维数组存储相比会失去（）特性。[单选题]*

A.顺序存取

B.随机存取(正确答案)

C.输入输出

D.以上都不对

2.设矩阵A是一个对称矩阵，为节省存储空间，将其下三角部分按照行优先方式存放在一维数组B[0..n(n-1)/2-1]中，对于下三角部分中任意元素(i=j，且i、j从0开始)，在一维数组B中的下标k的值是（）。[单选题]*

A.i(i-1)/2+j-1

B.i(i+1)/2+j(正确答案)

C.i(i+1)/2+j-1

D.i(i-1)/2+j

3.