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

admin2021-07-09 56

问题设有关键码序列(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，8 176，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/Bptp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是()。#includevoidsub(ints，inty){staticintm=4；*y=s[0]；m++：}voidmain()

数据库系统的核心是()。

以下选项中，能用作数据常量的是()。

以下程序段完全正确的是()。

若有定义语句：doublea，*toP=&a；以下叙述中错误的是().

设有两行定义语句：intscanf;floatcase;则以下叙述正确的是（）。

下列叙述中正确的是

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

在C程序中，下列说法正确的是()。

以下说法不正确的是()。

消毒灭菌效果合格的物品是

H公司为一危险化学品销售公司，公司存储罐区共有12台5×104m3的原油罐，总容量为60×104m3，可实现年储运量甲类涂料36000t、乙类涂料30×104t、丙类涂型34×104t，总投资40171万元。2019年9月6日8时30分，H公司

当日平均气温高于30℃时，混凝土的入模温度不应高于()。

个人在票据上的签章和在财务会计报告中的签章的要求是一样的，都是签名并加盖个人名章。()

根据国际商会《跟单信用统一惯例》的规定，如果信用上未注明“不可撤消”的字样，该信用证应视为：()

下列各项中，属于一种税区别于另一种税的主要标志是()。

对可能因债务人一方的行为或者其他原因，使判决不能执行或者难以执行的案件，人民法院根据债权银行的申请裁定或者在必要时不经申请自行裁定采取的财产保全措施属于()。

Beforethe1500’s,thewesternplainsofNorthAmericaweredominatedbyfarmers.Onegroup,theMandans,【C1】______inthe

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是()。#includevoidsub(int*s，int*y){staticintm=4；*y=s[0]；m++：}voidmain()

数据库系统的核心是()。

以下选项中，能用作数据常量的是()。

以下程序段完全正确的是()。

若有定义语句：doublea，*toP=&a；以下叙述中错误的是().

设有两行定义语句：intscanf;floatcase;则以下叙述正确的是（）。

下列叙述中正确的是

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

在C程序中，下列说法正确的是()。

以下说法不正确的是()。

消毒灭菌效果合格的物品是

H公司为一危险化学品销售公司，公司存储罐区共有12台5×104m3的原油罐，总容量为60×104m3，可实现年储运量甲类涂料36000t、乙类涂料30×104t、丙类涂型34×104t，总投资40171万元。2019年9月6日8时30分，H公司

当日平均气温高于30℃时，混凝土的入模温度不应高于()。

个人在票据上的签章和在财务会计报告中的签章的要求是一样的，都是签名并加盖个人名章。()

根据国际商会《跟单信用统一惯例》的规定，如果信用上未注明“不可撤消”的字样，该信用证应视为：()

下列各项中，属于一种税区别于另一种税的主要标志是()。

对可能因债务人一方的行为或者其他原因，使判决不能执行或者难以执行的案件，人民法院根据债权银行的申请裁定或者在必要时不经申请自行裁定采取的财产保全措施属于()。

Beforethe1500’s,thewesternplainsofNorthAmericaweredominatedbyfarmers.Onegroup,theMandans,【C1】______inthe

下列程序的运行结果是()。#includevoidsub(ints，inty){staticintm=4；*y=s[0]；m++：}voidmain()

　　Beforethe1500’s,thewesternplainsofNorthAmericaweredominatedbyfarmers.Onegroup,theMandans,【C1】______inthe