第五章 数组和广义表

第5章数组和广义表习题

一、选择题

1.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（B）。

i×（i-1）/2+j-1~~~~（i>=j）

8×7÷2+5=33因为a11从1开始所以要加1

A. 13

B. 33

C. 18

D. 40

2. 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( A)。

所求=a+(j*n+j)*l

A. 1175

B. 1180

C. 1205

D. 1210

3. 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定aij（i

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

B. j*(j-1)/2+i

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

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

4. A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是（B）。

A. i（i-1）/2+j

B. j（j-1）/2+i

C. i（j-i）/2+1

D. j（i-1）/2+1

二、填空题

1. 已知数组A[0..9,0..9]的每个元素占5个存储单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[6，8]的地址为_______。

2．设n行n列的下三角矩阵A已压缩到一维数组B[1..n*（n+1）/2]中，若按行为主序存储，则A[i,j]对应的B中存储位置为_______。

3．己知三对角矩阵A【1..9,1..9】的每个元素占2个单元，现将其三条对角线上的元素逐行存储在起始地址为1000的连续的内存单元中，则元素A[7,8]的地址为______。

三、应用题

设对角线矩阵A=（行列下标i ,j 满足：1≤i,j≤5）

（1）若将矩阵A压缩存储到数组S 中：

试求出A中已存储之元素的行列下标（i，j）与S中元素的下标K之间的关系

（2）若将A视为稀疏矩阵时,画出其三元组表形式压缩存储表。

（3）若将A视为稀疏距阵时，请画出其行逻辑链接顺序表。