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

admin2019-08-15 65

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

选项 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个结点的位置。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

随机试题

共产主义社会两阶段的共同特征和重大区别是什么?
患者，男，38岁。主诉腹中肿块时聚时散，按之无形，痛无定处，其诊断是()
关于缩窄性心包炎病因描述不正确的是
肠伤寒的肠溃疡特征(　　　)。细菌性痢疾的肠溃疡特征(　　　)。
某体育场设有照明设施和管理用房，其场地灯光布置采用四塔照明方式，其中灯塔位置如下图所示。灯塔距场地中心点水平距离为103m，场地照明灯具采用金属卤化物灯。请回答下列问题。体育场的某一竞赛管理用房长12m、宽6m，吊顶高3．42m。经计算，室内顶棚有
对于合并财务报表中纳入合并范围的企业，一方的当期所得税资产或递延所得税资产与另一方的当期所得税负债或递延所得税负债应予以抵销列示。()
下列有关证券市场线的论述正确的有()。
[*]
Arestaurantmay______foritsdeliveryservice.ThespeakerdescribestheatmosphereatBritishpubsas______.
Byeducation,Imeantheinfluenceoftheenvironmentupontheindividualtoproduceapermanentchangeinthehabitsofbehavio

最新回复(0)

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

计算机408

学硕统考专业

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

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

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

共产主义社会两阶段的共同特征和重大区别是什么?

患者，男，38岁。主诉腹中肿块时聚时散，按之无形，痛无定处，其诊断是()

关于缩窄性心包炎病因描述不正确的是

肠伤寒的肠溃疡特征( )。细菌性痢疾的肠溃疡特征( )。

对于合并财务报表中纳入合并范围的企业，一方的当期所得税资产或递延所得税资产与另一方的当期所得税负债或递延所得税负债应予以抵销列示。()

下列有关证券市场线的论述正确的有()。

[*]

Arestaurantmay______foritsdeliveryservice.ThespeakerdescribestheatmosphereatBritishpubsas______.

Byeducation,Imeantheinfluenceoftheenvironmentupontheindividualtoproduceapermanentchangeinthehabitsofbehavio

肠伤寒的肠溃疡特征(　　　)。细菌性痢疾的肠溃疡特征(　　　)。

Arestaurantmayforitsdeliveryservice.ThespeakerdescribestheatmosphereatBritishpubsas.