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

admin2019-12-10 71

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

【纳赛尔】(GamalAbdelNasser，1918—1970)北京师范大学2000年世界现当代史真题；南京大学2013年国际关系史真题

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

虚拟存储器技术是基于程序的()特性。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[O]=true；While(flag[1])；Cri

以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]

依据《中华人民共和国职业分类大典(2015年版)》的职业分类结构，第二大类指()。

衡量程序的指标很多，包括可维护性、可靠性、效率和()

A．胞质B．线粒体和胞质C．微粒体D．细胞核E．溶酶体糖的有氧氧化发生的部位

A．黑质、黑质纹状体通路B．纹状体、大脑皮质、小脑等C．豆状核D．尾状核加壳核E．丘脑底核下列疾病的病变部位是：Wilson病

某小区工程合同价款为2000万元，施工工期为320天，工程预付款为合同价款的25％，主要材料、设备所占比重为65％，则预付款的起扣点为()万元。

第一次全国公安会议于(　　)年召开。

甲委托乙购买某品牌新款手机并预付了购机款，乙又委托丙办理此事，但未将购机款交给丙，也未征求甲的意见。丙购得手机后交给甲，甲拒绝接受。对此，下列选项正确的是()。(2016一专一29)

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

计算机408

学硕统考专业

【纳赛尔】(GamalAbdelNasser，1918—1970)北京师范大学2000年世界现当代史真题；南京大学2013年国际关系史真题

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

虚拟存储器技术是基于程序的()特性。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[O]=true；While(flag[1])；Cri

以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]

依据《中华人民共和国职业分类大典(2015年版)》的职业分类结构，第二大类指()。

衡量程序的指标很多，包括可维护性、可靠性、效率和()

A．胞质B．线粒体和胞质C．微粒体D．细胞核E．溶酶体糖的有氧氧化发生的部位

A．黑质、黑质纹状体通路B．纹状体、大脑皮质、小脑等C．豆状核D．尾状核加壳核E．丘脑底核下列疾病的病变部位是：Wilson病

某小区工程合同价款为2000万元，施工工期为320天，工程预付款为合同价款的25％，主要材料、设备所占比重为65％，则预付款的起扣点为()万元。

第一次全国公安会议于( )年召开。

甲委托乙购买某品牌新款手机并预付了购机款，乙又委托丙办理此事，但未将购机款交给丙，也未征求甲的意见。丙购得手机后交给甲，甲拒绝接受。对此，下列选项正确的是()。(2016一专一29)

第一次全国公安会议于(　　)年召开。