首页
登录
公务员类
对下列关键字序列用快速排序法进行排序时,速度最快的是()。A.{21,25,5,
对下列关键字序列用快速排序法进行排序时,速度最快的是()。A.{21,25,5,
admin
2022-08-02
24
问题
对下列关键字序列用快速排序法进行排序时,速度最快的是()。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://www.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.单击数据区中任一单元格,然后单击工具栏中的“升序”
随机试题
Billlookedrather_______whentheprofessoraskedhimaquestionwhichhedidn
Manypeoplebelievetheglarefromsnowcausessnowblindness.Yet,withdar
你认为这节课重点是什么,难点是什么?【数学专业问题】
施工记录是()。A.工程使用维护和改造扩建的重要基础资料 B.评定工程质量的
鉴别腹壁肿块和腹腔内肿块的重要体检方法是 A.尺压试验B.屈颈抬肩试验C.
市场营销观念和社会营销观念的核心都是以( )为中心。A.利润 B.产品 C
发售招标文件收取的费用应当限于补偿( )的成本支出。 A.编制招标文件
采用可调总价合同时,发包方承担了()风险。A.实物工程量 B.成本 C.工期
由开关组成的电路如图7-64所示,设开关合上为“1”,断开为“0”;电灯亮为“1
患儿5岁,其母患结核性胸膜炎,故来体检,双肺听诊呼吸音粗,胸部透视未见异常,欲做
最新回复
(
0
)