下述几种排序方法中，要求内存量最大的是( )。

admin2022-06-07 36

问题下述几种排序方法中，要求内存量最大的是( )。

选项 A、插入排序
B、选择排序
C、快速排序
D、归并排序

答案D

解析 A、B、C、D需要的辅助空间分别为：O(1)，O(1)，O(10gn)，O(n)。

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

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

计算机408

学硕统考专业

相关试题推荐

下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源，为了避免竞争状态的问题，必须实现一种互斥机制，使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码：intflag[2]；／*flag数组，初始化为FALSE*／
系统中有5个进程，每个进程的运行时间(单位：ms)、优先级和到达时刻，如下表所示：请给出当系统分别采用时间片轮转算法(时间片为Ires)、不可抢占优先级调度算法和抢占式优先级调度算法时，各进程的执行情况。
线性表(a1，a2，a3…，an)中元素值递增有序(没有重复元素)且按顺序存储于计算机内。如果想在当前的线性表中查找数值为x的元素，请设计一个时间复杂度最低的算法。找到x后，将其与后继元素位置相交换。如果线性表中没有x，将其插入表中并使表中元素仍递增有序。
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。
有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。
对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是()。
某浏览器发出的HTTP请求报文如下：下列叙述中，错误的是_______。
要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用()技术。
光纤分为单模光纤和多模光纤，这两种光纤的区别是()。

随机试题

A．灯丝B．集射罩C．灯丝变压器D．空间电荷补偿变压器E．电容电流补偿变压器在X线管中用于发射电子的是
下列哪项不是瘾疹的病因病机（　　）。
化脓性脑膜炎最可靠的诊断依据是
下列哪种改变不属于液化性坏死?()
(2006年)额定转速为1450r／min的三相：异步电动机，空载运行时转差率为()。
(　　)会采用买入套期保值。
依据消费税的有关规定，下列消费品中属于化妆品税目的有()。
导游人员要讲究说话的艺术，说话的艺术包括()。
作为宏观经济调控手段，计划手段()。
把所缺代码补充完整。此段代码属于java小应用程序，请就你对APPLET的理解，加以阐述。

最新回复(0)

下述几种排序方法中，要求内存量最大的是( )。

计算机408

学硕统考专业

下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个

系统中有5个进程，每个进程的运行时间(单位：ms)、优先级和到达时刻，如下表所示：请给出当系统分别采用时间片轮转算法(时间片为Ires)、不可抢占优先级调度算法和抢占式优先级调度算法时，各进程的执行情况。

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。

对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是()。

某浏览器发出的HTTP请求报文如下：下列叙述中，错误的是_______。

要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用()技术。

光纤分为单模光纤和多模光纤，这两种光纤的区别是()。

A．灯丝B．集射罩C．灯丝变压器D．空间电荷补偿变压器E．电容电流补偿变压器在X线管中用于发射电子的是

下列哪项不是瘾疹的病因病机（ ）。

化脓性脑膜炎最可靠的诊断依据是

下列哪种改变不属于液化性坏死?()

(2006年)额定转速为1450r／min的三相：异步电动机，空载运行时转差率为()。

( )会采用买入套期保值。

依据消费税的有关规定，下列消费品中属于化妆品税目的有()。

导游人员要讲究说话的艺术，说话的艺术包括()。

作为宏观经济调控手段，计划手段()。

把所缺代码补充完整。此段代码属于java小应用程序，请就你对APPLET的理解，加以阐述。

下列哪项不是瘾疹的病因病机（　　）。

(　　)会采用买入套期保值。