首页
登录
公务员类
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。A.
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。A.
练习题库
2022-08-02
40
问题
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。A.堆排序B.冒泡排序C.快速排序D.直接插入排序
选项
A.堆排序
B.冒泡排序
C.快速排序
D.直接插入排序
答案
A
解析
堆排序和快速排序是O(nlogn)的复杂度,但是快速排序在数据初始状态有序的情况下蜕化为冒泡排序。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2553992.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
采用增量预算法编制成本费用预算,可能导致无效费用开支合理化,造成预算的浪费。(
下列各项中,属于自然性流动负债的是( )。A.应付账款 B.应交税费 C.应
企业内部控制监督检查,针对业务相关岗位及人员的设置情况应重点检查的是()。A.
以下对于风险控制的表述,错的是()A.任何企业都不可能完全消除风险 B.企业
以下不属于内部环境所包括的内容的是()。A.单位的治理结构 B.授权审批控制
企业为控制筹资风险,以下措施不正确的是()。A.保持合理的资金结构 B.尽量
关于成本和费用的说法中错误的是()。A.费用着重于按会计期间进行归集 B.产品
下列各项中,属于辅助生产费用分配方法的是()。A.计划成本分配法 B.在产品按
下列各项有关管理会计要素的说法中,正确的是()。A.管理会计应用环境是实现管理会
下列有关作业和作业成本法的说法中,错误的是()。A.按消耗对象不同,作业可分为主
随机试题
EducationTechnology:Crucial,orJustGadgets?A)Underenormous
在日光下活动,就应在________下化妆才能保证化妆效果。
B
下面关于加密的说法中,错误的是( )。A.数据加密的目的是保护数据的机密性
下列从事生产活动的企业中,必须取得安全生产许可证的是()。A.食品加工生产企业
患儿女,5岁,有鼻塞、流清鼻涕,偶有打喷嚏,伴耳闷、张嘴呼吸半年。鼻镜检查见:鼻
19世纪法国新古典主义画家安格尔的作品(),通过拉长人体、加强线条流动感和近
证券公司自有资金参与、退出集合计划时,应当提前( )日告知客户的资产托管机构。
(共用题干)患儿,男,7岁,因急性肾小球肾炎入院,入院后每日尿量500~700m
A.视物模糊、疲乏、乳腺肿大 B.低热、烦躁哭闹、惊厥、厌食、体重减轻、骨骼硬
最新回复
(
0
)