几道常用数据结构考试试题及答案.pdfVIP

一、编程题 对于二维整数数组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）本小题是计算数组A 的最外围的4 条边的所有元素之和。可以先累加各个靠边的 元素的值,再减去位于4 个角上重复相加的元素的值。精品文档放心下载 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；感谢阅读 } （2）本小题的互不相邻是指上、下、左、右、对角线均互不相邻，即求第0,2，4,„。.，感谢阅读 列的所有元素的值之和。 int sum2 （int A ［M］[N]，int m ,int n) ｛谢谢阅读 int s=0,i，j; for(i=0，im，i+=2） for （j=0,j 〈n,j+=2) s+=A[i］［j];精品文档放心下 载 return s; ｝ （3)本小题中一条对角线是A ［i] ［j］，i=0，1,„..n-1；另一条对角线是A[i][n-i-1]，感谢阅读 i=0，1，„..n—1.可以用循环实现。 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；精品文档放心下载 } 设顺序表L 是一个递增有序表，试写一算法，将x 插入L 中,并使L 仍是一个有序表。谢谢阅读 因已知顺序表L 是递增有序表，所以只要从顺序表终端结点（设为i 位置元素)开始向精品文档放心下载 前寻找到第一个小于或等于x 的元素位置i 后插入该位置即可。感谢阅读 在寻找过程中，由于大于x 的元素都应放在x 之后,所以可边寻找,边后移元素，当找到精品文档放心下载 第一个小于或等于x 的元素位置i 时，该位置也空出来了。谢谢阅读 算法如下： void InsertIncreaseList( Seqlist *L ， Datatype x )精品文档放心下载 ｛ inti; if ( L-length〉=ListSize) Error(“overflow”）; for ( i=L —〉 length ; i0 ＆＆ L-〉data ［i-1 ］ x ; i—-)感谢阅读 L-〉data[ i ］=L-data[ i ] ; // 比较并移动元素谢谢阅读 L-data[ i ］ =x； L -〉 length++； ｝ 只要从终端结点开始往前找到第一个比x 大（或相等）的结点数据，在这个位置插入就可以感谢阅读 了。算法描述如下： int InsertDecreaseList(SqList＊L，elemtype x)精品文档放心下载 { int i； if （（＊L）。 len＞=maxlen） {printf(”overflow”)； return （0）； } for （i=(＊L）。 len; i＞0＆ （*L）. elem[i-1]＜x； i——）感谢阅读 (＊L）. elem[i］= （＊L）. elem[i—1］； //比较并移动元素谢谢阅读 （＊L). elem[i]=x； (＊L）. len++；