首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列几种排序方法中,要求内存量最大的是( )。
下列几种排序方法中,要求内存量最大的是( )。
admin
2019-07-18
62
问题
下列几种排序方法中,要求内存量最大的是( )。
选项
A、直接插入排序
B、快速排序
C、归并排序
D、选择排序
答案
C
解析
直接插入排序和选择排序的空间复杂度为O(1),快速排序的空间复杂度为O(logn),归并排序的空间复杂度为O(n)。
转载请注明原文地址:https://jikaoti.com/ti/oaGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国政府第一次公开提出和平解决台湾问题的方针是在()。
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
红山文化反映的原始宗教信仰特征是()。
晚清时期清帝年号的正确排序是
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
下列关于1929~1933年经济危机的描述,错误的有()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
以下()协议完成了从网卡到IP地址的映射。
随机试题
软件设计中模块划分应遵循的准则是
以下各项中不是慢性肺心病心电图表现的是()
甲状旁腺素对骨的主要作用是
留24小时尿标本作17-酮类固醇检查时,应在标本中加入
多少张床位以上的医院设护理部主任、科护士长、护士长三级负责制
企业下列各项活动中,属于内部控制活动的有()。
A、 B、 C、 D、 D题干图形可看成由两个小图形叠放在一起构成,重叠的部分为阴影,阴影部分与其中一个小图形相似,由此选择D。
有以下程序:#include<stdio.h>main(){inti,j,x:0;for(i=0;i<2;i++){x++:for(j=0;j<=3;j++){
Asaresultofthecontinuingdeclineinthebirthrate,lesspeoplewillenterthelaborforceinthe1980’sthandidinthe19
A、Sheisn’tgoingtochangehermajor.B、Sheplanstomajorintaxlaw.C、Shestudiesinthesameschoolasherbrother.D、Shei
最新回复
(
0
)