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

admin2011-06-10 59

问题设有关键码序列(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://www.kaotiyun.com/show/nRPp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中不正确的是

有以下程序　　main(　)　　{　char　str[　]="xyz",ps=str;　　　while(ps)　ps++;　　　　for(ps--;ps-str＞=0;ps--)　puts(ps);}　　执行后输出结果是

有以下程序　　main(　)　　{　int　x[8]={8,7,6,5,0,0},*s;　　　s=x+3;　　　printf("%d\n",s[2]);　　}　　执行后输出结果是

以下叙述正确的是

以下程序的功能是调用函数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

结构化程序由三种基本结构组成，三种基本结构组成的算法

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。

以下不能定义为用户标识符是

下列关于C语言用户标识符的叙述中正确的是

在线性结构中，队列的操作顺序是先进先出，而栈的操作顺序是______。

若f’(x0)=1,f(x0)=0,则=____________.

关于合同价款纠纷的处理，人民法院应予支持的是()。

TheUnitedStates,whichisa___________oftheMiddleEastpeacetalks,saysIsraelisettlementsareanobstacletopeace,andt

游客李某在景区游览时故意在文物上面刻划、涂污，所幸文物损坏尚不严重。依据《中华人民共和国文物保护法》，由公安机关或者()给予警告，可以并处罚款。

政府修高速公路，关于赔偿与农民有争议。农民聚众抗议，领导让你迅速到达现场，怎么解决?

考虑一文件存放在100个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果()，不需要做任何磁盘I／O操作。

Ourape-menforefathershadnoobviousnaturalweaponsinthestrugglefor【1】intheopen.Theyhadneitherthepowerfulteethno

Writeanessayof160-200wordsbasedonthedrawingbelow.Inyouressay,youshould1)describethedrawingbriefly,2

下面不属于软件设计原则的是

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

二级C语言

NCRE全国计算机二级

以下叙述中不正确的是

有以下程序 main( ) { char str[ ]="xyz",*ps=str; while(*ps) ps++; for(ps--;ps-str＞=0;ps--) puts(ps);} 执行后输出结果是

有以下程序 main( ) { int x[8]={8,7,6,5,0,0},*s; s=x+3; printf("%d\n",s[2]); } 执行后输出结果是

以下叙述正确的是

以下程序的功能是调用函数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

结构化程序由三种基本结构组成，三种基本结构组成的算法

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。

以下不能定义为用户标识符是

下列关于C语言用户标识符的叙述中正确的是

在线性结构中，队列的操作顺序是先进先出，而栈的操作顺序是______。

若f’(x0)=1,f(x0)=0,则=____________.

关于合同价款纠纷的处理，人民法院应予支持的是()。

TheUnitedStates,whichisa___________oftheMiddleEastpeacetalks,saysIsraelisettlementsareanobstacletopeace,andt

游客李某在景区游览时故意在文物上面刻划、涂污，所幸文物损坏尚不严重。依据《中华人民共和国文物保护法》，由公安机关或者()给予警告，可以并处罚款。

政府修高速公路，关于赔偿与农民有争议。农民聚众抗议，领导让你迅速到达现场，怎么解决?

考虑一文件存放在100个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果()，不需要做任何磁盘I／O操作。

Ourape-menforefathershadnoobviousnaturalweaponsinthestrugglefor【1】intheopen.Theyhadneitherthepowerfulteethno

Writeanessayof160-200wordsbasedonthedrawingbelow.Inyouressay,youshould1)describethedrawingbriefly,2

下面不属于软件设计原则的是

有以下程序　　main(　)　　{　char　str[　]="xyz",ps=str;　　　while(ps)　ps++;　　　　for(ps--;ps-str＞=0;ps--)　puts(ps);}　　执行后输出结果是

有以下程序　　main(　)　　{　int　x[8]={8,7,6,5,0,0},*s;　　　s=x+3;　　　printf("%d\n",s[2]);　　}　　执行后输出结果是

以下程序的功能是调用函数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