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

admin2012-12-29 36

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

选项 A、23，13，51，57，66，26，81，69，76
B、13，23，26，5I，57，66，8l，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/tMVp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列定义数组的语句中错误的是()。

关系模型中的关系模式至少应是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是()。

若有定义语句：intx=12，y=8，z；，在其后执行语句z=0．9+x／y；，则z的值为()。

有以下程序　#include＜stdio．h＞　voidfun(doublex，doubley，doublez)　{y=y-1．0；z=z+x；}　main()　{doublea=2．5，b=9．0，pa，pb；

若有定义语句doublex，y，px，py；，执行了px=&x；py=&y；之后，正确的输入语句是()。

有以下程序段　charc1，c2；　for(c1=’0’，c2=’9’；c1＜c2；c1++，c2--)　printf("％c％c"，c1，c2)；　程序段的执行结果是()。

有以下程序　#include＜stdio．h＞　main()　{inti，j=0；　chara[]="ab123c4d56ef7gh89"；　for(i=0；a[i]；i++)　if(a[i]＞=’0’&&a[i]＜=’9’)

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

阅读下面这首诗，写一篇不少于200字的赏析文字：古从军行唐．李颀白日登山望烽火，黄昏饮马傍交河。行人刁斗风沙暗，公主琵琶幽怨多。野云万里无城郭，雨雪纷纷连大漠。胡雁哀鸣夜夜飞，胡儿眼泪双双落。闻

简述艺术作品的三个层次。

3岁儿童头颈部烧伤，其烧伤面积为()。

印堂穴适用于

该患儿最主要的护理诊断是(　　　)以下哪项护理措施最不适于该患儿(　　　)

在施工现场安装、拆卸施工起重机械和整体提升脚手架、模板等自升式架设设施，必须由()单位承担。

盘亏和毁损的固定资产，在减去过失人的赔偿和残料价值之后，经批准应记入()。

下列货币政策工具中，通过调节货币和信贷的供给影响货币供应量，进而对经济活动的各个方面都产生影响的是()。

根据企业国有资产法律制度的规定，国有股东通过证券交易系统转让所持上市公司股份时，下列情形中，应当事先报批的是()。

Itwas______alongjourneythatwefeltverytiredwhenwearrivedthere.

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

二级C

NCRE全国计算机二级

下列定义数组的语句中错误的是()。

关系模型中的关系模式至少应是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是()。

若有定义语句：intx=12，y=8，z；，在其后执行语句z=0．9+x／y；，则z的值为()。

有以下程序 #include＜stdio．h＞ voidfun(doublex，double*y，double*z) {*y=*y-1．0；*z=*z+x；} main() {doublea=2．5，b=9．0，*pa，*pb；

若有定义语句doublex，y，*px，*py；，执行了px=&x；py=&y；之后，正确的输入语句是()。

有以下程序段 charc1，c2； for(c1=’0’，c2=’9’；c1＜c2；c1++，c2--) printf("％c％c"，c1，c2)； 程序段的执行结果是()。

有以下程序 #include＜stdio．h＞ main() {inti，j=0； chara[]="ab123c4d56ef7gh89"； for(i=0；a[i]；i++) if(a[i]＞=’0’&&a[i]＜=’9’)

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

阅读下面这首诗，写一篇不少于200字的赏析文字：古从军行唐．李颀白日登山望烽火，黄昏饮马傍交河。行人刁斗风沙暗，公主琵琶幽怨多。野云万里无城郭，雨雪纷纷连大漠。胡雁哀鸣夜夜飞，胡儿眼泪双双落。闻

简述艺术作品的三个层次。

3岁儿童头颈部烧伤，其烧伤面积为()。

印堂穴适用于

该患儿最主要的护理诊断是( )以下哪项护理措施最不适于该患儿( )

在施工现场安装、拆卸施工起重机械和整体提升脚手架、模板等自升式架设设施，必须由()单位承担。

盘亏和毁损的固定资产，在减去过失人的赔偿和残料价值之后，经批准应记入()。

下列货币政策工具中，通过调节货币和信贷的供给影响货币供应量，进而对经济活动的各个方面都产生影响的是()。

根据企业国有资产法律制度的规定，国有股东通过证券交易系统转让所持上市公司股份时，下列情形中，应当事先报批的是()。

Itwas______alongjourneythatwefeltverytiredwhenwearrivedthere.

有以下程序　#include＜stdio．h＞　voidfun(doublex，doubley，doublez)　{y=y-1．0；z=z+x；}　main()　{doublea=2．5，b=9．0，pa，pb；

若有定义语句doublex，y，px，py；，执行了px=&x；py=&y；之后，正确的输入语句是()。

有以下程序段　charc1，c2；　for(c1=’0’，c2=’9’；c1＜c2；c1++，c2--)　printf("％c％c"，c1，c2)；　程序段的执行结果是()。

有以下程序　#include＜stdio．h＞　main()　{inti，j=0；　chara[]="ab123c4d56ef7gh89"；　for(i=0；a[i]；i++)　if(a[i]＞=’0’&&a[i]＜=’9’)

该患儿最主要的护理诊断是(　　　)以下哪项护理措施最不适于该患儿(　　　)