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

admin2016-12-19 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://www.kaotiyun.com/show/qwID777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

根据以下资料。回答以下问题。关于2008～2012年间国家电网公司清洁能源的发展，能够从资料中推出的是：

根据以下资料，回答以下问题。2014年末全国共有图书馆3117个，比上年末增加5个。年末全国公共图书馆从业人员56071人。2014年末全国公共图书馆实际使用房屋建筑面积1213．60万平方米，比上年末增长6．3％；图书总藏量7909

全国人大要制定一部有关环境保护的法律，根据我国宪法规定，须要()通过。

下列关于法律关系的表述，不能成立的是()。

下面关于我国最高人民法院巡回法庭的叙述不正确的是()。

下列诗词按其所描述的节气顺序排列正确的一项是()。①孟冬寒气至，北风何惨栗。②池上秋又来，荷花关成子。③露湿寒塘草，月映清淮流。④家家麦饭美，处处菱歌长。

在美国，赞成“六——三——三学制”，肯定了综合中学的地位，而且提出了“人人的中等教育”的文件是

下列需要禁用氨基酸注射液的患者是

Happypeopleworkdifferently.They’remoreproductive,morecreative,andwillingtotakegreaterrisks.Andnewresearchsugge

肩关节前脱位的主要症状为(1)，(2)，(3)；主要体征为(4)，(5)，(6)。

分泌降钙素的细胞是

在GB/T19000—2000标准的“质量管理体系基础”中将由组织的顾客或由其他人以顾客的名义对质量管理体系所进行的审核称为(　　)审核。

下列选项中，不属于财政政策主要手段的是()。

某期资金预算中假定出现了正值的现金余缺，且超过理想的期米现金余额时，单纯从财务预算调剂现金余缺的角度看，该期不宜采用的措施是()。

有甲、乙、丙、丁、戊五个人，已知他们之间关系如下：(1)甲是乙的儿子的爸爸：(2)丙是乙的爸爸的儿子：(3)丁是丙的儿子的妈妈：(4)戊是丁的妈妈的儿子。则下列说法正确的是：

Thedriestcontinentsis______.

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

二级C语言

NCRE全国计算机二级

根据以下资料。回答以下问题。关于2008～2012年间国家电网公司清洁能源的发展，能够从资料中推出的是：

根据以下资料，回答以下问题。2014年末全国共有图书馆3117个，比上年末增加5个。年末全国公共图书馆从业人员56071人。2014年末全国公共图书馆实际使用房屋建筑面积1213．60万平方米，比上年末增长6．3％；图书总藏量7909

全国人大要制定一部有关环境保护的法律，根据我国宪法规定，须要()通过。

下列关于法律关系的表述，不能成立的是()。

下面关于我国最高人民法院巡回法庭的叙述不正确的是()。

下列诗词按其所描述的节气顺序排列正确的一项是()。①孟冬寒气至，北风何惨栗。②池上秋又来，荷花关成子。③露湿寒塘草，月映清淮流。④家家麦饭美，处处菱歌长。

在美国，赞成“六——三——三学制”，肯定了综合中学的地位，而且提出了“人人的中等教育”的文件是

下列需要禁用氨基酸注射液的患者是

Happypeopleworkdifferently.They’remoreproductive,morecreative,andwillingtotakegreaterrisks.Andnewresearchsugge

肩关节前脱位的主要症状为(1)，(2)，(3)；主要体征为(4)，(5)，(6)。

分泌降钙素的细胞是

在GB/T19000—2000标准的“质量管理体系基础”中将由组织的顾客或由其他人以顾客的名义对质量管理体系所进行的审核称为( )审核。

下列选项中，不属于财政政策主要手段的是()。

某期资金预算中假定出现了正值的现金余缺，且超过理想的期米现金余额时，单纯从财务预算调剂现金余缺的角度看，该期不宜采用的措施是()。

有甲、乙、丙、丁、戊五个人，已知他们之间关系如下：(1)甲是乙的儿子的爸爸：(2)丙是乙的爸爸的儿子：(3)丁是丙的儿子的妈妈：(4)戊是丁的妈妈的儿子。则下列说法正确的是：

Thedriestcontinentsis______.

在GB/T19000—2000标准的“质量管理体系基础”中将由组织的顾客或由其他人以顾客的名义对质量管理体系所进行的审核称为(　　)审核。