首页
登录
公务员类
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初
练习题库
2022-08-02
74
问题
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是()。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.不受历史期经济活动中的不合理因
随机试题
Ihavenostatisticsonthis,butconversationwithfriendsanddozensofp
EndangeredPeoplesA)Today,itisnotdistance,butcult
一质点在水平面上运动,已知该质点的运动方程为,则该质点值()A.匀速
“中介性是房地产经纪服务的市场立场”,这意味着( )。A.只有房地产居间业务才
注射剂容器处理方法是A.检查-切割-圆口-安瓿的洗涤-干燥或灭菌B.检查-圆口-
氯霉素滴眼液A.散剂B.洗剂C.无菌制剂D.糖浆剂E.合剂
用于计算房地产开发项目全部投资动态经济评价指标的财务报表是( )现金流量表。A
浮动利率债券的定价依赖于当前的利率期限曲线。()
(),不属于心理咨询中鉴别诊断的主要内容。 (A)按症状的表现确定其性
A.张口过度 B.脑脊液漏 C.舌后坠 D.后牙早接触,前牙开 E.复视
最新回复
(
0
)