首页
登录
公务员类
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初
练习题库
2022-08-02
75
问题
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是()。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.不受历史期经济活动中的不合理因
随机试题
Isthere______inthisbook?A、somethinginterestingB、interestingsomethingC、a
Sometimeago,aninterestingdiscoverywasmadeby【C1】______ontheAegeani
错
Allthreetypesofcryptographyschemes
在时间数列的季节变动分析中常常要用季节指数法进行分析。表6—1中是某产品2009
男性,45岁。肝炎,肝硬化5年。超声检查:肝右叶有一6cm×5cm中等回声分叶状
实践中,通常采用()来确定不同债券的违约风险大小。A.收益率差 B.风险
截至2019年12月31日,中国共产党党员总数为9191.6万名,同比增长1.4
1,3,7,15,31,( )。A.61 B.62 C.63 D.64
电气调整试验的步骤是()。A.准备工作→分系统调试→整体调试→外观检査→单体试
最新回复
(
0
)