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

admin2020-01-17 31

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

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

答案A

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

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

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

专业知识

国家电网招聘

相关试题推荐

关于计算机“防火墙”的表述，正确的一项是()。
离园的时间已经过了半个小时，明明的家长还没有来，也不接电话。于是蒋老师把明明送回了家，发现明明的妈妈正在打麻将。这时，蒋老师与明明妈妈进行了沟通，明明妈妈以后再也没出现过类似情况。这体现的是()。
青铜壶是春秋战国时期重要的生活器皿，当时铸造壶器可以采用下列哪项先进技术?()
WPS、Word等文字处理软件属于()。
早期宇宙中仅含有最轻的氢和氮元素，重一些的元素比如碳，仅在星体核反应中形成，并在星球爆炸时被发散。最近发现的一些星云中含的碳是几十亿年前形成的，当时宇宙的年龄还不到二十亿年。从上述文字可以推知：
从0、1、2、……、9这10个数中取出3个数，使其和是不小于10的偶数，不同的取法共有多少种?
从蜻蜓低飞预测天气，到蟾蜍搬家预测地震，中国古代民间积累了不少的经验。这些经验经过一代代人口口相传，时至今日，在民间——也包括今天的网络上，依旧有不低的信任度。而现代地震研究，强调的则是数据和概率。在古代对于某一地区的准确预报，放在今天的信息汇集和横向对比
为了研究和预报空间天气灾变规律，______或减轻灾害性空间天气可能给人类活动带来的灾害和损失，一门把空间天气的监测、研究、模式、预报、效应、信息传输与处理以及对人类活动的影响加以综合与集成的新学科______。填入画横线部分最恰当的一项是：
在CDMA蜂窝移动通信系统中，所有用户使用相同的频带并可能同时发送信息。如果各移动台发射功率相同，由于传输路程不同，在上行链路，信号到达基站时，基站接收到靠近基站用户发送的信号比在小区边缘用户发送的信号强度大，因此远端的用户信号被近端的用户信号淹没，这就是
在中断响应过程中，CPU保护程序计数器的主要目的是()。

随机试题

毛泽东思想走向成熟是在()
姜女士有习惯性痛经，护士指导她采取的最佳避孕方法是
基础顶面高低不平，高低差在20mm以内的处理方法是()。
招标投标咨询方法中的评标标准是什么?
税务机关凭全国统一格式的检查存款账户许可证明，查询从事生产、经营的纳税人在银行的存款账户时，需()。
商场为消费者发放优惠券进行促销。但后来出现了有人持假优惠券前来兑换的情况，商场无奈之下只能终止了此次活动，不料引起了不少消费者的不满与抗议，如果你是商场负责人，你打算怎么处理?
对着电视画面拍照，应关闭照相机闪光灯和室内照明灯，这样照出的照片画面更清晰。这是因为：
A、35B、40C、45D、55C九宫格每行第一个数字乘以3的积加上第二项等于第三项，所以空缺项为12×3+9=45，选C。
Asweenterthe21stcentury,anewglobaleconomydrawsnationsevercloser.Butourgrowinginterdependence【21】______onm
A、Inspirepeopletonewideas.B、Connecttheknowledgetogether.C、Maketermseasiertounderstand.D、Geteasieraccesstoaflo

最新回复(0)

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

专业知识

国家电网招聘

关于计算机“防火墙”的表述，正确的一项是()。

离园的时间已经过了半个小时，明明的家长还没有来，也不接电话。于是蒋老师把明明送回了家，发现明明的妈妈正在打麻将。这时，蒋老师与明明妈妈进行了沟通，明明妈妈以后再也没出现过类似情况。这体现的是()。

青铜壶是春秋战国时期重要的生活器皿，当时铸造壶器可以采用下列哪项先进技术?()

WPS、Word等文字处理软件属于()。

早期宇宙中仅含有最轻的氢和氮元素，重一些的元素比如碳，仅在星体核反应中形成，并在星球爆炸时被发散。最近发现的一些星云中含的碳是几十亿年前形成的，当时宇宙的年龄还不到二十亿年。从上述文字可以推知：

从0、1、2、……、9这10个数中取出3个数，使其和是不小于10的偶数，不同的取法共有多少种?

在中断响应过程中，CPU保护程序计数器的主要目的是()。

毛泽东思想走向成熟是在()

姜女士有习惯性痛经，护士指导她采取的最佳避孕方法是

基础顶面高低不平，高低差在20mm以内的处理方法是()。

招标投标咨询方法中的评标标准是什么?

税务机关凭全国统一格式的检查存款账户许可证明，查询从事生产、经营的纳税人在银行的存款账户时，需()。

商场为消费者发放优惠券进行促销。但后来出现了有人持假优惠券前来兑换的情况，商场无奈之下只能终止了此次活动，不料引起了不少消费者的不满与抗议，如果你是商场负责人，你打算怎么处理?

对着电视画面拍照，应关闭照相机闪光灯和室内照明灯，这样照出的照片画面更清晰。这是因为：

A、35B、40C、45D、55C九宫格每行第一个数字乘以3的积加上第二项等于第三项，所以空缺项为12×3+9=45，选C。

Asweenterthe21stcentury,anewglobaleconomydrawsnationsevercloser.Butourgrowinginterdependence【21】______onm

A、Inspirepeopletonewideas.B、Connecttheknowledgetogether.C、Maketermseasiertounderstand.D、Geteasieraccesstoaflo