数组存储与矩阵压缩存储相关习题及.pdfVIP

复习题

1.数组A[0..5,0..6]的每个元素占5个单元，将其按列

优先次序在起始地址为1000的连续内存单元中，

则元素a[5][5]的地址为。

A.1175B.1180C.1205D.1210

2.对矩阵进行压缩是为了。

A.方便运算B.节省空间

C.方便D.提高运算速度

1

复习题

3.一个n阶对称矩阵，如果采用压缩方式，则容

量为。

22

A.nB.n/2

2

C.[(n+1)n]/2D.[(n+1)]/2

4.数组A[1..10,-2..6,2..8]以行优先顺序，设第一个

元素的首地址为100，每个数据元素占3个单元的存

储空间，则元素A[5][0][7]的地址为

。

2

复习题

5.若将n阶上三角矩阵A按列优先顺序压缩存放在一

维数组B中，A的起始元素a[1][1]存放在B[0]中，

则应存放到B[k]中的非零元素a[i][j]（1≤j≤n,1≤i≤

j）的下标i,j与k的对应关系是。

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

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

3

复习题

6.判断以下叙述的正确性。

1)用一维数组表示矩阵，可以简化对矩阵的存取操

()

作。

2)对角矩阵的特点是非零元素只出现在矩阵的两条

对角线上。()

3)在n(n3)阶三对角矩阵中，每一行都有3个非零的

()

元素。

4)稀疏矩阵的特点是矩阵中的元素较少。

()

4