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

admin2021-05-06 54

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

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

下列选项中，不是C++关键字的是()。

有如下类定义：classTest{chara；constcharb；public：Test(charc){a=c；b=c；}／／第1行voidf(chara)const{this-＞

数据库设计中反映用户对数据要求的模式是()。

假设函数fun已经定义，其原型为“voidfun(inta，intb＝7，charp＝"")；”下列函数调用中错误的是()。

数据库设计过程不包括()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：numbor1=anumher2=anumbcr1=anumber2_b注意：错误的语句

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

下列类模板的定义中语法格式错误的是()。

在财务管理各环节中，需要拟定备选方案并采用一定的方法从中择优的管理环节是()

A2型题

工程项目主要利害关系者中内部各部门的要求和期望是()

根据合法性原则，会计科目应当符合企业会计准则的规定，企业不能对会计科目进行任何的增设、减少或合并。()

影响变现能力的报表外其他因素有()。

幼儿在户外活动中扭伤，出现充血、肿胀和疼痛，教师应对幼儿采取的措施是()

△ABC是周长为12且三边长成等差数列的直角三角形，则其内切圆与外接圆的面积之比是_________．

收容教养的对象是()。

企业的常用目标有()。

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

二级C

NCRE全国计算机二级

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

下列选项中，不是C++关键字的是()。

有如下类定义：classTest{chara；constcharb；public：Test(charc){a=c；b=c；}／／第1行voidf(chara)const{this-＞

数据库设计中反映用户对数据要求的模式是()。

假设函数fun已经定义，其原型为“voidfun(inta，intb＝7，char*p＝"*")；”下列函数调用中错误的是()。

数据库设计过程不包括()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：numbor1=anumher2=anumbcr1=anumber2_b注意：错误的语句

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

下列类模板的定义中语法格式错误的是()。

在财务管理各环节中，需要拟定备选方案并采用一定的方法从中择优的管理环节是()

A2型题

工程项目主要利害关系者中内部各部门的要求和期望是()

根据合法性原则，会计科目应当符合企业会计准则的规定，企业不能对会计科目进行任何的增设、减少或合并。()

影响变现能力的报表外其他因素有()。

幼儿在户外活动中扭伤，出现充血、肿胀和疼痛，教师应对幼儿采取的措施是()

△ABC是周长为12且三边长成等差数列的直角三角形，则其内切圆与外接圆的面积之比是_________．

收容教养的对象是()。

企业的常用目标有()。

假设函数fun已经定义，其原型为“voidfun(inta，intb＝7，charp＝"")；”下列函数调用中错误的是()。