首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2020-06-29
29
问题
设有关键码序列(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/BK8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)重载运算符int,请在注释//********1********后添加适当的语句。(2)重载运算符“
使用VC6打开考生文件夹下的源程序文件modi3.cpp。程序通过继承关系,实现对姓名的控制。类TestClassl实现对名字访问的接口,TestClass2实现对名字的设置和输出。程序输出为:TestClass2NameMay
执行语句序列intn=0;for(inti=60;i>0;i-=3)n++;之后,变量n的值是
当一个派生类对象结束其生命周期时,系统自动做的事情是
请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程pmjl,该工程中包含程序文件main.cpp,其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“//ERROR**********found**********”之后的一行
结构化程序设计中,下面对goto语句使用描述正确的是
下列有关运算符重载的表述中,正确的是
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程pmj2。其中的CoUeetion定义了集合类的操作接口。一个集合对象可以包含若干元素。工程中声明的Array是一个表示整型数组的类,是Collection的派生类,它实现了Collection中
使用VC6打开考生文件夹下的源程序文件modi2.epp。阅读下列函数说明和代码,实现函数sort(intA[],intn),用选择排序法把数组从大到小排序。提示:选择排序法的思想是:(1)反复从还未排好的那部分线性表中选择出关键字最小的节点;
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
随机试题
体内应保持正氮平衡的人群是________。
患者,男,60岁。素体虚寒,近日偶遇风寒,出现胸腹胀闷作痛,胃痛,呕吐,伴有咳嗽,虚喘,腰膝酸软。医生建议选择沉香配伍应用。沉香的正确用法是
患者胃脘灼痛,痛势急迫,烦躁易怒,泛酸嘈杂,口干口苦。舌红苔黄,脉弦或弦数。该患者所患疾病的脏腑是()。
下列属于各种等级的监理单位所能承担的工程类型的是()。
金智众联咨询公司是一家专门向银行业金融机构提供风险管理、模型系统开发顾问、规划服务的专业化公司。该公司拥有众多涉及银行不同领域的专家,根据不同银行客户项目需求,抽调相关专家组成项目组提供服务。针对上述信息,下列表述正确的有()。
美术创作最重要的思维方式是()。
交管局要求司机在通过某特定路段时,在白天也要像晚上一样使用大灯,结果发现这条路上的年事故发生率比从前降低了15%。他们得出结论说:如果在全市范围内都推行该项规定会同样地降低事故发生率。以下哪项如果为真,最能支持上述论证的结论?
下列有关函数重载的叙述中,错误的是()。
SilencePleaseIfthereisonegroupofworkersacrosstheWesternworldwhowillbegladthatChristmasisover,thatgroup
IntheUnitedStates,theseatsintheSenateareallocatedtodifferentstates
最新回复
(
0
)