首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列几种排序方法中，要求内存量最大的是( )。
下列几种排序方法中，要求内存量最大的是( )。
admin
2019-07-18
63
问题
下列几种排序方法中，要求内存量最大的是( )。
选项
A、直接插入排序
B、快速排序
C、归并排序
D、选择排序
答案
C
解析
直接插入排序和选择排序的空间复杂度为O(1)，快速排序的空间复杂度为O(logn)，归并排序的空间复杂度为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/0xCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
为了巩固政治统治、发展经济，南京国民政府采取了一系列的财政、经济改革，下列选项中不正确的是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。
完整地表述电磁场理论的物理学家是()。
关于罗马奴隶制，下列说法不正确的是()。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
ICMP在TCP／IP协议集中属于()。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；
随机试题
不符合颗粒细胞瘤的描述是
A硫喷妥钠B氯胺酮C利多卡因D布比卡因E普鲁卡因具有“分离麻醉”作用的新型全麻药是
女性尿道损伤的常见原因
免疫自稳功能低下者易发生
国产标准设备原价一般指的是()。
下列属于《中华人民共和国合同法》规定的违约责任的承担形式的是()。
阅读下面文字。完成下列小题。根据《国际湿地公约》，湿地是指自然的或人工的，长久的或暂时的沼泽地、湿源、泥炭地或水域地，拥有静止或流动的水体，包括低潮时水深不超过6米的滨海水域。湿地通常具备三个要素：水成土、临时或长期的水淹条件、耐湿生物或水生生物
内隐联想测验使用反应时作为因变量指标来测量被试的当两个字母同时呈现时，AA对的反应时小于Aa对的反应时，AA对反应时较快说明短时记忆存在
在表和文中提到“裔族”①、“亚裔”②和“各亚裔”③的意思是：对文中所说的“在某些地区的大专课程中，亚裔就读生占本裔86%，白人为64%……”里的百分数该怎样理解?这里说明了什么问题?判断正确的是：
她从小就爱唱歌、跳舞，人越多越高兴。从小学到大学，学校的大小活动每次都少不了她。你找她帮忙一定没错。关于她，可以知道：
最新回复
(
0
)
