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

admin2011-06-10 48

问题设有关键码序列(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(　)　　{　inta=4,b=3,c=5,t=0;　　　if(a＜b)t=a;a=b;b=t;　　　if(a＜c)t=a;a=c;c=t;　　　printf("%d%d%d\n",a,b,c);　　}　　执行后

假设在当前盘当前目录下有一个可执行程序USER.EXE。现要执行该程序，并要求在执行过程中将显示输出的结果信息存入当前盘当前目录的文件OUT.DAT中，则完整的DOS命令为【　】。

有以下程序void　fun(int　*a,int　i,int　j){　int　t;if　(i

有以下程序　　main(　)　　{　int　a[　][3]={{1,2,3},{4,5,0}},(*pa)[3],i;　　　pa=a;　　　for(i=0;i

有以下程序main(){　union{　unsigned　int　n;unsigned　char　c;}ul;ul.c=’A’;printf("%c\n",ul.n);}执行后输出结果是

有以下程序　　main(　)　　{　int　i=10,j=1;　　　printf("%d,%d\n",i--,++j);　　}　　执行后输出的结果是

以下sum函数的功能是计算下列级数之和。　　[*]　　　　　　请给函数中的各变量正确赋初值。　　double　sum(doublex,intn)　　{　int　i;　double　a,b,s;　　　【】　　　　for(i=

以下程序中，for循环体执行的次数是【　】。#define　N　2　　#define　M　N+1　　#define　K　M+1*M/2　　main(　)　　{　inti;　　　　for(i=1;i〈K;i++)　　　　{...}

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

用链表表示线性表的优点是()。

《秋夜》的主要表现手法有

A、下颌第一磨牙B、下颌第二磨牙C、上颌第一双尖牙D、上颌第二双尖牙E、下颌中切牙哪个牙的牙根有60%不分叉

A、冠粘固后，出现食物嵌塞B、冠粘固后，出现食物滞留C、冠粘固后，出现食物不易嚼碎D、冠粘固后，出现龈缘变黑E、冠粘固后，出现龈缘苍白接触点恢复不良可产生

在一些国际会议上，同声翻译人员使用的记忆是()。

下列四种植物种子中，亩产油量最高的是()。

以下哪些属于北洋政府时期制定的重要宪法文件()

党的十七届五中全会指出，加快转变经济发展方式的主攻方向是

设总体X服从正态分布N(0，σ2)，X1，X2，…，X10是来自X的简单随机样本，统计量Y=(1＜i＜10)服从F分布，则i等于()．

Ahouseisthemostexpensivethingmostpeoplewilleverbuy.Veryfewpeoplehaveenoughmoneyoftheirowntobuyahome,so

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

二级C语言

NCRE全国计算机二级

若有以下程序 main( ) { inta=4,b=3,c=5,t=0; if(a＜b)t=a;a=b;b=t; if(a＜c)t=a;a=c;c=t; printf("%d%d%d\n",a,b,c); } 执行后

假设在当前盘当前目录下有一个可执行程序USER.EXE。现要执行该程序，并要求在执行过程中将显示输出的结果信息存入当前盘当前目录的文件OUT.DAT中，则完整的DOS命令为【 】。

有以下程序void fun(int *a,int i,int j){ int t;if (i

有以下程序 main( ) { int a[ ][3]={{1,2,3},{4,5,0}},(*pa)[3],i; pa=a; for(i=0;i

有以下程序main(){ union{ unsigned int n;unsigned char c;}ul;ul.c=’A’;printf("%c\n",ul.n);}执行后输出结果是

有以下程序 main( ) { int i=10,j=1; printf("%d,%d\n",i--,++j); } 执行后输出的结果是

以下sum函数的功能是计算下列级数之和。 [*] 请给函数中的各变量正确赋初值。 double sum(doublex,intn) { int i; double a,b,s; 【】 for(i=

以下程序中，for循环体执行的次数是【 】。#define N 2 #define M N+1 #define K M+1*M/2 main( ) { inti; for(i=1;i〈K;i++) {...}

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

用链表表示线性表的优点是()。

《秋夜》的主要表现手法有

A、下颌第一磨牙B、下颌第二磨牙C、上颌第一双尖牙D、上颌第二双尖牙E、下颌中切牙哪个牙的牙根有60%不分叉

A、冠粘固后，出现食物嵌塞B、冠粘固后，出现食物滞留C、冠粘固后，出现食物不易嚼碎D、冠粘固后，出现龈缘变黑E、冠粘固后，出现龈缘苍白接触点恢复不良可产生

在一些国际会议上，同声翻译人员使用的记忆是()。

下列四种植物种子中，亩产油量最高的是()。

以下哪些属于北洋政府时期制定的重要宪法文件()

党的十七届五中全会指出，加快转变经济发展方式的主攻方向是

设总体X服从正态分布N(0，σ2)，X1，X2，…，X10是来自X的简单随机样本，统计量Y=(1＜i＜10)服从F分布，则i等于()．

Ahouseisthemostexpensivethingmostpeoplewilleverbuy.Veryfewpeoplehaveenoughmoneyoftheirowntobuyahome,so

若有以下程序　　main(　)　　{　inta=4,b=3,c=5,t=0;　　　if(a＜b)t=a;a=b;b=t;　　　if(a＜c)t=a;a=c;c=t;　　　printf("%d%d%d\n",a,b,c);　　}　　执行后

假设在当前盘当前目录下有一个可执行程序USER.EXE。现要执行该程序，并要求在执行过程中将显示输出的结果信息存入当前盘当前目录的文件OUT.DAT中，则完整的DOS命令为【　】。

有以下程序void　fun(int　*a,int　i,int　j){　int　t;if　(i

有以下程序　　main(　)　　{　int　a[　][3]={{1,2,3},{4,5,0}},(*pa)[3],i;　　　pa=a;　　　for(i=0;i

有以下程序main(){　union{　unsigned　int　n;unsigned　char　c;}ul;ul.c=’A’;printf("%c\n",ul.n);}执行后输出结果是

有以下程序　　main(　)　　{　int　i=10,j=1;　　　printf("%d,%d\n",i--,++j);　　}　　执行后输出的结果是

以下sum函数的功能是计算下列级数之和。　　[*]　　　　　　请给函数中的各变量正确赋初值。　　double　sum(doublex,intn)　　{　int　i;　double　a,b,s;　　　【】　　　　for(i=

以下程序中，for循环体执行的次数是【　】。#define　N　2　　#define　M　N+1　　#define　K　M+1*M/2　　main(　)　　{　inti;　　　　for(i=1;i〈K;i++)　　　　{...}