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

admin2021-05-06 63

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释／／1后的错误。(2)

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大l倍，并存储到数组d中。例如：123456789

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。

已知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。

下面不能作为结构化方法软件需求分析工具的是()。

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){hatsum；for(inti=0；i＜6；i+=3){sum=i；fo

以下关键字不能用来声明类的访问权限的是()。

语句int*p＝&k；定义了指针P，与这个语句等效的语句序列是()。

在深度为7的满二叉树中，叶子结点的个数为

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

关于土的颗粒分析试验、酸碱度试验、烧失量试验、有机质含量试验方法，请回答以下问题。土的烧失量试验中重复灼烧称量，至前后两次质量相差小于()mg，即为恒量。

下列哪项不符合室性逸搏的心电图特征

成年人应用利福平的正确用法用量是

以汇票、本票、支票、债权、存款单、仓单、提单出质的，出质人和债权人应当订立质押合同的，质押合同自()起生效。

关于风险CM模式的说法，正确的有()。

(　　)的另一方面是编制施工成本控制工作计划、确定合理详细的工作流程。

下列哪项不在国民经济生产统计范围之内?()。

人的心理属性是人的()等一切心理现象的总和。

“知之者不如好之者，好之者不如乐之者”，这一论述强调的学习动机类型是()。

【S1】【S8】

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释／／********1********后的错误。(2)

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大l倍，并存储到数组d中。例如：123456789

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。

已知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。

下面不能作为结构化方法软件需求分析工具的是()。

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){hatsum；for(inti=0；i＜6；i+=3){sum=i；fo

以下关键字不能用来声明类的访问权限的是()。

语句int*p＝&k；定义了指针P，与这个语句等效的语句序列是()。

在深度为7的满二叉树中，叶子结点的个数为

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

关于土的颗粒分析试验、酸碱度试验、烧失量试验、有机质含量试验方法，请回答以下问题。土的烧失量试验中重复灼烧称量，至前后两次质量相差小于()mg，即为恒量。

下列哪项不符合室性逸搏的心电图特征

成年人应用利福平的正确用法用量是

以汇票、本票、支票、债权、存款单、仓单、提单出质的，出质人和债权人应当订立质押合同的，质押合同自()起生效。

关于风险CM模式的说法，正确的有()。

( )的另一方面是编制施工成本控制工作计划、确定合理详细的工作流程。

下列哪项不在国民经济生产统计范围之内?()。

人的心理属性是人的()等一切心理现象的总和。

“知之者不如好之者，好之者不如乐之者”，这一论述强调的学习动机类型是()。

【S1】【S8】

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释／／1后的错误。(2)

(　　)的另一方面是编制施工成本控制工作计划、确定合理详细的工作流程。