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

admin2019-12-10 48

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/FvDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

(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

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应

采用固定分区方式管理主存储器的最大缺点是()。

Learningasecondlanguagefuelschildren’sintelligenceandmakestheirjobprospectsbrighter.【C1】______thefactis,intheU

以下关于支气管的描述，错误的是

卡比多巴治疗帕金森病的机制是

A．阳溪　　B．人迎　　C．肩髑　　D．扶突　　E．迎香可作为颈部手术针麻用穴的是

本国人到国外就医属于（）。

工地会议制度是监理工程师对工程项目进行全面管理的一种重要方法，也是合同管理项目中普遍使用的一种手段。()

Asthesocietyhasrigidsocial________,everyoneknowshisroleinthesociety.

甲公司将其所有的10台电脑出售给乙公司。甲、乙公司同时约定，由甲公司租用该批电脑一个月，该约定自成立时生效。甲公司交付电脑的方式是()。

Fatherhoodisgoingtohaveadifferentmeaningandbringforthadifferentresponsefromeverymanwhohearsthesewords.Some

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

计算机408

学硕统考专业

(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

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应

采用固定分区方式管理主存储器的最大缺点是()。

Learningasecondlanguagefuelschildren’sintelligenceandmakestheirjobprospectsbrighter.【C1】______thefactis,intheU

以下关于支气管的描述，错误的是

卡比多巴治疗帕金森病的机制是

A．阳溪 B．人迎 C．肩髑 D．扶突 E．迎香可作为颈部手术针麻用穴的是

本国人到国外就医属于（）。

工地会议制度是监理工程师对工程项目进行全面管理的一种重要方法，也是合同管理项目中普遍使用的一种手段。()

Asthesocietyhasrigidsocial________,everyoneknowshisroleinthesociety.

甲公司将其所有的10台电脑出售给乙公司。甲、乙公司同时约定，由甲公司租用该批电脑一个月，该约定自成立时生效。甲公司交付电脑的方式是()。

Fatherhoodisgoingtohaveadifferentmeaningandbringforthadifferentresponsefromeverymanwhohearsthesewords.Some

　　A．阳溪　　B．人迎　　C．肩髑　　D．扶突　　E．迎香可作为颈部手术针麻用穴的是