大连东软数据结构编程题.docxVIP

void f(int *a, int len) {int i, j;for(i=0; ilen-1; i++) {int flg=1; void f(int *a, int len) { int i, j; for(i=0; ilen-1; i++) { int flg=1; for(j=0; jlen-1-i; j++) { if(a[j]%2==0 a[j+1]%2) { int tmp=a[j]; a[j]=a[j+1]; a[j+1]=tmp; flg=0; } } if(flg) break; } } int f(const int *a, int len) { int i, max=0, cnt=1;//max 用于保存最大元素的序号，cnt 用于记录个数 for(i=1; ilen; i++) if(a[max]a[i]) { max=i; cnt=1; } else if(a[max]==a[i]) { ++cnt; } return cnt; } 数据结构编程题 1) 题 1 完成函数 f 的实现，参数 a 为 int 数组首地址，len 为数组长度，要求函数 f 能够将数组元素重新排列奇数在前，偶数在 后。 答案： 2) 题 2 完成函数 f 的实现，参数 a 为 int 数组的首地址，len 为数组长度，要求函数 f 能够返回数组最大元素的个数。 答案： void f(int *a, int len) {int i, j, tmp;for(i=1; ilen; ++i) {tmp=a[i];if(!(a[i]%10a[0]%10)) {// void f(int *a, int len) { int i, j, tmp; for(i=1; ilen; ++i) { tmp=a[i]; if(!(a[i]%10a[0]%10)) {//对某数进行%10 运算，即可获取其个位上的值 for(j=i-1; tmp%10a[j]%10; --j) a[j+1]=a[j]; a[j+1]=tmp; } else { for(j=i; j0; --j) a[j]=a[j-1]; a[0]=tmp; } } } void f(int *a, int len) { int i, j, flg, tmp; for(i=0; ilen-1; ++i) { flg=0; for(j=0; jlen-i-1; j++) if(a[j+1]%10a[j]%10) { tmp=a[j+1]; a[j+1]=a[j]; a[j]=tmp; } if(flg=0) break; } } 3) 题 3 完成函数 f 的实现，参数 a 为 int 数组的首地址，len 为数组长度，要求函数 f 能够将数组元素按照个位排降序，同时要 求使用的算法要保证排序稳定性。 答案： 解法一：（插入排序） 解法二：（冒泡排序） _Bool f(const int *a, int len) {int i;for(i=(len-1)/2; i=0; --i) { _Bool f(const int *a, int len) { int i; for(i=(len-1)/2; i=0; --i) { if(a[i]a[2*(i+1)-1] || a[i]a[2*(i+1)]) { return false; } } return true; } _Bool f(const int *a, int len, int x) { int low=0, high=len-1, mid=(low+high)/2; while(lowhigh) { if(a[mid]==x) { return true; } else if(a[mid]x) { high=mid; } else if(a[mid]x) { low=mid+1; } mid=(low+high)/2; } return false; } 4) 题 4 完成函数 f 的实现，参数 a 为 int 数组首地址，len 数组长度，要求函数 f 返回数组中元素是否构成大根堆，是返回 1， 否返回 0. 答案： 5) 题 5 完成函数 f 的实现，参数 a 为 int 数组首地址，len 为数组长度，x 为一个整数，假设数组元素已排好降序，要求函数 f 运用折半查找算法，查找数组中是否存在 x，存在返回 1，不存在返回 0。 答案： int f(const char *s, const char *t) {int len1=strlen(s), int f(const char *s, const char *t) { int len1=strlen(s), len2=strlen(t), i, num=0;