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

大连东软数据结构编程题全文共8页，当前为第1页。大连东软数据结构编程题全文共8页，当前为第1页。数据结构编程题 大连东软数据结构编程题全文共8页，当前为第1页。 大连东软数据结构编程题全文共8页，当前为第1页。 题1 完成函数f的实现，参数a为int数组首地址，len为数组长度，要求函数f能够将数组元素重新排列奇数在前，偶数在后。 答案： void f(int *a, int len) { int i, j; for(i=0; i<len-1; i++) { int flg=1; for(j=0; j<len-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; } } 题2 完成函数f的实现，参数a为int数组的首地址，len为数组长度，要求函数f能够返回数组最大元素的个数。 答案： int f(const int *a, int len) { int i, max=0, cnt=1;//max用于保存最大元素的序号，cnt用于