天津大学19年4月《数据结构》离线作业考核.doc

想预览更多内容,点击预览全文

申明敬告:

本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己完全接受本站规则且自行承担所有风险,本站不退款、不进行额外附加服务;如果您已付费下载过本站文档,您可以点击这里二次下载

文档介绍

天津大学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

最近下载