首页
登录
公务员类
对下列关键字序列用快速排序法进行排序时,速度最快的是()。A.{21,25,5,
对下列关键字序列用快速排序法进行排序时,速度最快的是()。A.{21,25,5,
admin
2022-08-02
76
问题
对下列关键字序列用快速排序法进行排序时,速度最快的是()。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.单击数据区中任一单元格,然后单击工具栏中的“升序”
随机试题
[originaltext]AmandaLaMunyonlivesinOklahoma.Sheis14yearsold.Shehadb
I______onseeingthemanager.Theserviceinthishotelisterrible.A、insistB、p
Hadheworkedharder,he______theexam.A、musthavegotthroughB、wouldhavego
弗鲁姆一耶顿模型是一个立足于()的领导理论。A.决策情 B.下属行为 C.团
近代科学的成功表现于,它不仅把意图完全从自然现象中剥离,而且明智地意识到,意图是
会计报表的编制必须符合数字真实、内容完整、计算准确、说明清楚、编报及时、手续齐备
呼吸性粉尘的空气动力学直径是A.5μm以下 B.5~10μm C.10~15
下列各项中,在相关资产处置时应当转入当期损益的有( )。 A.自用房地产转换
接在f=50Hz电网中,转速n=150r/min的水轮发电机的极数为多少?(
生产费用是指与企业日常生产经营活动有关的费用,按其经济用途可分为直接材料、直接人
最新回复
(
0
)