首页
登录
公务员类
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初
练习题库
2022-08-02
67
问题
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是()。A.直接插入排序B.快速排序C.直接选择排序D.堆排序
选项
A.直接插入排序
B.快速排序
C.直接选择排序
D.堆排序
答案
B
解析
对于快速排序,一趟扫描完成关键记录所放的位置就是该元素的最终位置。若数据初始情况就基本有序,则快速排序会退化为冒泡排序;若数据初始特性能够使每趟排序划分的两块大小相当,则排序效率会比较高。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554619.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
进行多种产品保本分析的分算法的关键是要合理地进行固定成本的分配。在分配固定成本时
运用零基预算法编制预算,需要按照费用项目的轻重缓急分析的费用项目是()。A.可
下列关于定期预算和滚动预算的说法中,正确的有( )。A.定期预算法能够保证预算期
编制资产负债表预算时,下列预算中,能够直接为“存货”项目年末余额提供数据来源的有
在确定直接人工标准成本时,标准工时不包括( )。A.直接加工操作必不可少的时间
B公司是一家制造企业,2019年度财务报表有关数据如下: 单位:万元 B
下列关于财务分析的局限性的说法中,不正确的是()。A.财务报表中的数据用于预测未
可以保持预算的连续性,并能克服传统定期预算缺点的预算方法是( )。A.弹性预算法
在中期滚动预算法下通常( )。A.以年度作为预算滚动频率 B.以季度作为预
下列各项中,不属于零基预算法优点的是( )。A.不受历史期经济活动中的不合理因
随机试题
Whereisthemangoing?[originaltext]W:Hello,Tom.Whereareyougoing?M:He
Gaspricesrose4%inApril,a______risebutthesmallestsinceJanuary.A、mighty
[originaltext]M:YoumustbeprettyexcitedaboutyourtriptoEurope.Whenare
[originaltext]M:Goodmorning.W:Goodmorning.HowcanIhelpyou?M:Iunders
Sleepisveryancient.Intheelectroencephalographic(脑电图仪的)senseweshare
Itpays______tobuygoodsofhighquality.A、attheendB、inconclusionC、atle
大量钾盐青霉素静脉注射的主要危险是:A.过敏反应 B.高血钾 C.二重感染
在面向机构投资者非公开发行项目收益债券时,需要满足的要求有()。 ①债项评级
提高问卷效度的关键是( )A.正确选题 B.写好指导语 C.问卷题目的行文
(2017年真题)影响毛细血管通透性的促凝血药是( )A.卡巴克络 B.维生
最新回复
(
0
)