首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2021-06-10
19
问题
设有关键码序列(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://kaotiyun.com/show/Xufp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod,它们分别表示行星距太阳的距离和行星的公转周期。其
if(表达式1)语句1else语句2只有A选项是正确的要定义整型数组x,使之包括初值均为1的三个元素,下列语句正确的是
有如下程序:#includeusingnamespacestd;classObj{staticinti;public:Obj(){i++;}~Obj(){i--;}staticintgetVal(){ret
有如下程序:classBase{public:intdata;};classDerived1:publicBase{};classDerived2:protectedBase{};intmain(){Deriv
有如下程序:#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout
下列控制格式输入/输出的操作符中,能够设置浮点数精度的是()。
下面类的声明中的几个语句,正确的是(设定语句是主函数中的语句)()。classTestClass{private:intdata;public:TestClass(intg_data
已知函数FA调用函数FB,若要把这两个函数定义在同一个文件中,则()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。函数func(intA[NUM],intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是:给定11,则下标为i的数字与下标为n-i的数字交换。
随机试题
胎儿血液循环的特点是()
简述债务免除行为必须具备的构成要件。
下列有关纵隔畸胎瘤的表述不正确的是
在我国以流转为课税对象的税种,通常被称为流转税,主要有()。
在冻结井筒的混凝土施工中,措施合理的是()。
(操作员:李主管;账套:102账套;操作日期:2015年1月1日)设置职员档案。职员编码:401职员姓名:王晓楠性别:女所属部门:研发部职员类型:管理人员
(石家庄事业单位2011—96)小张在下周有3项工作要完成,如果每天只做一项工作,每项工作可以安排在周一到周五这5天中的任何一天,问共有多少种安排方法?()
由于[*]由极限存在准则(夹逼定理)可知[*]
在结构化分析使用的数据流图(DFD)中,利用【】对其中的图形元素进行确切解释。
Whatcanwelearnaboutthewomanfromthedialogue?
最新回复
(
0
)