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

admin2023-02-06 37

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

要使“陈述性知识”的学习变成“程序性知识”的学习，其必要条件是教师的作用。()
在新课程下，教学的预设与生成的关系是()。
区角游戏结束时，几个小朋友仍在大声讲话，没有收拾玩具。叶老师轻轻地唱起了收拾玩具的儿歌并把一盒雪花片放进了玩具柜。此时这几个小朋友安静地把玩具送了回去。叶老师运用的教育方法是()。
操作条件反射理论的提出者是()。
给定资料1．“以前没有独立的执法权，需要由授权部门进行审核并批准后才能进行处理，时间跨度相对较长。”M县综合行政执法大队大队长说，现在执法队伍发现问题后，由本单位按程序进行审批就可以立案查处，简便高效。变化来自2020年6月，M县获批开展
商家门口摆放了一把正四棱锥形(底面为正方形，侧面为四个全等的等腰三角形)的遮阳伞，第一次伞撑开到图1所示的位置，伞柄与伞骨成角∠CPQ为30°，继续撑开到如图2所示的位置，伞柄与伞骨成角∠C’PQ’变为60°，那么第二次伞撑开后形成的正方形A’B’C’D’
我国全年降水量、河川径流量60％-80％集中在汛期；同时，降水和径流的年际变化显著，最大和最小年降水量南方地区相差2-4倍，北方地区相差3-6倍，径流量最大和最小年份相差10-15倍。天然来水过程与需水过程不匹配，很多地区出现旱涝急转。水资源开发利用难度加
站在新的历史起点上，展望建设现代化国际瓷都的未来，拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇，必将继续传承陶瓷文化，深度挖掘千年瓷都人文________，创新陶瓷产业，构建新时代陶瓷产品和话语体系，扩大陶
有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈的次序不包括()。
写一个HeapInsert(R，key)算法，将关键字插入到堆R中，并保证插入后R仍是堆。请分析算法的时间复杂度。提示：将key先插入R中已有元素的尾部(即原堆的长度加1的位置，插入后堆的长度加1)，然后自下往上调整，使插入的关键字满足堆性质。

随机试题

谈判可行性研究的目的谈判的目的是要就一项或多项涉及各方权利和义务的交易活动达成_________的协议，从而使得有关的交易活动能够按照各方的意图展开，为其利润最大化或扩大市场占有率等目标服务。
《关山月》中表现朝廷对丢失中原态度的诗句是()
什么是药物的生物利用度?
()是项目区别于作业的一个重要特点。
学生借以获得信息、作出计划和解决问题的心理过程称之为______。
《匆匆》节选去的尽管去了，来的尽管来着；去来的中间，又怎(zhenzen)样地匆匆呢?早上我起来的时候，小屋里射进两三方斜斜的太阳。太阳他有脚啊，轻轻悄悄地挪移了；我也茫茫然跟着旋转(zhuan三声，zhuan四声)。于是——洗手的时候，日子从
下列各句句意明确、不存在歧义的是()。
机会总是眷顾有所准备的人，当错失良机时，我们往往()。
下列不属于《中华苏维埃共和国土地法》规定的土地分配具体方法是()。
Manypeopleviewretirementasatimetostopworking.Butnewresearchshowsthatpeoplewhotakeonfull-orpart-timejobsaft

最新回复(0)

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

计算机408

学硕统考专业

要使“陈述性知识”的学习变成“程序性知识”的学习，其必要条件是教师的作用。()

在新课程下，教学的预设与生成的关系是()。

区角游戏结束时，几个小朋友仍在大声讲话，没有收拾玩具。叶老师轻轻地唱起了收拾玩具的儿歌并把一盒雪花片放进了玩具柜。此时这几个小朋友安静地把玩具送了回去。叶老师运用的教育方法是()。

操作条件反射理论的提出者是()。

有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈的次序不包括()。

谈判可行性研究的目的谈判的目的是要就一项或多项涉及各方权利和义务的交易活动达成_________的协议，从而使得有关的交易活动能够按照各方的意图展开，为其利润最大化或扩大市场占有率等目标服务。

《关山月》中表现朝廷对丢失中原态度的诗句是()

什么是药物的生物利用度?

()是项目区别于作业的一个重要特点。

学生借以获得信息、作出计划和解决问题的心理过程称之为______。

下列各句句意明确、不存在歧义的是()。

机会总是眷顾有所准备的人，当错失良机时，我们往往()。

下列不属于《中华苏维埃共和国土地法》规定的土地分配具体方法是()。

Manypeopleviewretirementasatimetostopworking.Butnewresearchshowsthatpeoplewhotakeonfull-orpart-timejobsaft