首页
登录
公务员类
对下列关键字序列用快速排序法进行排序时,速度最快的是()。A.{21,25,5,
对下列关键字序列用快速排序法进行排序时,速度最快的是()。A.{21,25,5,
admin
2022-08-02
58
问题
对下列关键字序列用快速排序法进行排序时,速度最快的是()。A.{21,25,5,17,9,23,30}B.{25,23,30,17,21,5,9}C.{21,9,17,30,25,23,5}D.{5,9,17,21,23,25,30}
选项
A.{21,25,5,17,9,23,30}
B.{25,23,30,17,21,5,9}
C.{21,9,17,30,25,23,5}
D.{5,9,17,21,23,25,30}
答案
A
解析
对于快速排序,若数据初始特性能够使每趟排序划分的两块大小相当,则排序效率会比较高。在A中,第一个元素21刚好是序列中7个元素的中间元素,将序列分成的两个部分大小相等,第一次划分后的结构为(9,17,5)21(25,23,30);第二次划分,左右两部分的第一个元素也刚好是所在块序列的中间元素,同样将所在块分成均等的两部分。在这种情况下排序的速度最快。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554627.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
相对于股票筹资而言,下列属于银行借款缺点的是()。A.筹资速度慢 B.筹资成本
国际上对计算机进行分类的依据是()A.计算机型号 B.计算机速度 C.计算机
一般而言,货币层次的变化具有的特点包括()。A.金融产品创新速度越快,重新修订货
A.加速度逐渐变小 B.电场强度逐渐变小 C.所受电场力逐渐变大 D.电场
质点作匀速圆周运动时,既有法向加速度,又有切向加速度。()
绝对速度va是牵连速度ve和相对速度vr之和,因此,va必然大于ve和vr。()
调节周期性速度波动的方法是在机械中加一个飞轮,其作用是使()
带传动的从动轮圆周速度低于主动轮圆周速度的原因是带的弹性打滑。()
A.加速度逐渐变小 B.电场强度逐渐变小 C.所受电场力逐渐变大 D.电场
下列()不能对数据表排序。A.单击数据区中任一单元格,然后单击工具栏中的“升序”
随机试题
[originaltext]M:Asweprobablyknow,logstructuresaregainingpopularity.We
Whatistheconversationmainlyabout?[br][originaltext]W:Hi,Mark,it’sap
细菌的基本结构中,与遗传有关的物质是________和________。
组织中含乳汁管的药材是A.三七B.川芎C.白芷D.党参E.当归
气随血脱的生理基础是A:气能生血B:气能摄血C:气能养血D:血能载气E:
站用直流电源系统验收细则中,直流充电装置试验充电装置应具备自动恢复功能,装置停电
下列关于行政处罚听证程序的说法中,错误的是( )。A.听证一律公开举行 B.
甲为泄愤.在20楼的家中向楼下人群中丢一烟灰缸,砸死人群中的乙。甲的行为属于A.
患者,女,20岁。多饮、多尿、纳差伴体重下降半年就诊。体检身高161cm,体重5
下列关于知识产权的说法,正确的是()。A.发明专利权保护期为20年,从申请日起计
最新回复
(
0
)