堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。

admin2021-08-17 74

问题堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。

选项 A、堆排序、快速排序、归并排序
B、堆排序、归并排序、快速排序
C、快速排序、归并排序、堆排序
D、归并排序、快速排序、堆排序

答案A

解析本题主要考查各种排序的空间复杂度。堆排序只是需要在元素比较进行交换时需要常数个存储空间，它需要的辅助空间为O(1)；快速排序在递归过程中需要栈结构来保存递归的信息，它需要的辅助空间为O(log₂n)；归并排序需要长度为元素个数的线性空间来保存归并的结果，它需要的辅助空间为O(n)。

转载请注明原文地址:https://kaotiyun.com/show/jW3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。

计算机408

学硕统考专业

主机A向主机B发送IP分组，途中经过了4个路由器，那么，在IP分组的发送和转发过程中，共使用ARP协议的次数是()。

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

下列关于虚拟存储的叙述中，正确的是

某32位计算机，CPU主频为800MHz，cache命中时的CPI为4，cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发

为支持CD-ROM中视频文件的快速随机播放，播放性能最好的：艾件数据块组织方式是

计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和()。

硬盘平均寻道时间为12ms，传输速率为10MB／s，磁盘控制器延时为2ms，则一个转速为7200r／min的硬盘写1KB数据时间为()。

A．乌苏烷型B．羊毛甾烷型C．齐墩果烷型D．达玛烷型E．羽扇豆烷型白桦醇的结构类型是

糖尿病是终身性疾病，患儿必须学会将_、胰岛素治疗及_融入自己的生活。

黑格尔认为伦理的发展依次经历了

城镇地籍图的比例尺一般为()。

对于浮动利率贷款占较高业务比重的商业银行来说，中央银行上调贷款基准利率会导致其巨额损失。()

甲为某普通合伙企业的合伙人，该合伙企业经营手机销售业务。甲拟再设立一家经营手机销售业务的个人独资企业。根据合伙企业法律制度的规定，下列表述中，正确的是()。

A:Doyouwantabitmoreapplepie,sweetie?B:______

下列关于线性链表的叙述中，正确的是(　　)。

AThespeakerworksinawinecompany.BThespeakerworksinaschool.CThespeakerworksinanairlinecompany.

堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。

计算机408

学硕统考专业

主机A向主机B发送IP分组，途中经过了4个路由器，那么，在IP分组的发送和转发过程中，共使用ARP协议的次数是()。

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

下列关于虚拟存储的叙述中，正确的是

为支持CD-ROM中视频文件的快速随机播放，播放性能最好的：艾件数据块组织方式是

计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和()。

硬盘平均寻道时间为12ms，传输速率为10MB／s，磁盘控制器延时为2ms，则一个转速为7200r／min的硬盘写1KB数据时间为()。

A．乌苏烷型B．羊毛甾烷型C．齐墩果烷型D．达玛烷型E．羽扇豆烷型白桦醇的结构类型是

糖尿病是终身性疾病，患儿必须学会将_________、胰岛素治疗及_________融入自己的生活。

黑格尔认为伦理的发展依次经历了

城镇地籍图的比例尺一般为()。

对于浮动利率贷款占较高业务比重的商业银行来说，中央银行上调贷款基准利率会导致其巨额损失。()

甲为某普通合伙企业的合伙人，该合伙企业经营手机销售业务。甲拟再设立一家经营手机销售业务的个人独资企业。根据合伙企业法律制度的规定，下列表述中，正确的是()。

A:Doyouwantabitmoreapplepie,sweetie?B:______

下列关于线性链表的叙述中，正确的是( )。

AThespeakerworksinawinecompany.BThespeakerworksinaschool.CThespeakerworksinanairlinecompany.

糖尿病是终身性疾病，患儿必须学会将_、胰岛素治疗及_融入自己的生活。

下列关于线性链表的叙述中，正确的是(　　)。