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

admin2020-10-21 59

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

选项 A、23，13，5l，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/Puyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

建立一个有成员对象的派生类对象时，各构造函数体的执行次序为()。

有如下程序：#include#includeusingnamespacestd；intmain(){cout

下列关于this指针的描述中，正确的是()。

程序流程图中带有箭头的线段表示的是()。

下列选项中不属于结构化程序设计原则的是()。

已知函数模板定义如下：templateTmin(Tx，TY){returnx

使用VC6打开考生文件夹下的源程序文件modi1．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／

下列关于this指针的叙述中，正确的是()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

下列关于通气／血流比值的描述，正确的是

关于子宫脱垂的术式选择：Ⅱ、Ⅲ度子宫脱垂并发阴道前后壁膨出Ⅱ、Ⅲ度子宫脱垂，年轻、宫颈较长，需保留生育功能者

工程施工安全控制的基本要求中对查处的安全隐患要做到“五定”，其中包括(　　)。

某金融机构买卖股票，购入原价为200万元，购人时的税金和费用为2万元，售出股票原价为210万元，卖出时发生费用和税金为4万元，那么该金融机构此项为应纳营业税为(　　)。

质量改进的必要性包括()。

下列生活现象与其体现的物理原理对应错误的一项是()。

不发酵茶，以采摘适宜茶树新梢为原料，不经发酵，采用直接杀青、揉捻、干燥等典型工艺过程，以区别经发酵制成的其他类型茶叶。其干茶色泽和冲泡后的茶汤、叶底均以绿色为主调。下列属于不发酵茶的是（）。

“五四”以后中国史学的研究取得许多成果，梁启超在其研究领域对中国史学作出了重要贡献。下列著作不属于梁启超的是()。

传输一幅分辨率为640×480，6．5万色的照片(图像)，假设采用数据传输速度为56KB／s，大约需要的时间是()。

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

二级C

NCRE全国计算机二级

建立一个有成员对象的派生类对象时，各构造函数体的执行次序为()。

有如下程序：#include#includeusingnamespacestd；intmain(){cout

下列关于this指针的描述中，正确的是()。

程序流程图中带有箭头的线段表示的是()。

下列选项中不属于结构化程序设计原则的是()。

已知函数模板定义如下：templateTmin(Tx，TY){returnx

使用VC6打开考生文件夹下的源程序文件modi1．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／

下列关于this指针的叙述中，正确的是()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

下列关于通气／血流比值的描述，正确的是

关于子宫脱垂的术式选择：Ⅱ、Ⅲ度子宫脱垂并发阴道前后壁膨出Ⅱ、Ⅲ度子宫脱垂，年轻、宫颈较长，需保留生育功能者

工程施工安全控制的基本要求中对查处的安全隐患要做到“五定”，其中包括( )。

某金融机构买卖股票，购入原价为200万元，购人时的税金和费用为2万元，售出股票原价为210万元，卖出时发生费用和税金为4万元，那么该金融机构此项为应纳营业税为( )。

质量改进的必要性包括()。

下列生活现象与其体现的物理原理对应错误的一项是()。

不发酵茶，以采摘适宜茶树新梢为原料，不经发酵，采用直接杀青、揉捻、干燥等典型工艺过程，以区别经发酵制成的其他类型茶叶。其干茶色泽和冲泡后的茶汤、叶底均以绿色为主调。下列属于不发酵茶的是（）。

“五四”以后中国史学的研究取得许多成果，梁启超在其研究领域对中国史学作出了重要贡献。下列著作不属于梁启超的是()。

传输一幅分辨率为640×480，6．5万色的照片(图像)，假设采用数据传输速度为56KB／s，大约需要的时间是()。

工程施工安全控制的基本要求中对查处的安全隐患要做到“五定”，其中包括(　　)。

某金融机构买卖股票，购入原价为200万元，购人时的税金和费用为2万元，售出股票原价为210万元，卖出时发生费用和税金为4万元，那么该金融机构此项为应纳营业税为(　　)。