首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
admin
2021-08-17
33
问题
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
选项
A、堆排序、快速排序、归并排序
B、堆排序、归并排序、快速排序
C、快速排序、归并排序、堆排序
D、归并排序、快速排序、堆排序
答案
A
解析
本题主要考查各种排序的空间复杂度。堆排序只是需要在元素比较进行交换时需要常数个存储空间,它需要的辅助空间为O(1);快速排序在递归过程中需要栈结构来保存递归的信息,它需要的辅助空间为O(log
2
n);归并排序需要长度为元素个数的线性空间来保存归并的结果,它需要的辅助空间为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/jW3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
并发使得处理机的利用率得到提高,其主要原因是处理机与10可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
某一个磁盘共有16个盘面,每个盘面上从外到内共有30000个磁道(或称30000个柱面),每个磁道有250个扇区。假定存储信息以一个扇区作为一个存储块,盘面号(磁头号)、磁道号和扇区号均从0开始编号,那么,盘块号1002578对应的盘面号、磁道号和扇区号是
流水计算机中,下列语句发生的数据相关类型是()。ADDR1,R2,R3;(R2)+(R3)→R1ADDR4,R1,R5;(R1)+(R5)→R4
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是()。
两台主机之间的数据链路层采用后退N帧协议(GBN)传输数据,数据传输速率为16kbps,单向传播时延为270ms,数据帧长度范围是128~512字节,接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高,帧序号的比特数至少为
假设Internel的两个自治系统构成的网络如题47图所示,自治系统AS1由路由器R1连接两个子网构成;自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。假
有一主存-Cache层次的存储器,其主存容量为1MB(按字节编址),Cache容量为16KB,每字块有8个字,每字为32位,采用直接地址映像方式。若主存地址为35301H,且CPU访问Cache命中,则在Cache的第()号字块(Cache字块号从
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长,采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型,16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
假设有一带头结点的循环双链表表示的线性表L=(a1,a2,…,an-1,an)。设计在时间和空间上都尽可能高效的算法,将线性表L改造成L=(a1,a3,…,an,…,a4,a2)。要求:给出算法的基本设计思想。
文件系统中,文件访问控制信息存储的合理位置是____。
随机试题
要使对方在最短时间内了解你的意图,你的提问应该()。
近年来分离成功的病原菌包括
患者,男性,21岁,因车祸致头部外伤,当时昏迷10min,清醒后诉头痛、恶心。经治疗后再次进人昏迷,诊断为硬脑膜外血肿。使用20%甘露醇溶液降低颅内压,正确的输液方法是
表示情绪是否稳定的是表示心理状态是否正常的是
麦冬横切面可见
下列哪些情形当事人可以申请人民法院调查收集证据?
设A是3阶矩阵,P=(α1,α2,α3)是3阶可逆矩阵,且P-1AP=若矩阵Q=(α1,α2,α3),则Q-1AQ=()。
住房和城乡建设部派驻某城市的城乡规划督察员发现,该市位于城市生态绿化隔离带内出现疑似违法建设项目。经查,该项目未办任何行政许可手续,且仍在加紧施工。该建设项目违反了()
人们对系列呈现的刺激材料进行自由回忆时,最后呈现的内容往往回忆成绩最好,这是因为()
A、Iprefercookingtoeating.B、Iprefereatingtocook.C、Ipreferdrinktoeating.A只有选项[A]Iprefercookingtoeating,是正确答案。其他
最新回复
(
0
)