题库 题库

【简答题】

试题二(15分,每空3分)
  阅读下列说明和流程图,将应填入__(n)__的字句写在答题纸的对应栏内。
  【函数说明】
  函数sort(int a[],int n)的功能时对数组a中的a[0]~a[n-1]这n个元素进行排序。排序过程如下:第一趟对所有的偶数下标p,比较a和a[p+1],若a>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;j<n;j++=      {
    for (I=__(1)__;i<n-1;__(2)__=    {
         if (a>a[I+1])    {t=a;a=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

相关试题