首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2021-05-06
54
问题
设有关键码序列(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/oGfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数func(intd[],intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大l倍,并存储到数组d中。例如:123456789
如果表达式a>=b中的“>:”是作为非成员函数重载的运算符,则可以等效地表示为()。
有如下程序段:inti=0,j=1;int&r=i;//①r=j//②int*p=&i;//③*p=&r;//④其中会产生编译错误的语句是(
有如下类声明:classSAMPLE{intn;public:SAMPLE(inti=0):n(i){}voidsetValue(intn0);};下列关于getValue成员函数的定义中,正确的是()。
下列关于二叉树的叙述中,正确的是()。
有如下两个类定义classXX{priVate:doUblex1;proteCted:doublex2;public:doublex3:};class
有如下程序:#include<iostream>usingnamespacestd;intmain(){hatsum;for(inti=0;i<6;i+=3){sum=i;fo
使用VC6打开考生文件夹下的源程序文件modi3.cpp,通过把类Distance定义为类Point的友元类,来实现计算两点之间距离的功能。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)把类CDistance定义为类CPoi
如果表达式a>=b中的’’>="是作为非成员函数重载的运算符,则可以等效地表示为()。
数据库应用系统中的核心问题是( )。
随机试题
结肠、直肠的术前准备正确的是()
使子宫收缩力增强及增加子宫对缩宫素的敏感性的激素是使子宫内膜呈现增生期变化的激素是
根据美国哈佛医学院提出的“脑死亡”概念,不能确诊“脑死亡”的条件是
A、高位结扎及剥脱术B、旁路转流术C、切开取栓术D、全皮下切除植皮术E、大网膜移植术大隐静脉曲张的治疗
()是组织最活跃的因素,也是最有不确定性的因素。
[背景资料]某高速公路M合同段,路面采用沥青混凝土,路线长19.2:km。该路地处平原地区,路基横断面以填方3~6m高的路堤为主,借方量大,借方的含石量40%~60%。地表层以黏土为主,其中K7+200~K9+800段,地表层土厚7~8m,土的天
经济萧条时期,政府可以选择的货币政策有()。
对于北宋词人柳永的评价正确的是()。
从教育有史以来,除()以外,教育都具有阶级性的特征。
设三阶矩阵A满足|A—2I|=0,|2I+A|=0,|—3I+2A|=0,则|A|=[].
最新回复
(
0
)