首页
登录
公务员类
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初
练习题库
2022-08-02
70
问题
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是()。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.不受历史期经济活动中的不合理因
随机试题
ABush’sLegacy(Ⅰ)布什的遗产(Ⅰ)PresidentBusharrivedinWa
He______fromthebridgeandrescuedthedrowningboy.A、diedB、divedC、divided
D TheRedCrossisaninternationalorg
A. B. C. D.
价格领导形式通常包括( )。A.成本最高型价格领先 B.支配型价格领先 C.
A.乳房有周期性疼痛 B.肿块边界清楚,表面光滑、增长缓慢 C.肿块大、活动
某商品按20%的利润定价,然后打八折出售,结果亏损200元。这种商品的成本多少元
A. B. C. D.
以下不属于启动阶段行业特点的是( )。A.企业管理者缺乏行业经验 B.发展迅速
下列向发包人进行工期与费用索赔的说法,正确的是( )。A.延期发出施工图纸产生的
最新回复
(
0
)