下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog2n)的是( )。

admin2019-08-15 66

问题下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog₂n)的是( )。

选项 A、堆排序
B、冒泡排序
C、直接选择排序
D、快速排序

答案A

解析由这些排序方法的特点可知本题答案为A。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。
“神之于质，犹利之于刃；形之于用，犹刃之于利。利之名非刃也，刃之名非利也；然而舍利无刃，舍刃无利。未闻刃没而利存，岂容形亡而神在?”这段话体现的观点是()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为()。

随机试题

直流电动机常用的启动方法有________启动和________启动两种。
毒物吸收可以通过以下哪种途径
男，58岁，吸烟史30年，刺激性咳嗽并痰中带血1个月，X线检查示右肺卜叶前段呈炎性征象，痰细胞学检查找到腺癌细胞，体检发现右锁骨上淋巴结肿大。为确定治疗方案，进一步的检查是
注射后5h，肝脏摄取的99mTc-NCAA约占总量的
二尖瓣关闭不全患者最主要的体征是
下列商品中哪一种应依照《产品质量法》的标准予以规范?
(2013年)根据物权法律制度的规定，以有偿出让方式取得居住用地的建设用地使用权，出让的最高年限是()。
未达账项只有在企业与开户银行之间发生，企业与其他单位之间不会发生未达账项。（）
OMT方法是用三种模型来描述软件系统，他们是对象模型、动态模型和【】。
•Lookatthenotesbelow.•Someinformationismissing.•YouwillhearAnnSimpsonofBlackwellSportstalkingtoajournalist.

最新回复(0)

下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog2n)的是( )。

计算机408

学硕统考专业

1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。

“神之于质，犹利之于刃；形之于用，犹刃之于利。利之名非刃也，刃之名非利也；然而舍利无刃，舍刃无利。未闻刃没而利存，岂容形亡而神在?”这段话体现的观点是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为()。

直流电动机常用的启动方法有________启动和________启动两种。

毒物吸收可以通过以下哪种途径

男，58岁，吸烟史30年，刺激性咳嗽并痰中带血1个月，X线检查示右肺卜叶前段呈炎性征象，痰细胞学检查找到腺癌细胞，体检发现右锁骨上淋巴结肿大。为确定治疗方案，进一步的检查是

注射后5h，肝脏摄取的99mTc-NCAA约占总量的

二尖瓣关闭不全患者最主要的体征是

下列商品中哪一种应依照《产品质量法》的标准予以规范?

(2013年)根据物权法律制度的规定，以有偿出让方式取得居住用地的建设用地使用权，出让的最高年限是()。

未达账项只有在企业与开户银行之间发生，企业与其他单位之间不会发生未达账项。（）

OMT方法是用三种模型来描述软件系统，他们是对象模型、动态模型和【】。

•Lookatthenotesbelow.•Someinformationismissing.•YouwillhearAnnSimpsonofBlackwellSportstalkingtoajournalist.

直流电动机常用的启动方法有启动和启动两种。