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

admin2011-06-07 46

问题设有关键码序列(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/FFup777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列语句中，错误的是()。

有如下程序：#includeusingnamespacestd;classMyClass{public:MyClass(){cout

下面对静态数据成员的描述中，正确的是()。

请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，其中定义了用于表示平面坐标系中的点的类MyPoint和表示矩形的类MyRectangle；程序应当显示：(0，2)(2，2)(2，0)(0，0)4

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。程序的功能是寻找1~500以内的亲和数并显示出来，函数amicableNum(intm，intn)判定两个数是否是亲和数。亲和数的定义为：两个数

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

通过“数据访问页设计器”可以修改由______创建的数据访问页。

“街头访谈”这种抽样形式属于

下面关于体内生物转化作用的叙述哪一项是错误的

胃溃疡节律性疼痛的特点是

A.提示肺动脉高压B.提示右心室肥大C.提示左心功能不全D.提示右心功能不全E.提示慢性阻塞性肺气肿剑突下可见心脏搏动

通过控制呼吸、垂肩、仰视、自我发泄等方法分散注意力，以缓解疼痛的方法属于

下列哪些是法律援助实施人员?()

某上市公司2008年度的财务报告批准报出日为2009年4月30日，应作为资产负债表日后调整事项处理的有()。

甲对乙享有100万元的合同债权，该债权具有可转让性。甲将其债权转让与丙，则()。

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

Thelittlegirlworeaverythincoat.Asuddengustofcoldwindmadeher_________.

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

二级Access

NCRE全国计算机二级

下列语句中，错误的是()。

有如下程序：#includeusingnamespacestd;classMyClass{public:MyClass(){cout

下面对静态数据成员的描述中，正确的是()。

请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，其中定义了用于表示平面坐标系中的点的类MyPoint和表示矩形的类MyRectangle；程序应当显示：(0，2)(2，2)(2，0)(0，0)4

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。程序的功能是寻找1~500以内的亲和数并显示出来，函数amicableNum(intm，intn)判定两个数是否是亲和数。亲和数的定义为：两个数

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

通过“数据访问页设计器”可以修改由______创建的数据访问页。

“街头访谈”这种抽样形式属于

下面关于体内生物转化作用的叙述哪一项是错误的

胃溃疡节律性疼痛的特点是

A.提示肺动脉高压B.提示右心室肥大C.提示左心功能不全D.提示右心功能不全E.提示慢性阻塞性肺气肿剑突下可见心脏搏动

通过控制呼吸、垂肩、仰视、自我发泄等方法分散注意力，以缓解疼痛的方法属于

下列哪些是法律援助实施人员?()

某上市公司2008年度的财务报告批准报出日为2009年4月30日，应作为资产负债表日后调整事项处理的有()。

甲对乙享有100万元的合同债权，该债权具有可转让性。甲将其债权转让与丙，则()。

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

Thelittlegirlworeaverythincoat.Asuddengustofcoldwindmadeher_________.

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。