大连东软数据结构编程题(共11页).docx

精选优质文档-倾情为你奉上数据结构编程题1) 题1完成函数f的实现，参数a为int数组首地址，len为数组长度，要求函数f能够将数组元素重新排列奇数在前，偶数在后。 答案：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(aj%2=0 & aj+1%2) int tmp=aj;aj=aj+1;aj+1=tmp;flg=0;if(flg) break;2) 题2完成函数f的实现，参数a为int数组的首地址，len为数组长度，要求函数f能够返回数组最大元素的个数。答案：int f(const int *a, int len) int i, max=0, cnt=1;/max用于保存最大元素的序号，cnt用于记录个数 for(i=1;