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

admin2020-01-17 29

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

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

答案A

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

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

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

专业知识

国家电网招聘

相关试题推荐

《中华人民共和国教育法》规定，明知校舍或者教育教学设施有危险，而不采取措施，造成人员伤亡或者重大财产损失的，对直接负责的主管人员和其他直接责任人员，依法追究()。
想从事秘书工作的学生都报考中文专业。李芝报考了中文专业，他一定想从事秘书工作。下述哪项如果为真，最能支持上述观点?()
教师要适应时代发展需要，拓宽知识视野，更新知识结构不断提高专业素养和教育教学水平，就必须()
幼儿园应制定合理的幼儿一日生活作息制度，两餐间隔时间不得少于()。
20世纪上半叶，发生了以()为核心的物理学革命，加上其后的宇宙大爆炸模型、DNA双螺旋结构、板块构造理论、计算机科学，这六大科学理论的突破，共同确立了现代科学体系的基本结构。
公平正义不仅是一个主观认知的问题，也是一个客观的可选择性的问题；不仅是一个静态的问题，也是一个动态的过程。在认知问题上，我们需要通过媒体、舆论构建一个基本的社会认同。从客观的角度看，社会体制应该在某个时间和空间中尽可能满足绝大多数人的要求，即使当人们在这个
一块三角形地，在三个边上植树，三个边的长度分别为150米、180米、228米，树与树之间的距离均为6米，三个角上都必须栽一棵树。问：共需要植多少棵树?
在计算机语言中有一种逻辑运算，如果两个数同一位上都是0时，其和为0；一个为0，一个为1或两个都是1时，其和为1。那么：
设非正弦周期函数f(t)的周期为T，则其直流分量a0=f(t)dt。()
在出现帧中继交换方式以前，一般局域网之间的互连是采用()。

随机试题

急性髓性白血病与慢性髓性白血病主要根据下列哪项鉴别
患者实感天旋地转，恶心欲吐，站立不稳，跌倒在地，神志清楚，数分钟后自行缓解。应诊断为()(2005年第70题)
并殖吸虫病患者一般常规检查及其他体液检查中明显升高的是
注册有效期届满需继续执业，且符合注册条件的，应在届满前()工作日内申请延续注册。
隧道钻爆法开挖时，炮眼根据围岩的好坏、施工方法的快慢来确定炮眼深度，一般在100～600cm范围内，每循环钻爆进尺一般是炮眼深度的()％。
下列说法中正确的是(　　)。
Forseveralyears,Americanshaveenjoyedteleshopping—watchingTVandbuyingthingsbyphone.NowteleshoppingisstartinginE
《史记》中《公仪休嗜鱼》说的是，公仪休在鲁国当丞相的时候特别喜欢吃鱼，有很多人投其所好送鱼给他，他一概不收。有人问：你为什么喜欢吃鱼却不收鱼?他说，我现在做丞相买得起鱼，自己可以买来吃。如果因接受了别人送的鱼而被免职，我从此就买不起鱼，也吃不起鱼了。这段文
(2013年单选9)某街道办事处主任陈某利用其掌握的城市居民低保资格复核权，收受申请人好处费，被上级机关撤销主任一职。陈某受到的法律制裁属于()。
HowdoesReevefeelinacrisis?

最新回复(0)

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

专业知识

国家电网招聘

《中华人民共和国教育法》规定，明知校舍或者教育教学设施有危险，而不采取措施，造成人员伤亡或者重大财产损失的，对直接负责的主管人员和其他直接责任人员，依法追究()。

想从事秘书工作的学生都报考中文专业。李芝报考了中文专业，他一定想从事秘书工作。下述哪项如果为真，最能支持上述观点?()

教师要适应时代发展需要，拓宽知识视野，更新知识结构不断提高专业素养和教育教学水平，就必须()

幼儿园应制定合理的幼儿一日生活作息制度，两餐间隔时间不得少于()。

20世纪上半叶，发生了以()为核心的物理学革命，加上其后的宇宙大爆炸模型、DNA双螺旋结构、板块构造理论、计算机科学，这六大科学理论的突破，共同确立了现代科学体系的基本结构。

一块三角形地，在三个边上植树，三个边的长度分别为150米、180米、228米，树与树之间的距离均为6米，三个角上都必须栽一棵树。问：共需要植多少棵树?

在计算机语言中有一种逻辑运算，如果两个数同一位上都是0时，其和为0；一个为0，一个为1或两个都是1时，其和为1。那么：

设非正弦周期函数f(t)的周期为T，则其直流分量a0=f(t)dt。()

在出现帧中继交换方式以前，一般局域网之间的互连是采用()。

急性髓性白血病与慢性髓性白血病主要根据下列哪项鉴别

患者实感天旋地转，恶心欲吐，站立不稳，跌倒在地，神志清楚，数分钟后自行缓解。应诊断为()(2005年第70题)

并殖吸虫病患者一般常规检查及其他体液检查中明显升高的是

注册有效期届满需继续执业，且符合注册条件的，应在届满前()工作日内申请延续注册。

隧道钻爆法开挖时，炮眼根据围岩的好坏、施工方法的快慢来确定炮眼深度，一般在100～600cm范围内，每循环钻爆进尺一般是炮眼深度的()％。

下列说法中正确的是( )。

Forseveralyears,Americanshaveenjoyedteleshopping—watchingTVandbuyingthingsbyphone.NowteleshoppingisstartinginE

(2013年单选9)某街道办事处主任陈某利用其掌握的城市居民低保资格复核权，收受申请人好处费，被上级机关撤销主任一职。陈某受到的法律制裁属于()。

HowdoesReevefeelinacrisis?

下列说法中正确的是(　　)。