首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
admin
2019-12-10
89
问题
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
选项
A、堆排序、快速排序、归并排序
B、堆排序、归并排序、快速排序
C、快速排序、归并排序、堆排序
D、归并排序、快速排序、堆排序
答案
A
解析
本题主要考查各种排序的空间复杂度。堆排序只是需要在元素进行比较交换时需要常数个存储空间,它需要的辅助空间为O(1);快速排序在递归过程中需要栈结构来保存递归的信息,它需要的辅助空间为O(log
2
n);归并排序需要长度为元素个数的线性空间来保存归并的结果,它需要的辅助空间为O(n)。
转载请注明原文地址:https://www.kaotiyun.com/show/7E3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
华沙条约组织
平壤之战
商业革命
【自立军】北京大学2000年中国通史真题
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
试比较单道与多道批处理系统的特点及优缺点。
随机试题
关于子宫内膜的周期性变化,下列说法中不正确的是
诊断3种血友病的凝血活酶生成试验及纠正试验的结果不正确的是
大肠中最短的一段是
A.非水溶液滴定法B.碘滴定液(0.1mol/L)C.薄层色谱法D.碘试液E.碘蒸气
血培养阳性率甚高的化脓性脑膜炎多见于
哺乳期患者,女,27岁,因“湿疹”服用氯苯那敏片治疗。为了安全起见,尽可能在体内药物消除后恢复哺乳。已知氯苯那敏半衰期为12h,那么应提醒患者最好在
王小明先生欲购买100平方米的房子,目前市面上(全国范围来看)一般价格是3000~6000元/平方米,则购买100平方米的房子所需要的费用为50万。假设按六成按揭,贷款期限20年。则需要支付的首期款为______万元,需要支付的贷款数额为______万元。
1,3,7,19,63,()
诺曼底的那片海域很美,可在我的眼里,它是我见过的世界上最_______的海岸!那飞起飞落的鸟,那飘来荡去的云,那在微风中摇曳着的松柏,那一望无际的墓碑,都在轻声_______着一段已被我们逐渐遗忘着的历史,如果我们在阳光下看到了阴影,请不要_______,
“龙生龙,凤生凤,老鼠的儿子会打洞”,这句话过分夸大了()对个体身心发展的作用。
最新回复
(
0
)