《数据结构（A）》第5章基本作业

1  基本作业题目

5.1  （《数据结构题集（C语言版）》，第5章，第32页，第5.5题，难度系数为3）设有上三角矩阵(aij)nXn，将其上三角元素逐行存于数组B[m]中（m充分大），使得B[k]=aij且k=f1(i)+f2(j)+c。试推导出函数f1,f2和常数c（要求f1和f2中不含常数项）。

5.2 （《数据结构题集（C语言版）》，第5章，第32页，第5.7题，难度系数为3）设有三对角矩阵(aij)nХn，将其三条对角线上的元素逐行地存于数组B[3n-2]中，使得B[k]= aij，求：

（1）用i, j表示k的下标变换公式；

（2）用k表示i, j的下标变换公式。

5.3 （《数据结构题集（C语言版）》，第5章，第32页，第5.8题，难度系数为3）假设一个准对角矩阵,

5.4  （《数据结构题集（C语言版）》，第5章，第33页，第5.10题，难度系数为2）求下列广义表操作的结果（注意：“【 】”是函数的符号）

(1) GetHead【(p,h,w)】

(2) GetTAil【(b,k,p,h)】

(3) GetHead【((a,b),(c,d))】

(4) GetTail【((a,b),(c,d))】

(5) GetHead【GetTail【((a,b),(c,d))】】

(6) GetTail【GetHead【((a,b),(c,d))】】

(7) GetHead【GetTail【GetHead【((a,b),(c,d))】】】

(8) GetTail【GetHead 【GetTail 【((a,b),(c,d))】】】

5.5  （《数据结构题集（C语言版）》，第5章，第33页，第5.12题，难度系数为2）按教科书5.5节中图5.8所示结点结构，画出下列广义表的存储结构图，并求它的深度。

(1) ((( )),a,((b,c),( ),d),(((e))))

(2) ((((a),b)),((( ),d),(e,f)))

5.6  （《数据结构题集（C语言版）》，第5章，第33页，第5.13题，难度系数为2）已知以下各图为广义表的存储结构图，其结点结构和5.12题相同，写出各图表示的广义表。

 

2  基本作业题目解答