天大16年6月考试[数据结构]大作业考核.docVIP

数据结构 要求： 独立完成，作答时要写明题型、题号； 作答方式：手写作答或电脑录入，使用A4格式白纸； 提交方式：以下两种方式任选其一， 手写作答的同学可以将作业以图片形式打包压缩上传； 提交电子文档的同学可以将作业以word文档格式上传； 上传文件命名为“中心-学号-姓名-.rar” 或“中心-学号-姓名-.doc”； 文件容量大小：不得超过10MB。 请在以下五组题目中任选一组作答，满分100分。 第一组： 一、编程题（每小题30分，共60分） 对于二维整数数组A[m][n]，对下列三种情况，分别编写相应的函数。 求数组所有边缘元素的数值和。 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) { 设顺序表L是一个递增有序表，试写一算法，将x插入L中，并使L仍是一个有序表。 Hanoi）的递归算法 voidHANOI (int n , int peg1 , int peg2 , int peg3) { if (n= =1) p