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

admin2019-01-30 58

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

阅读下列材料，并回答问题：当时帝国地跨欧亚非三洲。地中海成为它的内湖。境内农业、手工业和商业发展起来，海路畅通无阻，陆路纵横交错、四通八达，促进了贸易发展，也有利于信息传递和军队调防。帝国同北欧、印度、中国都有贸易往来，中国的丝绸也传到帝国。原来较落后的
阅读以下史料，并回答问题：魏文侯问李克曰：“为国如何?”对曰：“臣闻为国之道：食有劳而禄有功，使有能而赏必行，罚必当。”文侯曰：“吾赏罚皆当，而民不与，何也?”对曰：“国其有淫民乎?臣闻之曰：“夺淫民之禄，以来四方之士。其父有功而禄，其子无功而食之，出则
1543年，发表了解剖学专著《人体结构》的是()。
根据金文的材料，西周时期拱卫王室的两支非常重要的军队是()。
美国历史上第一个具有宪法性质的文件是（）。
下列有关《布列斯特和约》的说法中，错误的一项是()。
唐玄宗为密切与少数民族的关系采取的措施有()。
1642年英国内战爆发后，议会民兵武装力量远超王党军队，海军也支持议会，许多港口处于议会控制下，但议会军在战场节节失利，原因是
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

随机试题

适合治疗急性少尿症肾衰竭的药物是
轻症急性胰腺炎，可以出现()
女性，9岁，发热、头痛、呕吐2天，烦躁不安1天，于2月28日入院。体检：体温39.8℃，血压130/80mmHg，精神差、神清，全身散在瘀点、瘀斑，颈抵抗，克氏征及巴氏征均阳性。脑脊液检查：颅压240mmH2(下标)O，外观浑浊，白细胞12×108(上标
应给本患者进行何种检查若在晶状体内发现异物应采取的治疗是
出生率增加，一般情况下，老年人口比重
哌替啶不同于吗啡的临床用途为
海塔股份有限公司正在对公司未来现金流量进行预测。已知公司目前的息前税后利润为435万元,净投资额180万元。预计该公司未来5年处于高速成长时期,两项指标每年均增长8%,从第6年开始进入平稳发展的后续期,第6年的现金流量假设为850万元,其增长率为3%,资本
从人类开始有组织的活动开始，就一直实施着各种类型和规模的项目，只是人们并未意识到项目管理对社会进步的意义。因此，仅凭个人的智慧、才能和经验去完成任务，根本谈不上科学性和系统性。直到20世纪初，项目管理还没有先进的工具和方法、科学的管理手段、明确的操作规程和
根据《刑事诉讼法》，下列情形中不符合法律规定的是()。
Massivechangesinalloftheworld’sdeeplycherishedsportinghabitsareunderway.Whetherit’soneofLondon’sparksfullof

最新回复(0)

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

计算机408

学硕统考专业

1543年，发表了解剖学专著《人体结构》的是()。

根据金文的材料，西周时期拱卫王室的两支非常重要的军队是()。

美国历史上第一个具有宪法性质的文件是（）。

下列有关《布列斯特和约》的说法中，错误的一项是()。

唐玄宗为密切与少数民族的关系采取的措施有()。

1642年英国内战爆发后，议会民兵武装力量远超王党军队，海军也支持议会，许多港口处于议会控制下，但议会军在战场节节失利，原因是

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

适合治疗急性少尿症肾衰竭的药物是

轻症急性胰腺炎，可以出现()

应给本患者进行何种检查若在晶状体内发现异物应采取的治疗是

出生率增加，一般情况下，老年人口比重

哌替啶不同于吗啡的临床用途为

根据《刑事诉讼法》，下列情形中不符合法律规定的是()。

Massivechangesinalloftheworld’sdeeplycherishedsportinghabitsareunderway.Whetherit’soneofLondon’sparksfullof