就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。

admin2019-08-15 47

问题就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。

选项 A、堆排序＜快速排序＜归并排序
B、堆排序＜归并排序＜快速排序
C、堆排序＞归并排序＞快速排序
D、堆排序＞快速排序＞归并排序

答案A

解析此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1)，快速排序为O(log₂n)，归并排序为O(n)。应选A。

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

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

计算机408

学硕统考专业

相关试题推荐

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：甲骨文的发现带有一些偶然性，()最先发现了甲骨文，这也成为了甲骨学史的开端
《中国国民党改组宣言》发表的时间是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
关于哈夫曼树，下列说法正确的是()。
操作系统采用页式存储管理方法，要求()。
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
以下关于计算机存储器件的叙述，()是不正确的。

随机试题

女性，50岁，脐周隐痛、腹泻便稀或便秘交替近1年，无里急后重，无鲜血便。体格检查：腹部平软，未及肿块。血常规提示中度贫血。如怀疑患者患大肠癌，下列检查首选的是
青光眼滤过性手术后的并发症通常不包括
图示均质圆轮，质量为m，半径为r，在铅垂图面内绕通过圆轮中心O的水平轴以匀角速度w转动。则系统动量、对中心O的动量矩、动能的大小为：
每个防火分区相邻2个安全出口或每个房间疏散出口最近边缘之间的水平距离不应小于()m。
根据新股发行询价制度的规定，询价对象是指符合中国证监会规定条件的(　　)等。
下列关于直接人工标准成本制定及其差异分析的说法中，正确的有()。
在整个地图学史上，有效使用地图意味着看懂绘制在平面上的一系列抽象符号，然后将这些符号与当地环境的各种三维特征联系起来，从而成功地确定自己的位置。但这并不是所有普通人都能够做到的，而且不久之前，地图本身也还是一种稀缺的人工制品，有些地图还属于军事上敏感的机密
应用减数法进行证实的实验有()。
【B1】【B10】
WilltheWorldRememberDisneyorPlato?SignificantWorldwideInfluenceofAmericanCultureLONDON--Downinthemall,b

最新回复(0)

就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。

计算机408

学硕统考专业

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

《中国国民党改组宣言》发表的时间是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

关于哈夫曼树，下列说法正确的是()。

操作系统采用页式存储管理方法，要求()。

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

以下关于计算机存储器件的叙述，()是不正确的。

女性，50岁，脐周隐痛、腹泻便稀或便秘交替近1年，无里急后重，无鲜血便。体格检查：腹部平软，未及肿块。血常规提示中度贫血。如怀疑患者患大肠癌，下列检查首选的是

青光眼滤过性手术后的并发症通常不包括

图示均质圆轮，质量为m，半径为r，在铅垂图面内绕通过圆轮中心O的水平轴以匀角速度w转动。则系统动量、对中心O的动量矩、动能的大小为：

每个防火分区相邻2个安全出口或每个房间疏散出口最近边缘之间的水平距离不应小于()m。

根据新股发行询价制度的规定，询价对象是指符合中国证监会规定条件的( )等。

下列关于直接人工标准成本制定及其差异分析的说法中，正确的有()。

应用减数法进行证实的实验有()。

【B1】【B10】

WilltheWorldRememberDisneyorPlato?SignificantWorldwideInfluenceofAmericanCultureLONDON--Downinthemall,b

根据新股发行询价制度的规定，询价对象是指符合中国证监会规定条件的(　　)等。