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

admin2019-05-20 50

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

1908年安庆新军起义是由()领导的。
南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
在下列信息中，与Cache命中率无关的是()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。

随机试题

下列罪状中，属于叙明罪状的是
女，10个月，腹泻3天，大便蛋花汤样带黏液，有霉臭味，无尿8小时，眼窝凹陷，四肢厥冷，诊断为腹泻病。为协助治疗首先应选择的检查是
脾气虚证与胃气虚证的鉴别要点是
肾损害较难恢复的原因是，肾缺血超过
下列有关工程项目实施阶段各方通常应承担的主要任务的叙述中正确的是()。
采取布设单侧或双侧导堤的工程措施适用于()的整治。
企业以经营租赁方式将一台生产车间使用的固定资产租给某单位使用,该固定资产的所有权尚未转移。企业对该固定资产仍应计提折旧,计提折旧时应记入“制造费用”科目。()
根据下面材料，回答问题。我们都知道，土壤是农业生产的基础，是维持人类生活的主要支撑系统之一。然而，土壤并非生来就具有肥力特征，能够生长绿色植物的。跟生物发育一样，土壤发育也有一系列的过程。其中，母质、气候、生物、地形、时间是土壤形成的五大关键成土因素
在幼儿的阅读经验中，属于前图书阅读经验的是()
Tousitseemssonaturaltoputupanumbrellatokeepthewateroffwhenitrains.Butactuallytheumbrellawasnotinvented

最新回复(0)

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

计算机408

学硕统考专业

1908年安庆新军起义是由()领导的。

南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

在下列信息中，与Cache命中率无关的是()。

下列罪状中，属于叙明罪状的是

女，10个月，腹泻3天，大便蛋花汤样带黏液，有霉臭味，无尿8小时，眼窝凹陷，四肢厥冷，诊断为腹泻病。为协助治疗首先应选择的检查是

脾气虚证与胃气虚证的鉴别要点是

肾损害较难恢复的原因是，肾缺血超过

下列有关工程项目实施阶段各方通常应承担的主要任务的叙述中正确的是()。

采取布设单侧或双侧导堤的工程措施适用于()的整治。

企业以经营租赁方式将一台生产车间使用的固定资产租给某单位使用,该固定资产的所有权尚未转移。企业对该固定资产仍应计提折旧,计提折旧时应记入“制造费用”科目。()

在幼儿的阅读经验中，属于前图书阅读经验的是()

Tousitseemssonaturaltoputupanumbrellatokeepthewateroffwhenitrains.Butactuallytheumbrellawasnotinvented