设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为( )。

admin2011-06-10 31

问题设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为( )。

选项 A、23，13，51，57，66，26，81，69，76
B、13，23，26，51，57，66，81，76，69
C、23，13，51，57，26，66，81，69，76
D、23，13，51，57，81，26，66，69，76

答案A

解析快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。

转载请注明原文地址:https://kaotiyun.com/show/nRPp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为( )。

二级C语言

NCRE全国计算机二级

以下能正确定义数组并正确赋初值的语句是

有以下程序main(){　char　a,b,c,d;a=’\’;　b=’\xbc’;c=’\0xab’;　d="\0127";printf("%c%c%c%c\n",a,b,c,d);}编译时出现错误，以下叙述中正确的是

下列叙述中正确的是

以下程序的功能是调用函数fun计算：m=1-2+3-4+…+9-10，并输出结果。请填空。　　intfun(intn)　　{intm=0,f=1,i;　　　for(i=1;i＜=n;i++)　　　　　{m+=i*f;　　　　　　f

以下程序运行后的输出结果是【　】inta=5;　　fun(intb)　　{staticinta=10;　　　a+=b++;　　　printf("%d",a);　　}　　main(　)　　{intc=20;　　　fun(c)

在Windows环境下，利用菜单命令删除固定硬盘上的文件与文件夹，实际上是将需要删除的文件与文件夹移动到【　】文件夹中。

下列程序的运行结果是：【】　　　#include＜string.h＞　　charss(chars)　　{　returns+strlen(s)/2;}　　main(　)　　{　charp,str=”abcdefgh”;

E-mail地址由域名和用户名两部分组成，它们之间用@分隔，其中在@后面的部分是【】。

设有定义语句：charc1=92，c2=92；则以下表达式中值为零的是()。

以下不能正确计算代数式的值的C语言表达式是()。

半夏的功效为

《备急千金要方》的作者是

计算机的支撑软件是：

垂直开挖的坑壁条件为：土质湿度正常，结构均匀，()。

劳动争议调解遵循的原则是()。

资产按照现在购买相同或者相似资产所需支付的现金或者现金等价物的金额计量，其会计计量属性是()。

实用无线电报系统的发明者是()。

靖难之役

下列关于计算机病毒的说法中，正确的是______。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为( )。

二级C语言

NCRE全国计算机二级

以下能正确定义数组并正确赋初值的语句是

有以下程序main(){ char a,b,c,*d;a=’\’; b=’\xbc’;c=’\0xab’; d="\0127";printf("%c%c%c%c\n",a,b,c,*d);}编译时出现错误，以下叙述中正确的是

下列叙述中正确的是

以下程序的功能是调用函数fun计算：m=1-2+3-4+…+9-10，并输出结果。请填空。 intfun(intn) {intm=0,f=1,i; for(i=1;i＜=n;i++) {m+=i*f; f

以下程序运行后的输出结果是【 】inta=5; fun(intb) {staticinta=10; a+=b++; printf("%d",a); } main( ) {intc=20; fun(c)

在Windows环境下，利用菜单命令删除固定硬盘上的文件与文件夹，实际上是将需要删除的文件与文件夹移动到【 】文件夹中。

下列程序的运行结果是：【】 #include＜string.h＞ char*ss(char*s) { returns+strlen(s)/2;} main( ) { char*p,*str=”abcdefgh”;

E-mail地址由域名和用户名两部分组成，它们之间用@分隔，其中在@后面的部分是【】。

设有定义语句：charc1=92，c2=92；则以下表达式中值为零的是()。

以下不能正确计算代数式的值的C语言表达式是()。

半夏的功效为

《备急千金要方》的作者是

计算机的支撑软件是：

垂直开挖的坑壁条件为：土质湿度正常，结构均匀，()。

劳动争议调解遵循的原则是()。

资产按照现在购买相同或者相似资产所需支付的现金或者现金等价物的金额计量，其会计计量属性是()。

实用无线电报系统的发明者是()。

靖难之役

下列关于计算机病毒的说法中，正确的是______。

有以下程序main(){　char　a,b,c,d;a=’\’;　b=’\xbc’;c=’\0xab’;　d="\0127";printf("%c%c%c%c\n",a,b,c,d);}编译时出现错误，以下叙述中正确的是

以下程序的功能是调用函数fun计算：m=1-2+3-4+…+9-10，并输出结果。请填空。　　intfun(intn)　　{intm=0,f=1,i;　　　for(i=1;i＜=n;i++)　　　　　{m+=i*f;　　　　　　f

以下程序运行后的输出结果是【　】inta=5;　　fun(intb)　　{staticinta=10;　　　a+=b++;　　　printf("%d",a);　　}　　main(　)　　{intc=20;　　　fun(c)

在Windows环境下，利用菜单命令删除固定硬盘上的文件与文件夹，实际上是将需要删除的文件与文件夹移动到【　】文件夹中。

下列程序的运行结果是：【】　　　#include＜string.h＞　　charss(chars)　　{　returns+strlen(s)/2;}　　main(　)　　{　charp,str=”abcdefgh”;　