首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列几种排序方法中,要求内存量最大的是( )。
下列几种排序方法中,要求内存量最大的是( )。
admin
2019-07-18
53
问题
下列几种排序方法中,要求内存量最大的是( )。
选项
A、直接插入排序
B、快速排序
C、归并排序
D、选择排序
答案
C
解析
直接插入排序和选择排序的空间复杂度为O(1),快速排序的空间复杂度为O(logn),归并排序的空间复杂度为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/0xCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“二战”后,为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区,建立美国控制下的冷战联盟体系,杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()
简述“事实判断、成因判断和价值判断”三者的相互关系。
下列选项中不属于汉武帝时期削弱诸侯国势力措施的是()。
以秦汉、隋唐和明清为例,分析我们古代国家的历史特征。
试分析淝水之战前后南北政权的特点及其变化。
制瓷业是光彩夺目的一个手工业部门,北宋的制瓷业的重心在黄河流域和中原地区。回答问题:()创于唐,盛于北宋,以白瓷著名,为宋代印花白瓷的精品
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
随机试题
RTP依靠()实现对媒体流的端到端的监控。
赤芍的性状鉴别特征为
下列被称为“阳脉之海”的经脉是()。
秦汉美术的整体气质是什么?
A.weareallbookedupforFlight802onthatdayB.whataboutthefareC.I’dliketomakeareservationtoBostonnextweek
外来入侵物种
ISO7498-2从体系结构的观点描述了可选的安全服务、特定的安全机制和普遍性的安全机制分别是(1)种。可信计算机系统评估准则(TCSEC)共分4类7级,分别为(2)。我国发布的《GB17895—1999计算机信息系统安全保护等级划分准则》规定了计算机
十进制数32转换成无符号二进制整数是()。
Saltisasnecessarytolifeaswater.InmanyareasofAfricapeopleoncedranktheurine(尿)ofanimalsbecausetheyhadnoothe
The"paperlessoffice"hasearnedaproudplaceonlistsoftechnologicalpromisesthatdidnotcometopass.Surely,though,th
最新回复
(
0
)