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

admin2019-01-30 47

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/V0fjFFFM

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

计算机408

学硕统考专业

相关试题推荐

阅读下列材料，并回答问题：当时帝国地跨欧亚非三洲。地中海成为它的内湖。境内农业、手工业和商业发展起来，海路畅通无阻，陆路纵横交错、四通八达，促进了贸易发展，也有利于信息传递和军队调防。帝国同北欧、印度、中国都有贸易往来，中国的丝绸也传到帝国。原来较落后的
洪秀全以宗教手段组织起义，主要利用的是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
关于罗马奴隶制，下列说法不正确的是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。结合(1)的微指令格式，计算该

随机试题

血浆清蛋白可与之结合运输的一组物质是
在液压传动系统中,节流阀属于()部分。
在我国，金融诈骗罪的典型特点是()。
零输入响应应是指无电源激励，输入信号为零，仅由初始储能引起的响应，其实质是动态元件放电的过程。()
公文处理应遵循的原则不包括()。
　　2000─2008年，该省贸易顺差达到最大的年份是()。
甲是大学生，未婚产女。甲觉得自己没有能力抚养孩子，于是将孩子放在当地福利院门口后离去。甲的行为构成的犯罪属于()
(88年)在区间(0，1)中随机地取两个数，则事件“两数之和小于”的概率为_______．
The21stcenturyusheredinwhatwassupposedtobepaperlessliving.Thedataofourliveswastoberecordedindigitalclouds
A、Hemustbetiredofpaperwork.B、Hemustbeatimidperson.C、Hemustbetiredofrepetitivework.D、Hemustbeafearlessper

最新回复(0)

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

计算机408

学硕统考专业

洪秀全以宗教手段组织起义，主要利用的是()。

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

关于罗马奴隶制，下列说法不正确的是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。

血浆清蛋白可与之结合运输的一组物质是

在液压传动系统中,节流阀属于()部分。

在我国，金融诈骗罪的典型特点是()。

零输入响应应是指无电源激励，输入信号为零，仅由初始储能引起的响应，其实质是动态元件放电的过程。()

公文处理应遵循的原则不包括()。

2000─2008年，该省贸易顺差达到最大的年份是()。

甲是大学生，未婚产女。甲觉得自己没有能力抚养孩子，于是将孩子放在当地福利院门口后离去。甲的行为构成的犯罪属于()

(88年)在区间(0，1)中随机地取两个数，则事件“两数之和小于”的概率为_______．

The21stcenturyusheredinwhatwassupposedtobepaperlessliving.Thedataofourliveswastoberecordedindigitalclouds

A、Hemustbetiredofpaperwork.B、Hemustbeatimidperson.C、Hemustbetiredofrepetitivework.D、Hemustbeafearlessper

　　2000─2008年，该省贸易顺差达到最大的年份是()。