几道常用数据结构考试试题及答案(共6页).docx

精选优质文档-倾情为你奉上一、编程题(一)对于二维整数数组Amn，对下列三种情况，分别编写相应的函数。1. 求数组所有边缘元素的数值和。int sum1(int AMN,int m ,int n)2.求从A00开始的互不相邻的所有元素的和注：一个元素的八个方向上的第一个元素均为相邻元素。int sum2 (int AMN , int m , int n)3. 假定m=n，并为偶数，请分别计算正、反两条对角线上的元素值之和。int sum3(int AMN , int n)答（1）本小题是计算数组A的最外围的4条边的所有元素之和。可以先累加各个靠边的元素的值，再减去位于4个角上重复相加的元素的值。int sum1(int AMN,int m ,int n) int s=0,i,j; for(i=0;im;i+)s+=Ai0;s+=Ain-1; for(j=0;jn;j+)s+=A0j;s+=