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

admin2012-12-29 67

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

设有以下函数：voidfun(intn，char*s){…}，则下列对函数指针的定义和赋值均正确的是()。

有以下程序：　#include＜stdio．h＞　intf(intx，inty)　{　return((y-x)*x)；　}　main()　{　inta=3，b=4，c=5，d；　d=f(f(a，b)，f(a，c))；

关系的实体完整性要求关系中不能为空的属性是()。

以下针对相应语句的注释中，说法错误的是()。

以下叙述正确的是()。

有以下程序　#include＜stdio．h＞　#include＜string．h＞　main()　{charstr[][20]={"OneWorld"，"OneDream!"}，*p=str[1]；　printf("％d，"，st

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。

C语言中标准库函数fputs(str，fp)的功能是()。

C语言常量的类型从字面形式上可区分，以下判断中正确的是()。

下面关于编译预处理的命令行中，正确的是()。

供应商既为本企业提供了生产所需的原材料，同时它又是本企业的竞争力量之一。因此，对供应商的控制尤为重要。当前，在一些跨国公司中较为流行的做法是()

Theangrywomansatinthestationoffice."Therailwayshouldpayme＄12."ShesaidtoHarry,themanwho【21】theticket."Myti

男性患者，45岁，因“乏力，左上腹饱胀1个月”入院。查体：轻度贫血貌，皮肤未见瘀点瘀斑，全身浅表淋巴结不大，肝肋下未及，脾肋下8cm，质硬。为明确诊断，进一步应补充的病例资料应包括以下哪些

蛋白质一热能营养不良的少见并发症是

根据《环境影响评价技术导则—地下水环境》，关于地下水二级评价项目的技术要求，说法正确的有()。

下列各项中，不属于企业收入要素范畴的是()。

四川的国家级旅游度假区是()。

什么是民法的渊源，我国民法的渊源有哪些?

出租车队去机场接某会议的参会者，如果每车坐3名参会者，则需另外安排一辆大巴送走余下的50人；如每车坐4名参会者，则最后正好多出3辆空车。则该车队有_______辆出租车。

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

二级C

NCRE全国计算机二级

设有以下函数：voidfun(intn，char*s){…}，则下列对函数指针的定义和赋值均正确的是()。

有以下程序： #include＜stdio．h＞ intf(intx，inty) { return((y-x)*x)； } main() { inta=3，b=4，c=5，d； d=f(f(a，b)，f(a，c))；

关系的实体完整性要求关系中不能为空的属性是()。

以下针对相应语句的注释中，说法错误的是()。

以下叙述正确的是()。

有以下程序 #include＜stdio．h＞ #include＜string．h＞ main() {charstr[][20]={"One*World"，"One*Dream!"}，*p=str[1]； printf("％d，"，st

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。

C语言中标准库函数fputs(str，fp)的功能是()。

C语言常量的类型从字面形式上可区分，以下判断中正确的是()。

下面关于编译预处理的命令行中，正确的是()。

供应商既为本企业提供了生产所需的原材料，同时它又是本企业的竞争力量之一。因此，对供应商的控制尤为重要。当前，在一些跨国公司中较为流行的做法是()

Theangrywomansatinthestationoffice."Therailwayshouldpayme＄12."ShesaidtoHarry,themanwho【21】theticket."Myti

男性患者，45岁，因“乏力，左上腹饱胀1个月”入院。查体：轻度贫血貌，皮肤未见瘀点瘀斑，全身浅表淋巴结不大，肝肋下未及，脾肋下8cm，质硬。为明确诊断，进一步应补充的病例资料应包括以下哪些

蛋白质一热能营养不良的少见并发症是

根据《环境影响评价技术导则—地下水环境》，关于地下水二级评价项目的技术要求，说法正确的有()。

下列各项中，不属于企业收入要素范畴的是()。

四川的国家级旅游度假区是()。

什么是民法的渊源，我国民法的渊源有哪些?

出租车队去机场接某会议的参会者，如果每车坐3名参会者，则需另外安排一辆大巴送走余下的50人；如每车坐4名参会者，则最后正好多出3辆空车。则该车队有_______辆出租车。

有以下程序：　#include＜stdio．h＞　intf(intx，inty)　{　return((y-x)*x)；　}　main()　{　inta=3，b=4，c=5，d；　d=f(f(a，b)，f(a，c))；

有以下程序　#include＜stdio．h＞　#include＜string．h＞　main()　{charstr[][20]={"OneWorld"，"OneDream!"}，*p=str[1]；　printf("％d，"，st