首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
admin
2019-12-10
49
问题
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
选项
A、堆排序、快速排序、归并排序
B、堆排序、归并排序、快速排序
C、快速排序、归并排序、堆排序
D、归并排序、快速排序、堆排序
答案
A
解析
本题主要考查各种排序的空间复杂度。堆排序只是需要在元素比较进行交换时需要常数个存储空间,它需要的辅助空间为O(1);快速排序在递归过程中需要栈结构来保存递归的信息,它需要的辅助空间为O(1og
2
n);归并排序需要长度为元素个数的线性空间来保存归并的结果,它需要的辅助空间为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/zE3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
在独立编址方式下,存储设备和I/O设备是()来区分的。
一131的1字节、2字节补码分别是()。
冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中,CPU区分它们的依据是____。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
在文件系统中,文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中,不具有直接读写文件任意一个记录的能力的结构是()。
使用HDLC时,位串011111110111110进行位填充后的位模式是()。
随机试题
A.风湿表虚B.风湿阳虚C.寒湿在表D.风湿在表,化热倾向E.寒湿郁表麻杏苡甘汤证属
辨溃疡,疮面呈翻花或如岩穴属
背景某机电安装公司经过邀请招标、总包一大型炼油厂的机电设备安装工程和钢结构制作安装工程,其中机修车间、工业给排水工程、空压机站等工程不包括在工程范围,合同工期为18个月,总价一次包死,合同签订后,在业主的同意下,将部分非主体安装工程分包给三个具有
下列汽车库、修车库的汽车疏散出口可设置1个的是()。
在商业银行流动资金贷款的贷前调查报告中,借款人的财务状况不包括()。
家里的白炽灯用久了会发黑,是因为()。
接收者操作特性曲线(ROC)的横轴是()
关于项目控制进度过程,不正确的是()。
Sheapologizedfor_________theparty.
MarieCuriewasthefirstfemaleprofessoratSevres,acollegeforgirlswhowantedtoteachhighereducation.Thesetwenty-yea
最新回复
(
0
)