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

admin2012-12-29 47

问题设有关键码序列(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全国计算机二级

数据库系统中完成查询操作使用的语言是()。

对软件系统总体结构图，下面描述中错误的是()。

以下选项中，合法的一组C语言数值常量是()。

有如下程序　#include＜stdio．h＞　#include＜string．h＞　main()　{　chara[]="THIS＼0"，*b="OK＼0＼0"；　printf("％d，％d，％d，％d"，strlen(a)，

有以下程序：　#include＜stdio．h＞　main()　{　chars[]={"012xy"}；　inti，n=0；　for(i=0；s[i]!=0；i++)　if(s[i]＞=’a’&&s[i]＜=’z’)

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

设有定义：doublex=2．12；，以下选项中不能完整输出变量x值的语句是()。

以下选项中不能用于描述算法的是()。

寒湿凝滞型痛经的常见症状有()。

人口因素在社会发展中的作用是()

患者，女，48岁。发现患2型糖尿病2个月余。测空腹血糖9．5mmol／L，餐后2小时12．3mmol／L，BMl28．9kg／m2；糖化血红蛋白8．8％。问题2：降糖药物首选

某男，58岁。胃大部切除术后已近半年，头晕心悸，气短乏力，面唇淡白，舌淡嫩，脉弱。临床诊断最可能是

贸易条件

外资银行分支机构可以根据其总行的授权开展相应的个人理财业务。()

下列关于黄金市场在投资中的运用，说法正确的有()。

统一的市场就是在全国()。

新中国第一部宪法即1954年宪法的起草机构是()。

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

二级C

NCRE全国计算机二级

数据库系统中完成查询操作使用的语言是()。

对软件系统总体结构图，下面描述中错误的是()。

以下选项中，合法的一组C语言数值常量是()。

有如下程序 #include＜stdio．h＞ #include＜string．h＞ main() { chara[]="THIS＼0"，*b="OK＼0＼0"； printf("％d，％d，％d，％d"，strlen(a)，

有以下程序： #include＜stdio．h＞ main() { chars[]={"012xy"}； inti，n=0； for(i=0；s[i]!=0；i++) if(s[i]＞=’a’&&s[i]＜=’z’)

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

设有定义：doublex=2．12；，以下选项中不能完整输出变量x值的语句是()。

以下选项中不能用于描述算法的是()。

寒湿凝滞型痛经的常见症状有()。

人口因素在社会发展中的作用是()

患者，女，48岁。发现患2型糖尿病2个月余。测空腹血糖9．5mmol／L，餐后2小时12．3mmol／L，BMl28．9kg／m2；糖化血红蛋白8．8％。问题2：降糖药物首选

某男，58岁。胃大部切除术后已近半年，头晕心悸，气短乏力，面唇淡白，舌淡嫩，脉弱。临床诊断最可能是

贸易条件

外资银行分支机构可以根据其总行的授权开展相应的个人理财业务。()

下列关于黄金市场在投资中的运用，说法正确的有()。

统一的市场就是在全国()。

新中国第一部宪法即1954年宪法的起草机构是()。

有如下程序　#include＜stdio．h＞　#include＜string．h＞　main()　{　chara[]="THIS＼0"，*b="OK＼0＼0"；　printf("％d，％d，％d，％d"，strlen(a)，

有以下程序：　#include＜stdio．h＞　main()　{　chars[]={"012xy"}；　inti，n=0；　for(i=0；s[i]!=0；i++)　if(s[i]＞=’a’&&s[i]＜=’z’)