问题 问答题

试题二(15 分,每空3 分)阅读下列函数说明和C 代码,将应填入 (n) 处的字句写在答题纸的对应栏内。[函数说明]函数sort(int a[],int n)的功能是对数组a 中的a[0]~a[n-1]这n 个元素进行排序。排序过程如下:第一趟对所有的偶数下标p,比较a[p]和a[p+1],若a[p]>a[p+1],则将两者交换;第二趟对所有的奇数下标q,比较a[q]和a[q+1],若a[q]>a[q+1],则将两者交换;第三趟对偶数下标,第四趟对奇数下标,...,依次类推,直至整个数组元素有序排列为止。[函数]void sort(int a[],int n){int i,j,t,tag=1;for(j=0; ja[i+1]) {t=a[i]; a[i]=a[i+1];a[i+1]=t; tag=0;}}tag++;if ( (3) ) break;}}对包含十个元素的数组a 采用上述方法排序时,元素间的比较次数最少为 (4) 次,最多为 (5) 次。

答案

参考答案:(1)j%2,及其等价形式(2)i+=2,及其等价形式(3)tag〉2,或tag==3 或tag〉=3,及其等价形式(4)9(5)45

单项选择题 A1/A2型题
单项选择题