选择题:阅读以下说明和 C 代码,填补代码中的空缺,将解答填入答题纸的对应栏内。【说明】对一个整数序列进行快速排序的方法是:在待排序的整数序列中取第一个数作为基准值,然

  • 题目分类:软件水平考试
  • 题目类型:选择题
  • 号外号外:注册会员即送体验阅读点!
题目内容:

阅读以下说明和 C 代码,填补代码中的空缺,将解答填入答题纸的对应栏内。

【说明】

对一个整数序列进行快速排序的方法是:在待排序的整数序列中取第一个数作为基准值,然后根据基准值进行划分,从而将待排序列划分为不大于基准值者(称为左子序列)和大于基准值者(称为右子序列),然后再对左子序列和右子序列分别进行快速排序, 最终得到非递减的有序序列。

函数 quicksort(int a[],int n)实现了快速排序,其中,n 个整数构成的待排序列保存在数组元素 a[0]-a[n-1]中。

【C 代码】

#include < stdio.h>

void quicksort(int a[] ,int n)

{

int i ,j;

int pivot = a[0]; //设置基准值

i =0; j = n-1;

while (i< j) {

while (i<j &&(1)) j-- //大于基准值者保持在原位置

if (i<j) { a[i]=a[j]; i++;}

while (i<j &&(2)) i++; //不大于基准值者保持在原位置

if (i<j) { a[j]=a[i]; j--;}

}

a[i] = pivot; //基准元素归位

if ( i>1)

(3) ; //递归地对左子序列进行快速排序

if ( n-i-1>1 )

(4) ; //递归地对右子序列进行快速排序

}

int main ()

{

int i,arr[ ] = {23,56,9,75,18,42,11,67};

quicksort ( (5) ); //调用 quicksort 对数组 arr[ ]进行排序

for( i=0; i<sizeof(arr) /sizeof(int); i++ )

printf(" %d\t" ,arr[i]) ;

return 0;

}

答案解析:

对这个政策有一些人感到不那么顺眼,我们的做法是允许不同观点存在,拿事实来说话。农村改革开始的一两年里有些地区根本不理睬,他们不相信这条路,就是不搞。观望了一年,

对这个政策有一些人感到不那么顺眼,我们的做法是允许不同观点存在,拿事实来说话。农村改革开始的一两年里有些地区根本不理睬,他们不相信这条路,就是不搞。观望了一年,有的观望了两年,看到凡是执行改革政策的都

查看答案

羟甲戊二酰辅酶A还原酶抑制剂(他汀类)所导致的药源性损害是A.肺 B.肝脏 C.肾脏 D.胃肠系统 E.神经系统

羟甲戊二酰辅酶A还原酶抑制剂(他汀类)所导致的药源性损害是A.肺 B.肝脏 C.肾脏 D.胃肠系统 E.神经系统

查看答案

材料12014年11月19日,首届世界互联网大会在浙江乌镇召开。习近平总书记在致大会的贺词中指出,互联网真正让世界变成了地球村,让国际社会越来越成为你中有我、我

材料12014年11月19日,首届世界互联网大会在浙江乌镇召开。习近平总书记在致大会的贺词中指出,互联网真正让世界变成了地球村,让国际社会越来越成为你中有我、我中有你的命运共同体。李克强总理20日下午

查看答案

从前,沧州城南有一座临河寺庙,庙前有两尊面对流水的石兽,据说是“镇水”用的。一年暴雨成灾,大庙山门倒塌,将那两尊石兽撞入河中。庙僧一时无计可施,待到10年后募金

从前,沧州城南有一座临河寺庙,庙前有两尊面对流水的石兽,据说是“镇水”用的。一年暴雨成灾,大庙山门倒塌,将那两尊石兽撞入河中。庙僧一时无计可施,待到10年后募金重修山门,才感到那对石兽之不可或缺,于是

查看答案

若空腹服药,则胃排空快,药物在短时间内进入十二指肠与小肠;餐后服用可延缓胃排空,使药物在胃中较充分地吸收,且能够减少或避免药物对胃粘膜的刺激。因此,一般药...

若空腹服药,则胃排空快,药物在短时间内进入十二指肠与小肠;餐后服用可延缓胃排空,使药物在胃中较充分地吸收,且能够减少或避免药物对胃粘膜的刺激。因此,一般药...

查看答案