数据结构5组分析和总结.docxVIP

要求：一、独立完成，下面已将五组题目列出，请按照学院平台 要求： 一、独立完成，下面已将五组题目列出，请按照学院平台指．定．的做题组数作答， 每．人．只．答．一．组．题．目．，多．答．无．效．，满分 100 分； 平台查看做题组数操作：学生登录学院平台→系统登录→学生登录→课 程考试→离线考核→离线考核课程查看→做题组数，显示的数字为此次离线考核所应做哪一组题的标识； 例如：“做题组数”标为 1，代表学生应作答“第一组”试题； 二、答题步骤： 二、答题步骤： 使用 A4 纸打印学院指定答题纸（答题纸请详见附件）； 在答题纸上使用黑．色．水．笔．按题目要求手．写．作答；答题纸上全部信息要求手写，包括学号、姓名等基本信息和答题内容，请写明题型、题号； 三、提交方式：请将作答完成后的整页答题纸以图片形式 三、提交方式：请将作答完成后的整页答题纸以图片形式依．次．粘．贴．在．一．个．W．o．r．d．文．档．中．上传（只粘贴部分内容的图片不给分），图片请保持正向、清晰； 上传文件命名为“中心-学号-姓名-科目.doc” 文件容量大小：不得超过 20MB。 提示：未．按．要．求．作．答．题．目．的．作．业．及．雷．同．作．业．，．成．绩．以．0．分．记．！ 题目如下： 第一组： 一、编程题 (一) 对于二维整数数组A[m][n]，对下列三种情况，分别编写相应的函数。1.求数组所有边缘元素的数值和。 int sum1(int A[M][N],int m ,int n) { 求从A[0][0]开始的互不相邻的所有元素的和 注：一个元素的八个方向上的第一个元素均为相邻元素。 int sum2 (int A[M][N] , int m , int n) { 假定m=n，并为偶数，请分别计算正、反两条对角线上的元素值之和。int sum3(int A[M][N] , int n) { 答：1： int sum1(int A[M][N],int m ,int n) { int s=0,i,j; for(i=0;im;i++) { s+=A[i][0]; s+=A[i][n-1]; } for(j=0;jn;j++) { s+=A[0][j]; s+=A[m-1][j]; } s=s-A[0][0]-A[0][n-1]-A[m-1][0]-A[m-1][n-1]; return s; } 求从A[0][0]开始的互不相邻的所有元素的和 注：一个元素的八个方向上的第一个元素均为相邻元素。 答：2: int sum2(int A[M][N],int m ,int n) { int s=0,i,j; for(i=0,im,i+=2) for(j=0,jn,j+=2) s+=A[i][j]; return s; } 假定m=n，并为偶数，请分别计算正、反两条对角线上的元素值之和。 答： 3: int sum3(int A[M][N] ,int n) { int s=0,i; for(i=0,in,i++) { s+=A[i][j]; s+=A[i][n-i-1]; } return s; } (二) 设计在单链表中删除值相同的多余结点的算法。 答： typedef int datatype; typedef struct node {datatype data; struct node *next;}lklist; void delredundant(lklist *head) { lklist *p,*q,*s; for(p=head;p!=0;p=p-next) { for(q=p-next,s=q;q!=0; ) if (q-data==p-data) {s-next=q-next; free(q);q=s-next;} else {s=q,q=q-next;} } } 设计一个求结点x 在二叉树中的双亲结点算法。 答： typedef struct node { datatype data; struct node *lchild,*rchild; } bitree; bitree *q[20]; int r=0,f=0,flag=0; void preorder(bitree *bt, char x) { if (bt!=0 flag==0) if (bt-data==x) { flag=1; return; } else{r=(r+1)%20; q[r]=bt; preorder(bt-lchild,x); preorder(bt-rchild,x); } } void parent(bitree *bt,char x) { int i; preorder(bt,x); for(i=f+1;i=r;i++) if (q[i]-lchild-da