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

admin2011-06-10 41

问题设有关键码序列(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);　　}　　执行后

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

以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址　　#include　　＜stdio.h＞　　#include　　＜string.h＞　　charscmp(chars1,char*s2)　　{if(s

若有如下程序段，其中s、a、b、c均已定义为整型变量,且a、c均已赋值（c大于0）　　s=a;　　for(b=1;b

有以下程序　　main(　)　　{　inta;charc=10;　　　floatf=100.0;doublex;　　　a=f/=c*=(x=6.5);　　　printf("%d%d%3.1f%3.1f\n",a,c,f

若程序中定义了以下函数　　double　　myadd(double　a,double　b)　　{　return　(a+b);}　　并将其放在调用语句之后，则在调用之前应该对该函数进行说明，以下选项中错误的说明是（　）

数据库设计的根本目标是要解决()。

在数据结构中，从逻辑上可以把数据结构分为______。

下列是合法的用户自定义标识符的是()。

Fivemultipliedbythree______fifteen.

最有诊断价值的方法是若诊断为溃疡性结肠炎，纤维结肠镜主要发现为

生产性振动按作用人体的部位分为

针刺肌肉浅薄部位的腧穴，常用的进针法是()

为了使水泥混凝土路面层有较大的粗糙度，可采用()的方法。

土方工程施工中，最适用于运土距离为：100～300m的机械是()。

某市政府发布通告，禁止机动三轮车载客运营并决定对因此遭受损失的车主给予充分补偿，对需要再就业的车主进行帮扶、指导和培训。市政府的通告体现了行政许可法的()。

AncientGreekphilosopherAristotleviewedlaughteras"abodilyexerciseprecioustohealth."But【B1】______someclaimstothec

200MARKETS

设有关键码序列(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); } 执行后

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

以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址 #include ＜stdio.h＞ #include ＜string.h＞ char*scmp(char*s1,char*s2) {if(s

若有如下程序段，其中s、a、b、c均已定义为整型变量,且a、c均已赋值（c大于0） s=a; for(b=1;b

有以下程序 main( ) { inta;charc=10; floatf=100.0;doublex; a=f/=c*=(x=6.5); printf("%d%d%3.1f%3.1f\n",a,c,f

若程序中定义了以下函数 double myadd(double a,double b) { return (a+b);} 并将其放在调用语句之后，则在调用之前应该对该函数进行说明，以下选项中错误的说明是（ ）

数据库设计的根本目标是要解决()。

在数据结构中，从逻辑上可以把数据结构分为______。

下列是合法的用户自定义标识符的是()。

Fivemultipliedbythree______fifteen.

最有诊断价值的方法是若诊断为溃疡性结肠炎，纤维结肠镜主要发现为

生产性振动按作用人体的部位分为

针刺肌肉浅薄部位的腧穴，常用的进针法是()

为了使水泥混凝土路面层有较大的粗糙度，可采用()的方法。

土方工程施工中，最适用于运土距离为：100～300m的机械是()。

某市政府发布通告，禁止机动三轮车载客运营并决定对因此遭受损失的车主给予充分补偿，对需要再就业的车主进行帮扶、指导和培训。市政府的通告体现了行政许可法的()。

AncientGreekphilosopherAristotleviewedlaughteras"abodilyexerciseprecioustohealth."But【B1】______someclaimstothec

200MARKETS

若有以下程序　　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);　　}　　执行后

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

以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址　　#include　　＜stdio.h＞　　#include　　＜string.h＞　　charscmp(chars1,char*s2)　　{if(s

若有如下程序段，其中s、a、b、c均已定义为整型变量,且a、c均已赋值（c大于0）　　s=a;　　for(b=1;b

有以下程序　　main(　)　　{　inta;charc=10;　　　floatf=100.0;doublex;　　　a=f/=c*=(x=6.5);　　　printf("%d%d%3.1f%3.1f\n",a,c,f

若程序中定义了以下函数　　double　　myadd(double　a,double　b)　　{　return　(a+b);}　　并将其放在调用语句之后，则在调用之前应该对该函数进行说明，以下选项中错误的说明是（　）