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

admin2021-05-06 30

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

选项 A、23，1 3，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://kaotiyun.com/show/GGfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classBase{intx；public；Base{intn=0}；x(n){cout＜＜n；}

如果表达式a>=b中的“>：”是作为非成员函数重载的运算符，则可以等效地表示为()。

若x和y是程序中的两个整型变量，则下列if语句中正确的是()。

数据字典（DD）所定义的对象都包含于()。

虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#includeusingnamespacestd；cla

下面是一个模板声明的开始部分：templatedouble…由此可知()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

蛋白质分子合成经加工修饰成的氨基酸是

为提高对涉外仲裁及外国仲裁事项有关问题的裁判的一致性，最高人民法院建立了相关的法院内部报告制度。根据该制度，下列表述正确的是：(2008—卷一—99，任)

()是公民具体参加各种社会活动和实际享受其他权利的前提，也是保持和发展公民个性的必要条件。

下列关于特殊场所照明器具安全电压的规定正确的是()。

某施工企业通过投标获得了某工程的施工任务，合同签订后，公司有关部门开始选派项目经理并编制成本计划，该阶段编制的成本计划属于()。

法人信贷业务流程中的第三个环节是()。

试述学科课程的优缺点。

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

Hemovedawayfromhisparents,andmissedthem______enjoytheexcitinglifeinNewYork.

Technologyisanothergreatforceforchange.Inpart,technologyhascausedthepopulationexplosion;manyofuswon’tnowbea

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classBase{intx；public；Base{intn=0}；x(n){cout＜＜n；}

如果表达式a>=b中的“>：”是作为非成员函数重载的运算符，则可以等效地表示为()。

若x和y是程序中的两个整型变量，则下列if语句中正确的是()。

数据字典（DD）所定义的对象都包含于()。

虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#includeusingnamespacestd；cla

下面是一个模板声明的开始部分：templatedouble…由此可知()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。

蛋白质分子合成经加工修饰成的氨基酸是

为提高对涉外仲裁及外国仲裁事项有关问题的裁判的一致性，最高人民法院建立了相关的法院内部报告制度。根据该制度，下列表述正确的是：(2008—卷一—99，任)

()是公民具体参加各种社会活动和实际享受其他权利的前提，也是保持和发展公民个性的必要条件。

下列关于特殊场所照明器具安全电压的规定正确的是()。

某施工企业通过投标获得了某工程的施工任务，合同签订后，公司有关部门开始选派项目经理并编制成本计划，该阶段编制的成本计划属于()。

法人信贷业务流程中的第三个环节是()。

试述学科课程的优缺点。

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

Hemovedawayfromhisparents,andmissedthem______enjoytheexcitinglifeinNewYork.

Technologyisanothergreatforceforchange.Inpart,technologyhascausedthepopulationexplosion;manyofuswon’tnowbea

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。