首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
admin
2018-08-12
77
问题
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
选项
A、堆排序<快速排序<归并排序
B、堆排序<归并排序<快速排序
C、堆排序>归并排序>快速排序
D、堆排序>快速排序>归并排序
答案
A
解析
此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1),快速排序为O(log
2
n),归并排序为O(n)。应选A。
转载请注明原文地址:https://kaotiyun.com/show/TuRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第二次世界大战后,国际关系最大的变化是()。
《论十大关系》
简述北宋与辽的关系。
简述中、苏分歧和中、苏同盟关系破裂的原因及其影响。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
高度为7的AVL树最少有()个结点。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
随机试题
Theleopardisstrongerthananyotherofthegreatpredators.
缩写Ⅳ-DSA正确解释是
甲将自家养的牛宰杀后到城区中心市场出卖,但中心市场检验所认定甲的牛肉有问题,当即决定没收,后检验所将没收的牛肉按市价转卖给他人。甲不服提起诉讼。法院经审理撤销了检验所的没收决定。现甲要求赔偿。下列说法中正确的有()。
权力集中的单一制国家,其财政支出占国内生产总值的比重()。
截至2011年4月21日22时,沪深两市已有534家上市公司第一季度财报。这534家公司实现营业总收入4572.78亿元,同比增长30.74%;实现净利润336.7亿元,同比增长30.52%。不过,一季度销售收入和净利润环比则有所下降,其中营业总收入环比下
[*]应先在xy平面上用阴影标出(X,Y)联合分布密度函数不等于0的部分,同时画出直线x+y=z=常数,根据与阴影部分相交的不同情况分为有关不同z的5种情况,然后进行计算.
Themagnitudeoftheproblemofdisappearingspecies,viewedworldwide,dwarfsresourcescurrentlyavailabletoaddressit.Byt
Aconventionalteacher’slicenseusuallyrequiresauniversitydegreeineducationplusanunpaidtermofpracticeteaching.Thi
Heisa______person.Herarelyacceptsanybody’sopinionwithoutquestioningit.
GeorgeDanielslivesinLondon.Heisawatchmaker.Hisworkcontinuesthe【B1】_______oftheEnglishwatchmakersofthe18thand
最新回复
(
0
)