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

admin2020-10-21 101

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若有如下类声明：classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*p[2]；程序的输出结果是()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；--i)cout

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes，charstr)实现的功能是，如果字符串str里面有空格或者不可打印字符，则全部去掉，将转化后的字符串放在字符串de

阅读下面程序：#include＜iostream．h＞fun(inta，intb){intc；c=a+b：returnC；)voidmain(){intx=6，y=7，z=8，r；r=fun((x--，y++，x+y)，z-

下列运算符中不能在C++中重载的是()。

下列关于运算符重载的描述中，错误的是()。

有如下类和对象的定义：classConstants{public；staticdoublegetPI(){return3．1416；}}；Constantsconstants，下列各组

如果表达式a＞=b中的“＞=”是作为非成员函数重载的运算符，则可以等效地表示为()。

可导致产后血晕的证候有

A、双抗体夹心法B、双抗原夹心法C、竞争法D、间接法E、捕获法测定乙型肝炎核心抗体的常用方法是

以下哪种菌属在加速龋病的发展中可能起主要作用

特异性细胞免疫的效应细胞是

石决明中杂色鲍的性状特征是

如图6—2所示，已知活塞直径d=100mm，长l=100mm气缸直径D=100．4mm，其间充满黏滞系数为0．1Pa．s的油，活塞以2m／s的速度运动时，需要的拉力F为()N。

假如一个教师非常关心如“学生喜欢我吗?”这样的问题，并把大量时间用于与学生搞好个人关系上，那么他处于教师成长的()。

密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中最关键和最困难的问题是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有“书”类Book及其派生出的“教材”类TeachingMaterial的定义，还有主函数main的定义。请在程序中“／／*******

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

二级C

NCRE全国计算机二级

若有如下类声明：classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*p[2]；程序的输出结果是()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；--i)cout

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str)实现的功能是，如果字符串str里面有空格或者不可打印字符，则全部去掉，将转化后的字符串放在字符串de

阅读下面程序：#include＜iostream．h＞fun(inta，intb){intc；c=a+b：returnC；)voidmain(){intx=6，y=7，z=8，r；r=fun((x--，y++，x+y)，z-

下列运算符中不能在C++中重载的是()。

下列关于运算符重载的描述中，错误的是()。

有如下类和对象的定义：classConstants{public；staticdoublegetPI(){return3．1416；}}；Constantsconstants，下列各组

如果表达式a＞=b中的“＞=”是作为非成员函数重载的运算符，则可以等效地表示为()。

可导致产后血晕的证候有

A、双抗体夹心法B、双抗原夹心法C、竞争法D、间接法E、捕获法测定乙型肝炎核心抗体的常用方法是

以下哪种菌属在加速龋病的发展中可能起主要作用

特异性细胞免疫的效应细胞是

石决明中杂色鲍的性状特征是

如图6—2所示，已知活塞直径d=100mm，长l=100mm气缸直径D=100．4mm，其间充满黏滞系数为0．1Pa．s的油，活塞以2m／s的速度运动时，需要的拉力F为()N。

假如一个教师非常关心如“学生喜欢我吗?”这样的问题，并把大量时间用于与学生搞好个人关系上，那么他处于教师成长的()。

密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中最关键和最困难的问题是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有“书”类Book及其派生出的“教材”类TeachingMaterial的定义，还有主函数main的定义。请在程序中“／／*******

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes，charstr)实现的功能是，如果字符串str里面有空格或者不可打印字符，则全部去掉，将转化后的字符串放在字符串de