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

admin2021-06-10 61

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面类的声明中的几个语句，正确的是(设定语句是主函数中的语句)()。classTestClass{private：intdata；public：TestClass(intg_data

如下函数模板：templateTsquare(Tx){returnx*x;}其中T是()。

有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式d=实现的，

下列有关类成员的叙述中，错误的是

设有以下类和对象的定义：classA{public：intm；}；Ak1，k2，p1，p2；则下面针对成员变量m的引用，错误的是()。

使用输入输出操作符setw，可以控制

下列有关指针的用法中，错误的是()。

三角形加热法常用于厚度较大、刚度较大构件扭曲变形的矫正。()

医院院内培训方法是

根据该病人的临床表现应诊断为哪一型乙型脑炎为防止病情恶化，乙型脑炎病人的处理中应把好的三关是

SDH帧结构以()μs为帧同步周期。

水位变动区域的外部混凝土，溢流面受水流冲刷部位的混凝土，避免采用（）。

某酒店室内消火栓系统的维修保养工作由一家具有相应资质的消防维保单位承担，该消防维护保养单位定期对该酒店的消火栓系统进行维护。下列属于年度维护检查内容的是()。

A、 B、 C、 D、 D原式=1＋()＋()＝1＋＝1＋＝，答案选D。

Goodleadersareoften.Goodleaderscanappealtopeople’sintellectsand.

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

二级C

NCRE全国计算机二级

下面类的声明中的几个语句，正确的是(设定语句是主函数中的语句)()。classTestClass{private：intdata；public：TestClass(intg_data

如下函数模板：templateTsquare(Tx){returnx*x;}其中T是()。

有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式d=实现的，

下列有关类成员的叙述中，错误的是

设有以下类和对象的定义：classA{public：intm；}；Ak1，k2，*p1，*p2；则下面针对成员变量m的引用，错误的是()。

使用输入输出操作符setw，可以控制

下列有关指针的用法中，错误的是()。

三角形加热法常用于厚度较大、刚度较大构件扭曲变形的矫正。()

医院院内培训方法是

根据该病人的临床表现应诊断为哪一型乙型脑炎为防止病情恶化，乙型脑炎病人的处理中应把好的三关是

SDH帧结构以()μs为帧同步周期。

水位变动区域的外部混凝土，溢流面受水流冲刷部位的混凝土，避免采用（）。

某酒店室内消火栓系统的维修保养工作由一家具有相应资质的消防维保单位承担，该消防维护保养单位定期对该酒店的消火栓系统进行维护。下列属于年度维护检查内容的是()。

A、 B、 C、 D、 D原式=1＋()＋()＝1＋＝1＋＝，答案选D。

Goodleadersareoften______.Goodleaderscanappealtopeople’sintellectsand______.

设有以下类和对象的定义：classA{public：intm；}；Ak1，k2，p1，p2；则下面针对成员变量m的引用，错误的是()。

Goodleadersareoften.Goodleaderscanappealtopeople’sintellectsand.