首页
登录
公务员类
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。A.
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。A.
练习题库
2022-08-02
106
问题
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。A.堆排序B.冒泡排序C.快速排序D.直接插入排序
选项
A.堆排序
B.冒泡排序
C.快速排序
D.直接插入排序
答案
A
解析
堆排序和快速排序是O(nlogn)的复杂度,但是快速排序在数据初始状态有序的情况下蜕化为冒泡排序。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2553992.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
采用增量预算法编制成本费用预算,可能导致无效费用开支合理化,造成预算的浪费。(
下列各项中,属于自然性流动负债的是( )。A.应付账款 B.应交税费 C.应
企业内部控制监督检查,针对业务相关岗位及人员的设置情况应重点检查的是()。A.
以下对于风险控制的表述,错的是()A.任何企业都不可能完全消除风险 B.企业
以下不属于内部环境所包括的内容的是()。A.单位的治理结构 B.授权审批控制
企业为控制筹资风险,以下措施不正确的是()。A.保持合理的资金结构 B.尽量
关于成本和费用的说法中错误的是()。A.费用着重于按会计期间进行归集 B.产品
下列各项中,属于辅助生产费用分配方法的是()。A.计划成本分配法 B.在产品按
下列各项有关管理会计要素的说法中,正确的是()。A.管理会计应用环境是实现管理会
下列有关作业和作业成本法的说法中,错误的是()。A.按消耗对象不同,作业可分为主
随机试题
Whatisthewomanwaitingfor?[originaltext]M:Excuseme.Haveyoubeenwaiting
Accordingtothepassage,[originaltext]Unconsciously,weallkeepacomfort
Overthepastdecade,Americancompanieshavetriedhardtofindwaystodis
[originaltext](26)Pretendingtobehappycanactuallymakeyoumoremisera
Whyyoushouldn’ttrytob
Theactressisnotsobeautiful_______thepressdesc~ibedinadvance.A、thatB、
Aresomepeopleborncleverandothersbornstupid?Orisintelligencedevel
[originaltext]WhenMidoriwastwoyearsold,sheoftenclimbedontothepia
为免疫力低下的患者反复输血所致的输血反应,应采取的措施是()A.输浓缩红细
下列说法中,正确的是( )。A.大赦既赦其刑,又赦其罪B.特赦只赦其刑
最新回复
(
0
)