首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第~趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第~趟划分后的结果为( )。
admin
2012-09-03
72
问题
设有关键码序列(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,8l,76,69
C、23,13,51,57,26,66,81,69,76
D、23,13,51,57,81,26,66,69,76
答案
A
解析
快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。
转载请注明原文地址:https://www.kaotiyun.com/show/cJup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若MyClass是一个类名,且若MyClass是一个类名,且有如下语句序列MyClassc1,*c2;MyClass*c3=newMyClass;MyClass&c4=c1;上面的语句序列所定义的类对
下列有关模板的叙述中,正确的是()。
下列语句或语句序列中错误的是
下列有关函数重载的叙述中,错误的是()。
下列有关运算符重载的叙述中,正确的是()。
在公有派生情况下,有关派生类对象和基类对象的关系,下列叙述不正确的是()。
随机试题
下列关于移动平均数K值的说法不正确的是()
对产时“五防”,解释不正确是
A.急性菌痢普通型B.中毒型菌痢C.急性菌痢轻型D.慢性菌痢急性发作型E.慢性菌痢隐匿型突起高热,面色青灰,出冷汗及脉细数,尿少,属于
下述关于病毒性肺炎临床表现的叙述,正确的是
如图所示,用一附有水压差汁的毕托管测定某风道中空气流速。已知乐差计的读数△h=185mm,水的密度,ρ=1000kg/m3,空气的密度ρa=1.20kg/m3,测得的气流速度u约为:
《中国2l世纪初可持续发展行动纲要》提出的指导思想包括()。
手工方式下,由于受到人工计算能力所限,会计科目级别往往不能设置很细,而电算化方式下,由计算机来处理会计数据,不再出现计算能力问题,因此会计科目级别设得越多越好。()
根据以下资料,回答下列问题。2011年,我国货物进出口总额达到36421亿美元,比2002年增长4.9倍,年均增长21.7%。在出口总额中,机电产品占比由2002年的48.2%提高到2011年的57.2%;高新技术产品由20.8%提高到28.9%。201
设f(χ)是连续函数.(1)求初值问题的解,其中a>0;(2)若|f(χ)|≤k,证明:当χ≥0时,有|f(χ)|≤(eaχ-1).
______wasthefirsttointroducethesonnetintoEnglishliterature.
最新回复
(
0
)