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

admin2021-05-06 51

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

已知类Myc1ass的定义如下c1assMyClass{public:voidfunctionl(MyClass&C){cout＜＜c．data;}staticvoidfunction2(MyClass&c

已知有数组定义chara[3][4]；下列表达式中错误的是()。

若PAT是一个类，则程序运行时，语句“PAT{*ad)[3；”调用PAT的构造函数的次数是()。

在一个派生类的成员函数中，试图调用其基类的成员函数“voidf()；”，但无法通过编译。这说明()。

C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数DecToBin(char*des，intn)的功能是将十进制数据n转换成二进制数据，并将转换结果存放在des中。如：120的二进制数据为11

下面是重载为非成员函数的运算符函数原型，其中错误的是()。

当派生类继承一个基类时，默认的继承方式为()。

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

下列关于虚函数的表述中，正确的是

生物碱的沉淀试剂碘化汞钾与生物碱的反应产物是

对不伤害原则的解释，正确的是

施工合同的解除必须符合(　　)程序。

融资即投资者借入资金购买证券，叫做()。

关于印刷设计稿中对细小文字的处理，说法正确的有()。

人生有限、知识。当你用汗水敬献她的时候，她和你携手；当你用游荡讨好她的时候，她和你__。填入横线部分最恰当的一项是()。

简述全国人民代表大会的职权。

Heisthirsty.Pleasegivehimsome______todrink.

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

二级C

NCRE全国计算机二级

已知类Myc1ass的定义如下c1assMyClass{public:voidfunctionl(MyClass&C){cout＜＜c．data;}staticvoidfunction2(MyClass&c

已知有数组定义chara[3][4]；下列表达式中错误的是()。

若PAT是一个类，则程序运行时，语句“PAT{*ad)[3；”调用PAT的构造函数的次数是()。

在一个派生类的成员函数中，试图调用其基类的成员函数“voidf()；”，但无法通过编译。这说明()。

C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数DecToBin(char*des，intn)的功能是将十进制数据n转换成二进制数据，并将转换结果存放在des中。如：120的二进制数据为11

下面是重载为非成员函数的运算符函数原型，其中错误的是()。

当派生类继承一个基类时，默认的继承方式为()。

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

下列关于虚函数的表述中，正确的是

生物碱的沉淀试剂碘化汞钾与生物碱的反应产物是

对不伤害原则的解释，正确的是

施工合同的解除必须符合( )程序。

融资即投资者借入资金购买证券，叫做()。

关于印刷设计稿中对细小文字的处理，说法正确的有()。

人生有限、知识__________。当你用汗水敬献她的时候，她和你携手__________；当你用游荡讨好她的时候，她和你__________。填入横线部分最恰当的一项是()。

简述全国人民代表大会的职权。

Heisthirsty.Pleasegivehimsome______todrink.

施工合同的解除必须符合(　　)程序。

人生有限、知识。当你用汗水敬献她的时候，她和你携手；当你用游荡讨好她的时候，她和你__。填入横线部分最恰当的一项是()。