首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2014-06-20
72
问题
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
选项
A、23,13,51,57,66,26,8l,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,8l,26,66,69,76
答案
A
解析
快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。
转载请注明原文地址:https://kaotiyun.com/show/bCID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下说法不正确的是()。
根据我国《选举法》的规定,有关“由选民直接选举的人大代表候选人提名推荐方式”中,不正确的是()。
甲为上厕所,将不满1岁的女儿放在外边靠着篱笆站立,刚进人厕所,就听到女儿的哭声,急忙出来,发现女儿倒地,疑是站在女儿身边的4岁男孩乙所为。甲一手扶起自己的女儿。一手用力推乙,导致乙倒地,头部刚好碰在一块石头上,流出鲜血,并一动不动。甲认为乙可能死了,就将其
下列选项中不能提起行政复议的行为是()。
华氏度和摄氏度均是测量温度的单位,摄氏度规定水的冰点温度为0度,沸水温度为100度:华氏度规定水的冰点为32度,沸点为212度。某时刻华氏度比摄氏度数值上高60度,则该时刻为:
从1、2、3、4、5、6、7、8、9这几个数字中选择3个数字,使它们的乘积能够被9整除,问共有多少种不同的方法?
某企业调查用户从网络获取信息的习惯,问卷回收率为90%。调查对象中有179人使用搜索引擎获取信息,146人从官方网站获取信息,246人从社交网站获取信息,同时使用这三种方式的有115人,使用其中两种的有24人,另有52人这三种方式都不使用,问这次调查共发出
某单位欲将甲、乙、丙、丁4个大学生分配到3个不同的岗位实习,若每个岗位至少分到1名大学生,且甲、乙两人被分在同一岗位.则不同的分配方法共有()。
某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表,建表语句为:CREATETABLE销售单据表(销售单据编号char(20),付款总金额money,销售日期datetime,销售人员
以下不合法的用户标识符是()。
随机试题
对活塞式压缩机曲柄连杆机构发出异常声音应采取的处理措施是()。
人的主观能动性是人的身心发展的内在动力。
邮件地址包括用户名和________。
A.肝实质细胞B.肝间质细胞C.浆细胞D.心肌细胞E.骨骼肌细胞合成肌钙蛋白I的细胞是
混凝土投料顺序是()法。
FIDIC合同条件下,工程支付范围中的工程量清单项目分为().
集体谈判中,“不确定性范围”的下限是指()。
根据我国法律规定,在我国境内的外国人和无国籍人()法律关系的主体。
利润转化为平均利润
About3billionpeoplelivewithin100miles(160km)ofthesea,anumberthatcoulddoubleinthenextdecadeashumansflockt
最新回复
(
0
)