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

admin2019-08-15 52

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

以下属于希腊古典时代的成就的是()①《几何原本》已出现，直至现在仍作为教科书使用②阿基米德发现杠杆定律③色诺芬的《希腊史》④亚里斯托库斯的“太阳中心说”
下列不属于《北京条约》增加条款的是()。
关于塞尔维乌斯改革的叙述中，不正确的是()。
中国共产党在大革命失败后，根据中国革命的新特点，明确了“工农武装割据”的思想，其核心内容不包括()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
编写判定给定的二叉树是否是二叉排序树的函数。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
在微指令的编码方式中，若微命令数相同，下列叙述中正确的是()。I．直接控制方式与编码控制方式的微指令长度相等Ⅱ．最短编码控制和直接控制方式不影响微指令字长Ⅲ．编码控制方式的微指令比直接控制方式的微指令短Ⅳ．
下列叙述正确的个数是()。1)向二排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

弯曲试样焊缝的表面均应用机械方法修整，使之与母材的原始表面平齐。但任何()均不得用机械方法去除。
关于细辛主要药理作用叙述错误的是
证券法规定，禁止证券交易内幕信息的知情人员利用内幕信息进行证券交易活动。下列哪种信息不属于内幕信息?
我国现行投资估算中，属于建设单位经费的有()。
下列关于水流形态的说法正确的是()。
下列词语中有错别字的一项是()。
以下说法正确的一项是（）。
某珠宝商店失窃，甲、乙、丙、丁四人涉嫌被拘审。四人的口供如下：甲：案犯是丙。乙：丁是罪犯。丙：如果我作案，那么丁是主犯。丁：作案的不是我。四个口供中只有一个是假的。如果以上断定为真，则以下哪项是真的?()
Therearemanyreasonswhyfoodfadshavecontinuedtoflourish.Garlichaslongbeentouted(兜售)asanessentialingredientofph
Somepeopleinsistonfindingfaultwiththeresultsofotherpeople’swork,withoutevermakingaconstructivecontributionto

最新回复(0)

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

计算机408

学硕统考专业

以下属于希腊古典时代的成就的是()①《几何原本》已出现，直至现在仍作为教科书使用②阿基米德发现杠杆定律③色诺芬的《希腊史》④亚里斯托库斯的“太阳中心说”

下列不属于《北京条约》增加条款的是()。

关于塞尔维乌斯改革的叙述中，不正确的是()。

中国共产党在大革命失败后，根据中国革命的新特点，明确了“工农武装割据”的思想，其核心内容不包括()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

编写判定给定的二叉树是否是二叉排序树的函数。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

弯曲试样焊缝的表面均应用机械方法修整，使之与母材的原始表面平齐。但任何()均不得用机械方法去除。

关于细辛主要药理作用叙述错误的是

证券法规定，禁止证券交易内幕信息的知情人员利用内幕信息进行证券交易活动。下列哪种信息不属于内幕信息?

我国现行投资估算中，属于建设单位经费的有()。

下列关于水流形态的说法正确的是()。

下列词语中有错别字的一项是()。

以下说法正确的一项是（）。

Therearemanyreasonswhyfoodfadshavecontinuedtoflourish.Garlichaslongbeentouted(兜售)asanessentialingredientofph

Somepeopleinsistonfindingfaultwiththeresultsofotherpeople’swork,withoutevermakingaconstructivecontributionto