首页
登录
公务员类
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。A.
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。A.
练习题库
2022-08-02
42
问题
下列排序算法中,时间复杂度不受数据初始状态影响恒为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.按消耗对象不同,作业可分为主
随机试题
Itisalwaysatoughtasktodecideontheperfectgiftforyourperfectmom
BasictoanyunderstandingofCanadainthe20yearsaftertheSecondWorld
SecurityexpertswerenotsurprisedbytheFBI’swarninglastweekthatmore
采用直接分配法分配辅助生产费用时,应考虑各辅助生产车间相互提供产品或劳务的情况。
黄铜是以锡为主要合金元素的铜合金。()
设信号的波特率为1000Baud,信道支持的最大数据速率为2000b/s,则
A.胆固醇 B.聚山梨酯60 C.单硬脂酸丙二酯 D.醋酸纤维素酞酸酯
小李在2010年年初以每股15元的价格购买某股票1000股,半年后每股收到0.7
关于法律、行政法规、地方性法规、自治条例和单行条例、规章的适用,下列哪些选项符合
在工程建设过程中,影响实际进度的自然环境因素是( )。A.材料供应时间不能满足
最新回复
(
0
)