首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。
admin
2019-12-10
76
问题
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。
选项
A、堆排序、快速排序、归并排序
B、堆排序、归并排序、快速排序
C、快速排序、归并排序、堆排序
D、归并排序、快速排序、堆排序
答案
A
解析
本题主要考查各种排序的空间复杂度。堆排序只是需要在元素比较进行交换时需要常数个存储空间，它需要的辅助空间为O(1)；快速排序在递归过程中需要栈结构来保存递归的信息，它需要的辅助空间为O(1og
2
n)；归并排序需要长度为元素个数的线性空间来保存归并的结果，它需要的辅助空间为O(n)。
转载请注明原文地址:https://www.kaotiyun.com/show/zE3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
魏源
【纳赛尔】(GamalAbdelNasser，1918—1970)北京师范大学2000年世界现当代史真题；南京大学2013年国际关系史真题
珍宝岛事件
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
在AOE网络中关键路径叙述正确的是()。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
进程从运行状态转换为就绪状态的可能原因是()。
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
随机试题
Hemingway’ssecondbigsuccessis______,whichwrotetheepitaphtoadecadeandtothewholegenerationisthe1920sintellin
关于灭菌法的叙述，错误的是：
甲某遭到乙某等三人的追击，并被乙某用刀刺伤。甲某急忙夺路跑走，此时，乙某等人高呼：“抓小偷!”路人丙某不明真相，上前抓住甲某。甲某一时难以挣脱，不得已将丙刺成轻伤。对甲某的行为的说法错误的是：()
世亚行贷款项目的土建工程采购通常采用国际竞争性招标和国内竞争性招标两种采购方式。其中在国际竞争性招标方式下，留给投标人准备资格预审申请文件和投标文件的时间通常不允许少于()。
电算化会计替代手工账后，各单位应做到当天发生的业务，当天登记同入账，现金和银行存款日记账必须日清月结。()
信息技术是信息的获取、理解、加工、处理、保存、传播过程中所用的方法、手段、工具的统称。中学生学习信息技术的目的是()。
从本质上说，人类文明的进程就是不断脱离动物界的过程，这一过程主要包括人类体质的进化和心性的进化两个方面。从猿到人的体质进化，人类用了上百万年的时间才完成，而人类心性的进化则还要缓慢。当人类跨越石器时代、青铜时代进入铁器时代之后，动物性依然顽强地在人类身上闪
甲为负有食品安全监督管理职责的国家机关工作人员，在明知某些商家贩卖“染色馒头”的情况下，玩忽职守，最终造成食品中毒事件，导致2人死亡，则甲的行为构成()
中国共产党领导的多党合作和政治协商制度是中国特色社会主义的政党制度，也是我国的一项基本政治制度。这项制度是马克思主义政党理论和统一战线学说与我国具体实际相结合的产物，是我国社会主义民主政治制度的重要组成部分。中国人民政治协商会议的主要职能是()
Whatisthemainpurposeofthelecture?
最新回复
(
0
)
