首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2011-06-07
33
问题
设有关键码序列(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/FFup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
在满足实体完整性约束的条件下( )。
关于静态成员的描述中,错误的是()。
下列叙述中,不属于设计准则的是()。
数据库技术的根本目标是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
在关系数据库中,用来表示实体间联系的是
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(intA[],intn),用冒泡法将数组排序。提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从
使用VC++6.0打开考生文件夹下的源程序文件3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整,使得程序的输出结果为21。(1)增加静态私有变量Num,类型为int,请在注释1后添加适当的语句。(2)增加静态变量
随机试题
什么叫焊接电弧?
关于慢性肾小球肾炎的保健指导中错误的是
男性,67岁,右腹股沟区肿块1年,渐增大,但晚间卧床后肿块缩小。昨突发右下腹痛,伴呕吐2次,腹痛阵发性加重。体格检查:全腹平软,右下腹压痛,无肌紧张,肠鸣音8~12次/min,偶闻气过水声。最可能的诊断是
患儿。7岁。发热轻微,鼻塞流涕。喷嚏,咳嗽。起病第2天出皮疹,疹色红润,疱浆清亮,根盘红晕,皮疹瘙痒,分布稀疏,此起彼伏,以躯干为多,舌苔薄白,脉浮数。其治法是
外周性镇咳药是
根据《增值税暂行条例》的规定,固定业户纳税人申报缴纳增值税的纳税地点是()。
下列各项中,应计人当期营业外收入的有()。
临床心理学主要的研究范畴包括()。
A、 B、 C、 D、 C题干及选项给出的图形组成元素大小、形状都相同,只是位置不同,首先锁定移动、旋转和翻转考点。解决此题的关键就是要找出图形构成元素间的转化方式。先从每行来找寻规律,看第一行图形发现:第一
Nearlyhalftheworld’spopulationwillexperience【C1】______watershortagesby2025,【C2】______theUnitedNations.Wars【C3】_____
最新回复
(
0
)