首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
admin
2019-12-10
43
问题
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
选项
A、堆排序、快速排序、归并排序
B、堆排序、归并排序、快速排序
C、快速排序、归并排序、堆排序
D、归并排序、快速排序、堆排序
答案
A
解析
本题主要考查各种排序的空间复杂度。堆排序只是需要在元素进行比较交换时需要常数个存储空间,它需要的辅助空间为O(1);快速排序在递归过程中需要栈结构来保存递归的信息,它需要的辅助空间为O(log
2
n);归并排序需要长度为元素个数的线性空间来保存归并的结果,它需要的辅助空间为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/7E3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
四位运算器框图如下图所示,ALU为算术逻辑单元,A和B为三选一多路开关,预先已通过多路开关A的SW门向寄存器R1,R2送入数据如下:R1=0101,R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下:(1)R1
某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问:如果此时P1和P2均发出资源请求向量Request(1,0,1),为了保证系统的安全性,应
以下是计算两个向量点积的程序段:floatdotproduct(floatx[8],floaty[8]){floatsum=0.0;inti;for(i=0;i<8;i++)sum+=x[i]*y[i]
随机试题
根据下列资料。回答以下问题。国家信息中心发布的《中国信息社会发展报告2015》显示,2015年全国信息社会指数达到0.4351。从四个重点领域看,数字生活发展最快,2015年全国数字生活指数达到0.5038,同比增长9.79%。2011—201
下面应当办理抵押物登记的有
成人全身骨显像通常在给予99mTc-MDP后多长时间内完成
A.深绿色、黏稠、无臭味B.金黄色、糊状、无臭味,每日2~4次C.淡黄色、成形、有臭味,每日1~2次D.褐色、半成形E.稀水奶瓣、蛋花汤样牛乳喂养儿的粪便
患者男性,24岁,冬春季节上腹痛发作已有4年,近半月来上腹痛加重,伴反酸及饥饿痛,并有半夜痛,痛醒后进食使疼痛缓解,1小时前突然发作上腹部刀割样剧痛,大汗淋漓,面色苍白,腹痛迅速蔓延至全腹而来院急诊。根据上述症状、体征及检查考虑诊断为
邪热内伏,反见四肢厥冷的病机是
三相五线供电机制下,单相负载A的外壳引出线应:
在使用PowerPoint制作课件时,设置单击文本框跳转到相应页面的效果,可采用的方式是()。
以下有关世界贸易组织(WTO)的表述中,不正确的一项是()。
设计一个表单,当单击“计算”按钮时,求出连续N个不是7的倍数的自然数之和,当和是101的倍数时,则在列表框中显示所有求出的不是7的倍数的数(如下图所示)。试编写“计算”按钮的Click事件代码。
最新回复
(
0
)