首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2021-09-05
24
问题
设有关键码序列(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/cs5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于派生类的叙述中,错误的是()。
若有函数模板mySwap和一些变量定义如下:()。templatevoidmySwap(Tx,Ty);doubled1,d2;inti1,i2;下列对mySwap的调用中,错误的是
下列字符串中不能作为C++标识符使用的是()。
在类声明中,紧跟在“public:”后声明的成员的访问权限是()。
在软件开发中,需求分析阶段产生的主要文档是()。
在软件开发中,需求分析阶段可以使用的工具是()。
下面不能作为结构化方法软件需求分析工具的是()。
下列符号中可以用作C++标识符的是()。
若有定义“intx=4,y=5;”,则表达式“y>x++?x一一:y++”.的值为()。
算法的空间复杂度是指( )。
随机试题
简述第三方物流的概念。
A.人参B.党参C.黄芪D.甘草E.淫羊藿具有雄激素样作用的药物是
当年计息一次时,名义利率()有效利率。
大跨桥桁式桥上部结构,通常采用的安装方法是()。[2013年真题]
期货从业人员必须遵守()。
某企业从银行提出1年期的贷款申请,该贷款的贷款年利率为15%,根据历史经验,同类评级的企业违约后,回收率为20%,若1年期的无风险年收益率为5%,则根据KPMG风险中性定价模型该客户在1年内的违约概率为()。
()是指商业银行在经营资产业务中,必须获得尽可能高的收益。
请认真阅读下列材料,并按要求作答。问题:如指导小学低年级学生学习,试拟定教学重点、难点。
荷花虽生长于池塘的污泥中,但荷叶却出污泥而不染,其主要原因是:
对外汉语教育是专门的学科。所谓专门的学科,就是指它有专门的_____、_____和_____,是别的学科无法替代的。
最新回复
(
0
)