首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列几种排序方法中,要求内存量最大的是( )。
下列几种排序方法中,要求内存量最大的是( )。
admin
2019-07-18
102
问题
下列几种排序方法中,要求内存量最大的是( )。
选项
A、直接插入排序
B、快速排序
C、归并排序
D、选择排序
答案
C
解析
直接插入排序和选择排序的空间复杂度为O(1),快速排序的空间复杂度为O(logn),归并排序的空间复杂度为O(n)。
转载请注明原文地址:https://www.kaotiyun.com/show/0xCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述西欧城市兴起的原因、方式及其影响。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:明朝推行一条鞭法中“一”的内容是()
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
下列不属于十一届三中全会过后对各方面社会关系的调整的是()
论述唐玄宗时期军事制度的主要变化及其影响。
“二战”后美国资本主义发展的一个重要特征是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
随机试题
A、Itisentertaining.B、Itisacostlyhobby.C、Ittakeslotsoftime.D、Itrequirestraining.C
健脾九的功用是
《执业医师法》规定对考核不合格的医师,卫生行政部门可以责令其暂停执业活动.并接受培训和继续医学教育。暂停期限是3个月至
最早实行金本位制的是:()。
采取适当措施降低三相鼠笼式电动机的启动电流是为了( )。
下列情况下,债权人不能行使撤销权的是()。
下列各项中,年度终了需要转入“利润分配——未分配利润”科目的有()。
欧洲共同体成立时的西欧6个成员国是()。
两种对立的教学方法体系是()。
(2011年真题)联系我国法治建设的需要,论述法律解释的必要性。要求:观点明确,说理充分,条理清晰,语言规范、流畅。
最新回复
(
0
)