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

admin2019-05-20 49

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列哪一部不是柏拉图的作品?()
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。
下列关于提督学政的说法不正确的是()。
20世纪20年代，日本面临的一度有利的国际环境开始逆转，主要原因是()。
下列有关元朝民族关系的叙述，不正确的是()。
中国第一条自行设计修建的铁路是在（）。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。
一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。

随机试题

《论语·侍坐》中表现出淡泊洒脱性格的是（）
患者男，60岁。患有慢性肾炎15年，因近来感觉浑身无力、恶心、少尿、水肿症状加重而入院。经检测该患者尿蛋白定量3．5g／d，血肌酐210μmol／L，其蛋白尿性质最可能为
按行业关联性划分，并购可以分为()
嘉华公司属于增值税一般纳税人，适用增值税税率17％。原材料(只有一种甲材料)采用计划成本法核算，单位计划成本1．5万元／吨。2012年8月初“原材料”账户余额为195万元(其中暂估入账的原材料成本15万元)，“材料成本差异”账户为借方余额4．5万元。嘉
云是天然的生态渔村，冬钓是其特色。()
近代社会教育的巨大变化表现在()
新中国成立后的经济学研究，长期立足于以经典作家言论的诠释与理解上。从研究方法上看，除了少数的现实经济问题与政策研究外，大量的论著过于偏重于经济历史与经济制度的单一性研究，少有运用现代科学方法，包括数学方法来研究经济问题的。这确实是我们经济学研究与发展方面的
公民参与合伙关系，()出资。
【】的任务是通过调查了解现行系统的状况和用户对新系统的需求，从而确定新系统的功能。
Accordingtothepassage,theinventorsofwrittenlanguageinMesopotamiawereprobablytheAccordingtothepassage,whendi

最新回复(0)

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

计算机408

学硕统考专业

下列哪一部不是柏拉图的作品?()

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

下列关于提督学政的说法不正确的是()。

20世纪20年代，日本面临的一度有利的国际环境开始逆转，主要原因是()。

下列有关元朝民族关系的叙述，不正确的是()。

中国第一条自行设计修建的铁路是在（）。

一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。

《论语·侍坐》中表现出淡泊洒脱性格的是（）

患者男，60岁。患有慢性肾炎15年，因近来感觉浑身无力、恶心、少尿、水肿症状加重而入院。经检测该患者尿蛋白定量3．5g／d，血肌酐210μmol／L，其蛋白尿性质最可能为

按行业关联性划分，并购可以分为()

云是天然的生态渔村，冬钓是其特色。()

近代社会教育的巨大变化表现在()

公民参与合伙关系，()出资。

【】的任务是通过调查了解现行系统的状况和用户对新系统的需求，从而确定新系统的功能。

Accordingtothepassage,theinventorsofwrittenlanguageinMesopotamiawereprobablytheAccordingtothepassage,whendi