首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列几种排序方法中,要求内存量最大的是( )。
下列几种排序方法中,要求内存量最大的是( )。
admin
2019-07-18
60
问题
下列几种排序方法中,要求内存量最大的是( )。
选项
A、直接插入排序
B、快速排序
C、归并排序
D、选择排序
答案
C
解析
直接插入排序和选择排序的空间复杂度为O(1),快速排序的空间复杂度为O(logn),归并排序的空间复杂度为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/0xCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试论中国古代经济重心南移的过程。
20世纪50年代到70年代初,西欧国家通过有效的社会经济政策,维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革,稳定社会
国共十年对峙时期,中国的经济特点包括()。①帝国主义加紧了对中国的经济侵略②民族资本主义经济有了显著发展③官僚资本迅速形成④新民主主义经济有了一定的发展
下列不属于十一届三中全会过后对各方面社会关系的调整的是()
拜占庭文化“第二个黄金时代”的最大学者是()。
下列关于民族大迁徙的说法不正确的是()。
北约和华约两个组织对峙近半个世纪,这()。
下列的网络协议中,()的运输层协议是使用TCP的。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600×1200,颜色深度为24位,帧频为85Hz,显存总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为_______。
随机试题
下列哪项因素不会影响红外线的吸收和穿透
宜与左旋多巴合用治疗震颤麻痹的药是
甲为其妻乙投保意外伤害保险,指定其子丙为受益人。对此,下列哪些选项是正确的?(20l0年试卷三第78题)
在工程项目主要利害关系者的要求和期望中,属于金融机构的要求和期望是()
某上市公司2007年度财务报告于2008年2月10日编制完成,注册会计师完成审计及其签署审计报告的日期是2008年4月10日,经董事会批准报表对外公布是4月20日,股东大会召开日期是4月25日,按照准则规定,资产负债表日后事项的时间区间为()。
行政机关实施行政处罚时,应当责令当事人改正或者限期改正违法行为。()
有时候,一个人不能精确地解释一个抽象语词的含义,却能十分恰当地使用这个语词进行语言表达。可见,理解一个语词并非一定依赖于对这个语词的含义做出精确的解释。以下哪一项陈述能为上面的结论提供最好的支持?
计算机操作系统的主要功能是
Thefilmoriginatedfromashortstory.
Weneedaplacewhereyoungfolkcanlettheirhairdownandenjoythemselves.Theunderlinedpartmeans______.
最新回复
(
0
)