第五章数据结构作业

练习题5

1．数组元素有哪两种存储顺序，给出二维数组A[3][4]的元素的两种存储顺序。

2．稀疏矩阵有哪两种主要的压缩存储方法，各有什么特点。

3．有一个10阶对称矩阵A，采用压缩存储方式，以行序为主序存储，且A[0][0]的地址为1，则A[8][5]的地址是42。

4．推导上三角矩阵的压缩存储的计算公式。

5．一个n阶对称矩阵A采用一维数组S按行优先顺序存放其上三角各元素，给出s[k]和A[i][j]的关系。

6．设有二维数组R[m][n]，其元素类型为ElemType，每行每列都按从小到大有序，试给出一个算法求数组中值为x的元素的行号i和列号j。设值x在R中存在，要求比较次数不多于m+n次。

7．画出广义表(a,(b,(c,())),(d,e))的存储结构图。

8．已知广义表(a,(b,(a,b)),((a,b),(a,b)))，试完成以下要求：

（1）画出该广义表存储结构图。

（2）计算该广义表的表头和表尾。

（3）计算该广义表的深度。

9．已知广义表A=(((a)),(b),c,(a),(((d,e))))，画出它存储结构图；给出表的长度与深度；并用求表头、表尾的方式求出原子e。

10．设计一个算法MaxAtom(*g)，求出一个广义表g中最大的原子。例如，MaxAtom((a,(b),d,c)返回的结果为d。

作业题：2.3.4.5.8.9.10. 星期二数据结构课收