首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
admin
2019-12-10
46
问题
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
选项
A、堆排序、快速排序、归并排序
B、堆排序、归并排序、快速排序
C、快速排序、归并排序、堆排序
D、归并排序、快速排序、堆排序
答案
A
解析
本题主要考查各种排序的空间复杂度。堆排序只是需要在元素进行比较交换时需要常数个存储空间,它需要的辅助空间为O(1);快速排序在递归过程中需要栈结构来保存递归的信息,它需要的辅助空间为O(log
2
n);归并排序需要长度为元素个数的线性空间来保存归并的结果,它需要的辅助空间为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/7E3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《拉巴洛条约》
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
在集中式总线仲裁中,()方式响应时间最快。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
分时系统里,在条件相同的情况下,通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间,请简要解释之。
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问:如果此时P1和P2均发出资源请求向量Request(1,0,1),为了保证系统的安全性,应
采用固定分区方式管理主存储器的最大缺点是()。
随机试题
患者,女,34岁。因气候突变,感受风寒,见偏头头痛,其痛阵作。针灸治疗时选用下列哪组穴位最佳
甲企业使用“暖暖”牌商标生产保温瓶已有两年,但该商标一直未申请注册。乙企业为甲企业商品的销售商,知道“暖暖”牌商标已有相应的市场价值,且知道甲企业未对该商标进行注册。于是,乙企业向商标局申请将“暖暖”作为自己的商标。甲企业得知后,向商标局提出异议。下列选项
项目管理任务中,项目()管理是对项目信息传递的内容、方法和过程进行的全面管理。
政治环境的变动不会引起期货市场的反应。( )
基金转托管在转入方进行申报,基金份额转托管一次完成。()
1974年德国赫斯塔特银行接到了德国政府当局清算的命令宣布破产时,却无力向对方银行支付美元。这种已经收到许多合约方支付的款项,但无法完成与交易对方的正常结算,这属于()。
2019年上半年,中共中央、国务院发布《关于建立健全城乡融合发展体制机制和政策体系的意见》,要求在职称评定、工资待遇等方面向乡村教师、医生倾斜,并提出要建立统一的城乡居民人身损害赔偿标准。下列关于该文件及其内容的理解,正确的是
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
其他应收款的范围包括()。
Thiskindofglassesmanufacturedbyexperiencedcraftsmen______comfortably.
最新回复
(
0
)