首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。
就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。
admin
2019-01-30
88
问题
就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。
选项
A、堆排序<快速排序<归并排序
B、堆排序<归并排序<快速排序
C、堆排序>归并排序>快速排序
D、堆排序>快速排序>归并排序
答案
A
解析
此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1)，快速排序为O(log
2
n)，归并排序为O(n)。应选A。
转载请注明原文地址:https://www.kaotiyun.com/show/rpRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
在20世纪60年代末，日本发展成为资本主义世界第二号经济强国的诸多因素中，不包括()。
沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。
洋务派创办军事工业的方式是()。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
生成多项式为x3+x+1，则数据信息10101的CRC编码是()。
随机试题
汉族传统节日端午节的主要活动有()。
一男青年，施工中右小腿上段外侧被石头击伤，随即出现膝及膝下肿胀，软组织裂伤，膝有轻度外翻，右足下垂，诊断为()
关于生殖系统及盆腔MRI技术，下列不正确的是
中国人民在共产党领导下进行的三次国内革命战争包括()。
光纤接入网拓扑结构有()。
教学反思是一个不断发现问题、分析问题和解决问题的过程，是______的重要途径。
在商品流通企业内不同级别的员工使用信息的范围是不同的。这属于信息的()。
自古至今，某种或某几种诗歌的语言修辞风格一旦被人们_______地认可和接受，就会形成一种新的公共话语。新的公共话语，是对已有公共话语的_______或改造。当话语权_______成一种话语霸权时，这个话语平台又提供了一个被另外的话语体系取代的可能。填入画
新民主主义的文化纲领是
Duringthetraditionalweddingceremony,the【C1】______couplepromiseeachotherlifelongdevotion.Yet,aboutoneoutoffourAm
最新回复
(
0
)
