首页
登录
公务员类
对下列关键字序列用快速排序法进行排序时,速度最快的是()。A.{21,25,5,
对下列关键字序列用快速排序法进行排序时,速度最快的是()。A.{21,25,5,
admin
2022-08-02
59
问题
对下列关键字序列用快速排序法进行排序时,速度最快的是()。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.单击数据区中任一单元格,然后单击工具栏中的“升序”
随机试题
Whatisthenewsmainlyabout?[br][originaltext]Threedaysofcommemora
(81)市场经济下的公平竞争是促进经济繁荣的重要因素,但竞争过了头:则其负面影响就不容忽视。(82)在剧烈竞争下,市场需要往往会让位于竞争
Ididn’tgotohispartylastnight,because______Ichangedmymind.A、onasec
防洪堤坝压实土的干密度未达到规定值,影响土体的稳定且不满足抗渗能力要求,应采用的
何先生的儿子今年7岁,预计18岁上大学,根据目前的教育消费,大学四年学费为5万元
预备费包括()。A、基本预备费 B、设备及工(器)具购置费 C、建筑安装工程
功善安蛔,治蛔厥腹痛的中药是A:乌梅B:槟榔C:细辛D:绵马贯众E:罂粟
关于卵巢肿瘤。下列描述不正确的是A:是女性生殖器常见肿瘤之一 B:恶性肿瘤的死
SF6气体湿度带电检测仪应具有以下湿度相关参数显示功能:()。(A)露点
下列招标人的行为中合法的是( )。 A.招标人可以根据需要组织部分潜在投标
最新回复
(
0
)