时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是( )。

admin2020-01-17 68

问题时间复杂度不受数据初始状态影响而恒为O(nlog₂n)的是( )。

选项 A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序

答案A

解析堆排序无论是最好的情况还是最坏的情况，时问复杂度都是相等的，都为O(nlog₂n)。

转载请注明原文地址:https://kaotiyun.com/show/jTYv777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

20世60年代，我国科学技术事业的主要成就是()。①万吨水压机研制成功②原子弹爆炸成功③人工合成牛胰岛素结晶成功④氢弹爆炸成功
新入职的王老师在工作中遇到棘手的问题就去请教李老师。这一次，李老师提出建议后，笑容可掬地说：“你这是想走捷径啊，哪有那么容易的事，慢慢摸索吧，时间长了就知道了，我们都是这么过来的。”该情境中体现的教师发展途径不包括()。
材料：喜剧为各国人民所重视和喜爱，不仅有着与悲剧一样的“净化”功能，而且其“笑”的力量也常常被赋予“为灵魂自由而战”的内涵。中国喜剧的传统源远流长并独具特色，如元杂剧、明清杂剧和传奇中的很多优秀喜剧作品。它们往往寓庄于谐，于嬉笑怒骂中或是展现世俗风情，或
材料：许老师针对幼儿的兴趣在班内开设了“和花儿一起唱”“小小建筑师”“环保小卫士”“科学小天地”等专栏，展示幼儿的作品以激励幼儿。同时，她为每一名幼儿建立了成长档案，记录他们的成长过程，深受家长的认同。班里有一位特殊的幼儿琳琳，她的爸爸是位戍边军人，常
下列不属于教育行政法规的文件是()。
勤俭节约是中华民族的传统美德，而对于“80后”“90后”的青年一代，特剐是城镇里的“新生代”，俭朴节约却似乎是一个新鲜事儿。因为他们没有经过物质贫乏的年代，没有饥肠辘辘的切身感受；相反，却生活在舒适滋润，甚至娇生惯养的“独生子女”的物质和文化条件优越的时代
一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是：
理想变压器既不消耗能量，也不储存能量，只是传输能量。()
CPU中有若干寄存器，其中存放当前CPU所访问的主存单元地址的寄存器、存放CPU将要执行的下一条指令地址的寄存器、存放由主存读出的数据或指令的寄存器分别是()。
当用户程序执行访管指令时，中断装置将使中央处理器()工作。

随机试题

甲、乙、丙是某普通合伙企业的合伙人，甲的出资为高级笔记本电脑3台。在合伙企业经营过程中，甲急于使用资金遂将笔记本电脑以较低价格出售与不知情的丁。则该买卖行为应当如何认定?()
A．209．2kJB．193．7kJC．627．6～836．8kJD．209．2～836．8kJE．209．2～627．6kJ妊娠第4个月起至妊娠结束孕妇每日需增加能量
用于通气力学监测的指标包括
CK～MB在典型的心肌梗死后多长时间恢复正常
A．破血行气，消积止痛B．活血止痛，行气解郁，清心凉血，利胆退黄C．活血行气，止痛，消肿生肌D．破血通经，逐瘀消癥E．活血祛瘀，润肠通便，止咳平喘莪术的功效是
较少使用丸剂的方剂类别有
根据《城市规划强制性内容暂行规定》的规定，下列有关城市规划强制性内容的调整表述中不正确的是()。
银行的附属资本不得()银行核心资本的()。
________是指学习者为了提高学习的效果和效率，有目的、有意识地制定的有关学习过程的复杂的方案。
国外研究表明，3岁儿童如果接受过钢琴训练或合唱练习，那么他们在拼七巧板时，就会比没经过这方面培训的儿童动作更加准确、快捷，这表明()。

最新回复(0)

时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是( )。

专业知识

国家电网招聘

20世60年代，我国科学技术事业的主要成就是()。①万吨水压机研制成功②原子弹爆炸成功③人工合成牛胰岛素结晶成功④氢弹爆炸成功

下列不属于教育行政法规的文件是()。

一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是：

理想变压器既不消耗能量，也不储存能量，只是传输能量。()

CPU中有若干寄存器，其中存放当前CPU所访问的主存单元地址的寄存器、存放CPU将要执行的下一条指令地址的寄存器、存放由主存读出的数据或指令的寄存器分别是()。

当用户程序执行访管指令时，中断装置将使中央处理器()工作。

甲、乙、丙是某普通合伙企业的合伙人，甲的出资为高级笔记本电脑3台。在合伙企业经营过程中，甲急于使用资金遂将笔记本电脑以较低价格出售与不知情的丁。则该买卖行为应当如何认定?()

A．209．2kJB．193．7kJC．627．6～836．8kJD．209．2～836．8kJE．209．2～627．6kJ妊娠第4个月起至妊娠结束孕妇每日需增加能量

用于通气力学监测的指标包括

CK～MB在典型的心肌梗死后多长时间恢复正常

A．破血行气，消积止痛B．活血止痛，行气解郁，清心凉血，利胆退黄C．活血行气，止痛，消肿生肌D．破血通经，逐瘀消癥E．活血祛瘀，润肠通便，止咳平喘莪术的功效是

较少使用丸剂的方剂类别有

根据《城市规划强制性内容暂行规定》的规定，下列有关城市规划强制性内容的调整表述中不正确的是()。

银行的附属资本不得()银行核心资本的()。

________是指学习者为了提高学习的效果和效率，有目的、有意识地制定的有关学习过程的复杂的方案。

国外研究表明，3岁儿童如果接受过钢琴训练或合唱练习，那么他们在拼七巧板时，就会比没经过这方面培训的儿童动作更加准确、快捷，这表明()。