首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,1 3,5l,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,1 3,5l,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2017-06-18
26
问题
设有关键码序列(66,1 3,5l,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
选项
A、23,13,51,57,66,26,81,69,76
B、1 3,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/OIBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于线性链表的叙述中,正确的是( )。
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS,正确的SQL命令是( )。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
下面描述中不属于数据库系统特点的是
下列与队列结构有关联的是
在VisualFoxPro中,关系数据库管理系统所管理的关系是( )。
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是( )。
有以下两个表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)说明:"性别"值为逻辑真表示男。查询2004年11月12日借阅过图书的读者信息,正确的SQL语句是:
已知当前表中有字符型字段职称和性别,要建立一个索引,要求首先按职称排序、职称相同时再按性别排序,正确的命令是( )。
随机试题
关于急性肺水肿的护理措施不妥的是
癔症性痉挛和癫痫大发作.下列哪一条不能作为鉴别要点
随小儿年龄增长,母乳的量和质逐渐不能满足小儿所需,一般最迟断奶的年龄是
在间接费用中,不属于社会保障费的是()。
甲单位负有向乙单位支付50万元工程款的义务,乙单位负有向甲单位交付50万元建材的义务,则下列关于双方债务抵销的说法,正确的是()。
期货投机交易需制定交易计划,确定投入的风险资本、确定获利目标和亏损额度。()[2009年11月真题]
(2013年)张红去商场购买自行车,见商场摆放有20辆同一型号的自行车。张红从中挑选了一辆。张红付款时突接电话,被告知有急事。需马上离开。于是,张红与营业员商定:先付款,第二天来取自行车。当夜,安保人员疏忽大意未锁大门致商场发生盗窃案,5辆自行车被盗(其
“掌握现状”是质量改进的一个重要步骤,其主要内容是()。
甲将一件名贵瓷器交乙保管。在保管期间,乙提出购买此瓷器,甲、乙双方达成买卖合意。在买卖合同中,瓷器的交付方式属于()。(2010年单选38)
软件工程的结构化生命周期方法中,一般将软件设计阶段再划分为______和详细设计两个阶段。
最新回复
(
0
)