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

admin2019-08-15 29

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
下列关于计算机中指令和数据存放位置的叙述，正确的是()。
下列叙述正确的个数是()。1)向二排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值

随机试题

脑内具有生命中枢之称的部位是
王某购买了一辆轿车，投保了财产险，轿车的价值为20万元，保险金额为10万元，王某发生车祸，经鉴定轿车的价值损失了20%，保险公司应向王某支付的保险金数额是()
科技项目招标的招标人应在开标之日后()天内完成定标工作，特殊情况可以适当延长。
在计算机网络中使用MODEM，其主要作用是()。
直埋保温管安装过程中，距补偿器()范围内管段不应有变坡和转角。
完全垄断市场具有哪些特征?
从需要的作用上来看，学习需要即为学习的内驱力。()
天平文化
运动技能的形成分为哪些时相?教学训练中应该注意什么?
A、574662.B、768834.C、754662.D、678834.C

最新回复(0)

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

计算机408

学硕统考专业

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

脑内具有生命中枢之称的部位是

王某购买了一辆轿车，投保了财产险，轿车的价值为20万元，保险金额为10万元，王某发生车祸，经鉴定轿车的价值损失了20%，保险公司应向王某支付的保险金数额是()

科技项目招标的招标人应在开标之日后()天内完成定标工作，特殊情况可以适当延长。

在计算机网络中使用MODEM，其主要作用是()。

直埋保温管安装过程中，距补偿器()范围内管段不应有变坡和转角。

完全垄断市场具有哪些特征?

从需要的作用上来看，学习需要即为学习的内驱力。()

天平文化

运动技能的形成分为哪些时相?教学训练中应该注意什么?

A、574662.B、768834.C、754662.D、678834.C