首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。
就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。
admin
2019-01-30
100
问题
就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。
选项
A、堆排序<快速排序<归并排序
B、堆排序<归并排序<快速排序
C、堆排序>归并排序>快速排序
D、堆排序>快速排序>归并排序
答案
A
解析
此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1)，快速排序为O(log
2
n)，归并排序为O(n)。应选A。
转载请注明原文地址:https://www.kaotiyun.com/show/rpRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述穆罕默德.阿里改革的内容及其影响。
中国共产党在敌后战场上开创的第一块根据地是()。
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
《关于建国以来党的若干历史问题的决议》指出：“我们现在赖以进行现代化建设的物质技术基础，很大一部分是这个期间建设起来的，全国经济文化建设等方面的骨干力量和他们的工作经验，大部分也是在这个期间培养和积累起来的，这是这个期间党的T作的主导方面。”“这个期间”是
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
下列法律文件中，规定内阁对君主负责的是()。
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
原码加减交替除法又称为不恢复余数法，因此()。
随机试题
建筑幕墙工程质量验收，每个检验批每()应至少抽查一处，每处不得小于10m2。
患者，女性，14岁，秋季受寒后咳嗽痰稀，头微痛，恶寒无汗，鼻塞嗌干，苔白，脉弦。治宜选用
阅读下列材料，回答问题。在一次晨间活动中，很多孩子都在自然角上议论着，他们发现丝瓜秧趴在地上不起来。不像小辣椒站得直直的，孩子们对此很奇怪，也提出了自己的见解，有的说是丝瓜太累了，有的说是丝瓜老了，驼背了。看到孩子们对此如此感兴趣，老师及时捕捉这
教育对文化的改造表现为选择文化和___________两种形式。
为什么称郑成功为民族英雄?清政府是在哪一年没置台湾府的?有什么意义?
《中华人民共和国教师法》适用于()。
该企业职工中，哪种文化程度占比重最大?若该企业有职工1000人，那么小学文凭的职工有多少?
中国共产党在实践中开始探索符合中国国情的社会主义建设道路的标志是()
-36π
如果回归自然，各有不同的方式，后人总是尊重前辈的人生最后一次选择。一位朋友偶然讲起一件事，犹如一篇小小说，听者动容。在新开发的从林里，一条蜿蜒的小径上，一个衣着素色的女子踽踽独行，径直走向林子里的一棵树。这里许多树大小参差不一，不过都长得很快，新生的树叶
最新回复
(
0
)
