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

admin2021-05-06 32

问题设有关键码序列(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://jikaoti.com/ti/yyh0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；

下列枚举类型的定义中，包含枚举值3的是()。

有如下函数模板定义：templateTfunc(Tx,Ty){returnxx+yy；}在下列对func的调用中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(cha*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。如：1234554

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

若为Fraction类重载前增1运算符++，应在类体中将其声明为()。

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

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

在E－R图中，用来表示实体联系的图形是(　　)。

在满足实体完整性约束的条件下()。

下列叙述中正确的是

翼下颌间隙内的结构主要有

关于民用建筑工程室内环境中污染物浓度检测的说法，错误的是()。

若企业融资成本为12．88％，则下列项目可行的有()。

下列筹资方式按一般情况而言，企业所承担的财务风险由大到小排列为()。

某公司2018年财务报告批准对外报出日为2019年4月30日，所得税汇算清缴于209年4月15日完成，下列事项中属于发生在日后期间的调整事项的有()。

幼儿园教育工作的评价以()为主。

1956年美国教育心理学专家布卢姆制定了目标分类系统，下列与认知目标、情感目标共同构成三大教育目标的是()。

()对于逻辑相当于烹饪对于()

译审

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

二级C

NCRE全国计算机二级

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；

下列枚举类型的定义中，包含枚举值3的是()。

有如下函数模板定义：templateTfunc(Tx,Ty){returnx*x+y*y；}在下列对func的调用中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(cha*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。如：1234554

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

若为Fraction类重载前增1运算符++，应在类体中将其声明为()。

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

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

在E－R图中，用来表示实体联系的图形是( )。

在满足实体完整性约束的条件下()。

下列叙述中正确的是

翼下颌间隙内的结构主要有

关于民用建筑工程室内环境中污染物浓度检测的说法，错误的是()。

若企业融资成本为12．88％，则下列项目可行的有()。

下列筹资方式按一般情况而言，企业所承担的财务风险由大到小排列为()。

某公司2018年财务报告批准对外报出日为2019年4月30日，所得税汇算清缴于209年4月15日完成，下列事项中属于发生在日后期间的调整事项的有()。

幼儿园教育工作的评价以()为主。

1956年美国教育心理学专家布卢姆制定了目标分类系统，下列与认知目标、情感目标共同构成三大教育目标的是()。

()对于逻辑相当于烹饪对于()

译审

有如下函数模板定义：templateTfunc(Tx,Ty){returnxx+yy；}在下列对func的调用中，错误的是()。

在E－R图中，用来表示实体联系的图形是(　　)。