您的位置:首页 >> 软件技术 >> 软件培训 >> 软考认证 >> 正文
软考认证 RSS
 

2008年11月程序员笔试考前练习(23)

http://www.rdxx.com 08年10月11日 10:31 我要投稿

关键词: 练习 , 程序员 , 程序
 
  2008年11月,计算机软件资格考试马上考试了。大家一起来交流一下吧!考试大整理的2008年11月计算机软件资格考试考前练习!考试大和各位一起学习!希望各位能够顺利通过2008年11月计算机软件资格考试!
  阅读下列说明和流程图,将应填入__(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

 
 
标签: 练习 , 程序员 , 程序 打印本文
 
 
  热点搜索
 
 
 



Valid XHTML 1.0 Transitional
Copyright ©2005 - 2008 Rdxx.Com,All Rights Reserved
收藏本页
收藏本站