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

admin2020-11-27 27

问题设有关键码序列(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://jikaoti.com/ti/M7D0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列数据结构中，能够按照“先进后出”原则存取数据的是(　　)。

有以下程序：#includemain(){unsignedchara＝8，c；c＝a＞＞3；printf("%d\n"，c)；}程序运行后的输出结果是()。

若有以下程序段：structst{intn;intm;};inta=2,b=3,c=5;structsts[3]=({101,&a},{102,&c},{103,&b}};main(){structstp

有以下程序#includemain(){intx=12，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；case1：b++；break；}case2：a++；b++；break；}

以下关于结构化程序设计的叙述中正确的是

下面描述中，不属于软件危机表现的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

下面不属于软件设计阶段任务的是()。

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

关于选择之债中选择权的行使，下列表述正确的是()。

最为可行的手术方案是这类患者慢性骨髓炎经久不愈，反复发作的主要原因是

A、发汗、平喘作用B、抗菌作用C、镇静、麻醉作用D、降血脂作用E、消肿利尿、抗肿瘤作用麻黄碱具有（）

堆石坝坝体中，压实标准要求最高，级配、石料质量等要求最严的是()。

物业服务定价成本的构成中，人员费用是指()。

整理国故（北京师范大学2003年中国近代史真题）

设a1＜a2＜…＜an，且函数f(x)在[a1，an]上n阶可导，c∈[a1，an]且f(a2)=f(a2)=…=f(an)=0．证明：存在ξ∈(a1，an)，使得

()：amethodofobtainingearlyfeedbackonrequirementsbyprovidingaworkingmodeloftheexpectedproductbeforeactually

(Atlunchtime)A:Hello.lack.I’msohungry.B:SoanI(我也是)【1】【2】gotothecafeteria(咱们去吃自助餐怎么样)?A:Idon’tli

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

二级C语言

NCRE全国计算机二级

下列数据结构中，能够按照“先进后出”原则存取数据的是( )。

有以下程序：#includemain(){unsignedchara＝8，c；c＝a＞＞3；printf("%d\n"，c)；}程序运行后的输出结果是()。

若有以下程序段：structst{intn;int*m;};inta=2,b=3,c=5;structsts[3]=({101,&a},{102,&c},{103,&b}};main(){structst*p

有以下程序#includemain(){intx=12，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；case1：b++；break；}case2：a++；b++；break；}

以下关于结构化程序设计的叙述中正确的是

下面描述中，不属于软件危机表现的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

下面不属于软件设计阶段任务的是()。

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

关于选择之债中选择权的行使，下列表述正确的是()。

最为可行的手术方案是这类患者慢性骨髓炎经久不愈，反复发作的主要原因是

A、发汗、平喘作用B、抗菌作用C、镇静、麻醉作用D、降血脂作用E、消肿利尿、抗肿瘤作用麻黄碱具有（）

堆石坝坝体中，压实标准要求最高，级配、石料质量等要求最严的是()。

物业服务定价成本的构成中，人员费用是指()。

整理国故（北京师范大学2003年中国近代史真题）

设a1＜a2＜…＜an，且函数f(x)在[a1，an]上n阶可导，c∈[a1，an]且f(a2)=f(a2)=…=f(an)=0．证明：存在ξ∈(a1，an)，使得

()：amethodofobtainingearlyfeedbackonrequirementsbyprovidingaworkingmodeloftheexpectedproductbeforeactually

(Atlunchtime)A:Hello.lack.I’msohungry.B:SoanI(我也是)【1】【2】gotothecafeteria(咱们去吃自助餐怎么样)?A:Idon’tli

下列数据结构中，能够按照“先进后出”原则存取数据的是(　　)。

若有以下程序段：structst{intn;intm;};inta=2,b=3,c=5;structsts[3]=({101,&a},{102,&c},{103,&b}};main(){structstp