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

admin2019-12-10 53

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

编写判定给定的二叉树是否是二叉排序树的函数。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

以下说法中错误的是()。

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

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

《游园惊梦》的叙事视角为()

Astandingorderis.Thewriter’spurposeinwritingthispassageis.

呼吸道合胞病毒肺炎最突出的临床特点是

朱某，患鼓胀病多年，现腹大胀满，青筋显露，形体消瘦，面色晦暗，头昏目眩，腰膝酸软，心烦口干，午后潮热，舌质红绛，少津，脉弦细数。此属于何型鼓胀

()是传播广播电视节目通道的起点。

认股权证的存续期间可以超过公司债券的期限，自发行结束之日起不少于6个月。(　　)

下面心理学研究中属于函数型实验的是

试述利率发挥作用的环境和条件。

根据《宪法》的规定，关于宪法文本的内容，下列哪一选项是正确的()。

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

计算机408

学硕统考专业

编写判定给定的二叉树是否是二叉排序树的函数。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

以下说法中错误的是()。

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

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

《游园惊梦》的叙事视角为()

Astandingorderis______.Thewriter’spurposeinwritingthispassageis______.

呼吸道合胞病毒肺炎最突出的临床特点是

朱某，患鼓胀病多年，现腹大胀满，青筋显露，形体消瘦，面色晦暗，头昏目眩，腰膝酸软，心烦口干，午后潮热，舌质红绛，少津，脉弦细数。此属于何型鼓胀

()是传播广播电视节目通道的起点。

认股权证的存续期间可以超过公司债券的期限，自发行结束之日起不少于6个月。( )

下面心理学研究中属于函数型实验的是

试述利率发挥作用的环境和条件。

根据《宪法》的规定，关于宪法文本的内容，下列哪一选项是正确的()。

Astandingorderis.Thewriter’spurposeinwritingthispassageis.

认股权证的存续期间可以超过公司债券的期限，自发行结束之日起不少于6个月。(　　)