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

admin2021-07-09 32

问题设有关键码序列(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://kaotiyun.com/show/Bptp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下语句的输出结果是printf("%d\n",strlen("\t\"\065\xff\n"));（）。

有以下程序#include＜stdio.h＞#include＜string.h＞structA{inta;charb[10];doublec;};voidf(structA

软件设计过程中的E一R图转换为关系时，其中的实体和联系都可以表示为()。

在三级模式之间引入两层映像，其主要功能之一是()。

下列关于数据库设计的叙述中，正确的是()。

下面不属于软件测试实施步骤的是()。

软件生命周期中的活动不包括

设变量均已正确定义，若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是（注：□代表空格字符）

对血液病病人出现颅内出血的护理措施中，叙述不正确的是（）

关于ABO溶血病，下列说法不正确的是

商标局受理了一批商标注册申请，审查过程中均未发现在先申请。商标局应当依法驳回下列哪些注册申请?(2007年卷三第62题)

()经民政部批准成立了“中国房地产估价师学会”这一全国性的房地产估价行业组织。

从事建设工程勘察、设计活动的单位，必须取得建设行政主管部门的(　　)。

下列路段，不宜采用滑模摊铺机进行摊铺的有()。

关于教育费附加的说法，正确的有()。

下列有关疏散走道宽度的设置要求正确的是()。

根据公司法律制度的规定，下列有关有限责任公司股东出资方式的表述中，正确的有()。

Canwegeneratethenewculturalattitudesrequiredbyourtechnologicalvirtuosity?Historyisnotveryreassuringhere.Ithas

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

二级C语言

NCRE全国计算机二级

以下语句的输出结果是printf("%d\n",strlen("\t\"\065\xff\n"));（）。

有以下程序#include＜stdio.h＞#include＜string.h＞structA{inta;charb[10];doublec;};voidf(structA

软件设计过程中的E一R图转换为关系时，其中的实体和联系都可以表示为()。

在三级模式之间引入两层映像，其主要功能之一是()。

下列关于数据库设计的叙述中，正确的是()。

下面不属于软件测试实施步骤的是()。

软件生命周期中的活动不包括

设变量均已正确定义，若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是（注：□代表空格字符）

对血液病病人出现颅内出血的护理措施中，叙述不正确的是（）

关于ABO溶血病，下列说法不正确的是

商标局受理了一批商标注册申请，审查过程中均未发现在先申请。商标局应当依法驳回下列哪些注册申请?(2007年卷三第62题)

()经民政部批准成立了“中国房地产估价师学会”这一全国性的房地产估价行业组织。

从事建设工程勘察、设计活动的单位，必须取得建设行政主管部门的( )。

下列路段，不宜采用滑模摊铺机进行摊铺的有()。

关于教育费附加的说法，正确的有()。

下列有关疏散走道宽度的设置要求正确的是()。

根据公司法律制度的规定，下列有关有限责任公司股东出资方式的表述中，正确的有()。

Canwegeneratethenewculturalattitudesrequiredbyourtechnologicalvirtuosity?Historyisnotveryreassuringhere.Ithas

从事建设工程勘察、设计活动的单位，必须取得建设行政主管部门的(　　)。