首页
登录
公务员类
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。A.
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。A.
练习题库
2022-08-02
70
问题
下列排序算法中,时间复杂度不受数据初始状态影响恒为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.按消耗对象不同,作业可分为主
随机试题
慢性胃溃疡最常见的并发症是A、穿孔 B、出血 C、幽门狭窄 D、癌变
银行对贷款进行分类,需要经过的步骤为( )。A.基本信贷分析—还款可能性分析—
缺铁性贫血处理原则
A.内寒 B.内风 C.内湿 D.内燥 E.内火津液不足引起的是(
下列各项中,与血液运行关系最密切的是A肺朝百脉 B脾主统血 C肝主藏血 D
心室内压迅速升高的时期是A、等容收缩期 B、等容舒张期 C、快速充盈期 D
患者李某,20岁,因急性扁桃体炎需青霉素治疗。皮试后5min患者出现胸闷、气急、
《变电检测管理规定》:检测工器具应指定专人保管维护,执行()。(A)工作票制
羽毛球打得好的人,网球也打得好。可以解释这种现象的学习迁移理论是()。A.相同要
已知某分部工程的进度计划如图3所示单代号网络计划。 根据以上资料,回答下列
最新回复
(
0
)