首页
登录
公务员类
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初
练习题库
2022-08-02
16
问题
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是()。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.不受历史期经济活动中的不合理因
随机试题
Tomcoulddonothingbut______tothepolicethathehadstolenthemoneyfromth
Fromtheperspectiveoftraditionalapproachofsyntax,nounhasthecategories
运输业资本结构的特点是()。A.运营资本比重大,生产资本比重小 B.生产资
基金半年度报告的披露特点不包括( )。A.半年度报告不要求审计 B.管理人报
下列关于金融期权的定义,说法正确的有()。 ①期权是指其持有者能在规定的
患者,男性,32岁,轻度膀胱刺激症状1个月就诊,尿常规检查:白细胞4~5个/HP
在工作轮班的组织形式中,采用( )的企业,员工不上夜班。A.两班制 B.三班
保险按经营目的可分为()。A:信用保险B:社会保险C:政策性保险D:商业保
某男,60岁。患慢性肠炎数年症见腹痛绵绵、大便清稀或有黏液及黏液血便、食少腹胀腰
A.鼻腭神经+腭前神经+上牙槽前神经 B.上牙槽后神经+腭前神经. C.下牙
最新回复
(
0
)