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

admin2021-08-17 55

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：　　(1)计算这个字节多路通道的实际流量和工作周期。　　(2)如

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

下图4-3中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时

响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括I．关中断Ⅱ．保存通用寄存器的内容Ⅲ．形成中断服务程序人口地址并送PC

设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：将长度超过一个磁道容量的文件记录在同一个柱面上是否合理?

设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个窄间)，假设A[0][0]存放位置在780(10)，A[4][6]存放位置在1146(10)，则A[6][20]存放在()位置(其中(10)、表明用十进制数表示)。

试计算以硫黄为原料，年产400kt纯硫酸的生产装置中废热锅炉的产汽量?[假设锅炉给水压力为3MPa的饱和水，入废热锅炉的原料气组成如表所示(对应于焚硫炉中空气的过剩系数为2．1)，炉气进出口温度分别为990．11℃、420℃]

气管偏向患侧的疾病是【】

隆乳术的手术指征有哪些?

胆总管重度扩张并且在胰头下方突然截断消失，考虑

下列除哪项外，均属妊娠病

p(H2)=1．0×105Pa时，在下列各溶液中，E(H+／H2)最小的是()。

按照巴塞尔委员会的分类，下列资产中流动性最差的是()。

下列关于外币财务报表折算的一般原则的说法中，不正确的有()。

有以下程序：#include＜stdio．h＞voidfun(charc，intd){c=c+1；d=d+1；prinff("％c，％c，"，c，d)；}main(){charb=’a’，a=’A’；fun(&b，a)；

StoryTellingI.StatusofstorytellingA.Inthepastprovidedcultural【T1】【T1】providedmoraleducation

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

计算机408

学硕统考专业

如果表6—4所列是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。 (1)给出m0和m1所在的网络号，以及可连接的最大主机数目。 (2)给出接口m0，m1和m2的合理的IP地址(注要求取最小的地址)。 (3)试给出网络的拓扑。

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题： (1)计算这个字节多路通道的实际流量和工作周期。 (2)如

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

下图4-3中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时

响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括I．关中断Ⅱ．保存通用寄存器的内容Ⅲ．形成中断服务程序人口地址并送PC

设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：将长度超过一个磁道容量的文件记录在同一个柱面上是否合理?

设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个窄间)，假设A[0][0]存放位置在780(10)，A[4][6]存放位置在1146(10)，则A[6][20]存放在()位置(其中(10)、表明用十进制数表示)。

试计算以硫黄为原料，年产400kt纯硫酸的生产装置中废热锅炉的产汽量?[假设锅炉给水压力为3MPa的饱和水，入废热锅炉的原料气组成如表所示(对应于焚硫炉中空气的过剩系数为2．1)，炉气进出口温度分别为990．11℃、420℃]

气管偏向患侧的疾病是【】

隆乳术的手术指征有哪些?

胆总管重度扩张并且在胰头下方突然截断消失，考虑

下列除哪项外，均属妊娠病

p(H2)=1．0×105Pa时，在下列各溶液中，E(H+／H2)最小的是()。

按照巴塞尔委员会的分类，下列资产中流动性最差的是()。

下列关于外币财务报表折算的一般原则的说法中，不正确的有()。

有以下程序：#include＜stdio．h＞voidfun(char*c，intd){*c=*c+1；d=d+1；prinff("％c，％c，"，*c，d)；}main(){charb=’a’，a=’A’；fun(&b，a)；

StoryTellingI.StatusofstorytellingA.Inthepastprovidedcultural【T1】______【T1】______providedmoraleducation

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：　　(1)计算这个字节多路通道的实际流量和工作周期。　　(2)如

试计算以硫黄为原料，年产400kt纯硫酸的生产装置中废热锅炉的产汽量?[假设锅炉给水压力为3MPa的饱和水，入废热锅炉的原料气组成如表所示(对应于焚硫炉中空气的过剩系数为2．1)，炉气进出口温度分别为990．11℃、420℃]

有以下程序：#include＜stdio．h＞voidfun(charc，intd){c=c+1；d=d+1；prinff("％c，％c，"，c，d)；}main(){charb=’a’，a=’A’；fun(&b，a)；

StoryTellingI.StatusofstorytellingA.Inthepastprovidedcultural【T1】【T1】providedmoraleducation