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

admin2023-02-06 50

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

个体身心的某些方面在较早的年龄就已达到较高的发展水平，而有些方面则需要到较晚的年龄阶段才能达到成熟水平。这一特点要求()。
()是教育实践活动的对象，是学习的主体，也是构成教育活动的基本要素。
教育目的的功能有()。
生产力的发展促进教学内容、教学方法和教学组织形式的变化。()
一位老师认为，儿童就像一张白纸，如果给他足够的时间和资源，他能将儿童培养成任何你想要其成为的人。这位老师的观点与教育学家()的教育主张相似。
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
长期生活不规律会导致免疫细胞和胆同醇积聚在血管壁上，变成粥样斑块。这些斑块破碎时会形成血栓，血栓有可能脱落，沿血管流动。由于牙周病菌是一种厌氧菌，而血管中有大量氧气，因此牙周病菌单独进入血管并不能存活。但是，因为免疫细胞能够有效隔绝血管中的氧气，所以人们认
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
微躺青年：指面对现实中的竞争压力，既不参与过度竞争，也不消极接受现状，而在专注于本职工作的同时，合理调整工作方向，追求自我价值实现的年轻人。下列属于微躺青年的是：
在高山相夹的谷底，有时能直观地看到地形对云的________：气流翻山越岭被抬升形成波动气流，在气流的波峰与波谷之前，云也随之上下扭曲。在一些情况下，大气温度和高度呈反比，处于波谷处的温度更高，达不到云的温度，而波峰处的温度可以形成云，这样就形成了有云和无

随机试题

A．枸橼酸铁铵B．维生素KC．氨甲环酸D．硫酸鱼精蛋白E．甲酰四氢叶素钙治疗巨幼红细胞性贫血的药物是()
甲施工单位(总承包单位)将部分非主体工程分包给具有相应资质条件的乙施工单位，且已征得建设单位同意，下列关于该分包行为说法正确的是(　　)。
用友报表系统中，保存报表的默认扩展名是()。
土地使用权出让或者划拨前，县级以上地方人民政府城市规划行政主管部门和房地产开发主管部门应当对(　　　)提出书面意见。
产品售价和单位变动成本变化对盈亏临界点的影响是()。
周原被誉为“青铜器之乡”，位于关中西部，范围包括()四县的大部分。
小芳认为社会法制应符合社会大众利益，当它不符合时就应该修改。根据科尔伯格理论，她现在处于道德发展的()阶段。
现代工业的特点是()。
《刑法》第382条规定：“国家工作人员利用职务上的便利，侵吞、窃取、骗取或者以其他手段非法占有公共财物的，是贪污罪。受国家机关、国有公司、企业、事业单位、人民团体委托管理、经营国有财产的人员，利用职务上的便利，侵吞、窃取、骗取或者以其他手段非法占
Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa

最新回复(0)

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

计算机408

学硕统考专业

个体身心的某些方面在较早的年龄就已达到较高的发展水平，而有些方面则需要到较晚的年龄阶段才能达到成熟水平。这一特点要求()。

()是教育实践活动的对象，是学习的主体，也是构成教育活动的基本要素。

教育目的的功能有()。

生产力的发展促进教学内容、教学方法和教学组织形式的变化。()

一位老师认为，儿童就像一张白纸，如果给他足够的时间和资源，他能将儿童培养成任何你想要其成为的人。这位老师的观点与教育学家()的教育主张相似。

微躺青年：指面对现实中的竞争压力，既不参与过度竞争，也不消极接受现状，而在专注于本职工作的同时，合理调整工作方向，追求自我价值实现的年轻人。下列属于微躺青年的是：

A．枸橼酸铁铵B．维生素KC．氨甲环酸D．硫酸鱼精蛋白E．甲酰四氢叶素钙治疗巨幼红细胞性贫血的药物是()

甲施工单位(总承包单位)将部分非主体工程分包给具有相应资质条件的乙施工单位，且已征得建设单位同意，下列关于该分包行为说法正确的是( )。

用友报表系统中，保存报表的默认扩展名是()。

土地使用权出让或者划拨前，县级以上地方人民政府城市规划行政主管部门和房地产开发主管部门应当对( )提出书面意见。

产品售价和单位变动成本变化对盈亏临界点的影响是()。

周原被誉为“青铜器之乡”，位于关中西部，范围包括()四县的大部分。

小芳认为社会法制应符合社会大众利益，当它不符合时就应该修改。根据科尔伯格理论，她现在处于道德发展的()阶段。

现代工业的特点是()。

Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa

甲施工单位(总承包单位)将部分非主体工程分包给具有相应资质条件的乙施工单位，且已征得建设单位同意，下列关于该分包行为说法正确的是(　　)。

土地使用权出让或者划拨前，县级以上地方人民政府城市规划行政主管部门和房地产开发主管部门应当对(　　　)提出书面意见。