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

admin2019-12-10 44

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

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

答案A

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

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

本试题收录于：计算机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

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

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

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

画像石是兼具()与雕刻两种形式的艺术。

在人类生态学上，疾病与健康有关的三大因素是下列中的哪一项

解热镇痛药只能解除钝痛，对剧痛无效。()

介导Ⅳ型超敏反应的免疫细胞是()。

只有在()时，财政赤字才会扩大国内需求。

增值税发票的发票联为销售方核算销售收入和增值税销项税额的记账凭证。()

除法律另有规定外，下列财产中，不得用于抵押的有()。

有效的紧急事件处理程序应该包括哪几个过程?

在讲解“相向而行的行程问题”时，教师在幻灯片上面一条线段表示两地间的距离，并出示两个小人，通过幻灯机显示在屏幕上．教师的这种教学方法属于()．

8086/8088微处理器由两个彼此独立又互相配合的部件组成，它们分别称为总线接口部件和(　　　)。

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

计算机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

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

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

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

画像石是兼具()与雕刻两种形式的艺术。

在人类生态学上，疾病与健康有关的三大因素是下列中的哪一项

解热镇痛药只能解除钝痛，对剧痛无效。()

介导Ⅳ型超敏反应的免疫细胞是()。

只有在()时，财政赤字才会扩大国内需求。

增值税发票的发票联为销售方核算销售收入和增值税销项税额的记账凭证。()

除法律另有规定外，下列财产中，不得用于抵押的有()。

有效的紧急事件处理程序应该包括哪几个过程?

在讲解“相向而行的行程问题”时，教师在幻灯片上面一条线段表示两地间的距离，并出示两个小人，通过幻灯机显示在屏幕上．教师的这种教学方法属于()．

8086/8088微处理器由两个彼此独立又互相配合的部件组成，它们分别称为总线接口部件和( )。

8086/8088微处理器由两个彼此独立又互相配合的部件组成，它们分别称为总线接口部件和(　　　)。