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

admin2019-01-30 101

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

选项 A、堆排序<快速排序<归并排序
B、堆排序<归并排序<快速排序
C、堆排序>归并排序>快速排序
D、堆排序>快速排序>归并排序

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

印加人记载事物使用的方法是()。
《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。
明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。
《中国人民解放军宣言》发表的具体时间是（）。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
中国共产党明确提出构建社会主义和谐社会战略任务的重要会议是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
原码加减交替除法又称为不恢复余数法，因此()。

随机试题

有两箱同种零件，第一箱内装50件，其中一等品10件；第二箱内装30件，其中一等品18件；现随机地从两箱中挑出一箱，再从这箱中随机地取出一件零件，则取出的零件是一等品的概率为()　
目前口腔临床上常用的种植体材料是
患者，风心病二尖瓣狭窄及关闭不全、全心衰6年，每年冬季易发生心衰，平日坚持服用地高辛及利尿剂。1周来咳嗽咳黄痰、发热，3d来心跳加速、气短加重入院。体检：体温38℃，血压100/70mmHg，呼吸28/min，神清，半卧位，口唇、面颊、甲床发绀，可见颈静脉
在正确预测市场需求的基础上，对企业在计划年度内的生产任务作出统筹安排，规定企业的品种、质量、数量和进度等指标，这种生产计划属于()。
关于建设工程进度控制的全过程控制，要注意的问题有()。
写字楼的()由折旧费、维修费、管理费、利息、地租、税金、保险费、利润8项构成。
市里来了很多外来务工人员，现在要选一批优秀的外来务工人员做街道顾问，如果你作为组织者要怎么开展这个工作?
公司举办“我爱奥运”演讲竞赛，一共有1人获得一等奖，2人获得二等奖，3人获得三等奖，获得二等奖的男员工有1人，问得奖员工中没有获得一等奖的女员工最少有多少，最多有多少?()
解放战争时期，标志着中国革命已经发展到了一个历史转折点，这是蒋介石二十年反革命统治由发展到消灭的转折点，这是一百多年来帝国主义在中国的统治由发展到消灭的转折点。这个标志性事件是()
ItwasonlyafterIstartedtowriteaweeklycolumnaboutthemedicaljournals,andbegantoreadscientificpapersfrombeginn

最新回复(0)

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

计算机408

学硕统考专业

印加人记载事物使用的方法是()。

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。

《中国人民解放军宣言》发表的具体时间是（）。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

中国共产党明确提出构建社会主义和谐社会战略任务的重要会议是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

原码加减交替除法又称为不恢复余数法，因此()。

有两箱同种零件，第一箱内装50件，其中一等品10件；第二箱内装30件，其中一等品18件；现随机地从两箱中挑出一箱，再从这箱中随机地取出一件零件，则取出的零件是一等品的概率为()

目前口腔临床上常用的种植体材料是

在正确预测市场需求的基础上，对企业在计划年度内的生产任务作出统筹安排，规定企业的品种、质量、数量和进度等指标，这种生产计划属于()。

关于建设工程进度控制的全过程控制，要注意的问题有()。

写字楼的()由折旧费、维修费、管理费、利息、地租、税金、保险费、利润8项构成。

市里来了很多外来务工人员，现在要选一批优秀的外来务工人员做街道顾问，如果你作为组织者要怎么开展这个工作?

公司举办“我爱奥运”演讲竞赛，一共有1人获得一等奖，2人获得二等奖，3人获得三等奖，获得二等奖的男员工有1人，问得奖员工中没有获得一等奖的女员工最少有多少，最多有多少?()

解放战争时期，标志着中国革命已经发展到了一个历史转折点，这是蒋介石二十年反革命统治由发展到消灭的转折点，这是一百多年来帝国主义在中国的统治由发展到消灭的转折点。这个标志性事件是()

ItwasonlyafterIstartedtowriteaweeklycolumnaboutthemedicaljournals,andbegantoreadscientificpapersfrombeginn

有两箱同种零件，第一箱内装50件，其中一等品10件；第二箱内装30件，其中一等品18件；现随机地从两箱中挑出一箱，再从这箱中随机地取出一件零件，则取出的零件是一等品的概率为()　