天津大学19年4月《数据结构》离线作业考核.doc
- 熊猫题库个人认证 |
- 2019-04-05 发布|
- 57 KB|
- 5页
天津大学19年4月考试《数据结构》作业答案参考资料[5组全]
第一组: 一、编程题(每小题30分,共60分)
(一)
对于二维整数数组A[m][n],对下列三种情况,分别编写相应的函数。
1. 求数组所有边缘元素的数值和。
int sum1(int A[M][N],int m ,int n) { 2.求从A[0][0]开始的互不相邻的所有元素的和 注:一个元素的八个方向上的第一个元素均为相邻元素。
int sum2 (int A[M][N] , int m , int n) { 3. 假定m=n,并为偶数,请分别计算正、反两条对角线上的元素值之和。
int sum3(int A[M][N] , int n) { (二)
1.设有一组初始记录关键字序列(K1,K2,?,Kn),要求设计一个算法能够在O(n)的时间 复杂度内将线性表划分成两部分,其中左半部分的每个关键字均小于Ki,右半部分的每个关键字均大于等于Ki。
2. 设有两个集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、B和C用链 式存储结构表示。 二、解答题(20分)
(一)
写出下图所示的AOV网的可能拓扑序列,要求至少写出五个 三、画图题(20分)
(一)
将给定的图简化为最小的生成树,要求从顶点1出发。
第二组: 一、编程题(每小题30分,共60分)
(一)
对于二维整数数组A[m][n],对下列三种情况,分别编写相应的函数。
1. 求数组所有边缘元素的数值和。
int sum1(int A[M][N],int m ,int n) { 2.求从A[0][0]开始的互不相邻的所有元素的和 注:一个元素的八个方向上的第一个元素均为相邻元素。
int sum2 (int A[M][N] , int m , int n) { 3. 假定m=n,并为偶数,请分别计算正、反两条对角线上的元素值之和。
int