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

admin2019-08-15 55

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

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

答案A

解析此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1)，快速排序为O(log₂n)，归并排序为O(n)。应选A。

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

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

计算机408

学硕统考专业

相关试题推荐

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。
1956年召开的中共八大指出，我国国内主要矛盾的实质是()。
(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
编写判定给定的二叉树是否是二叉排序树的函数。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。
已知操作符包括‘+’、‘-’、…、‘／’‘(’和‘)’。将中缀表达式a+b-a*((c+d)／e-f)+g转换为等价的后缀表达式ab+acd+e／f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的

随机试题

假性牙周袋与真性牙周袋的区别是
下列不是中枢信息传递的特征的是
女性，26岁。因甲状腺癌行甲状腺全切除术，术后当晚出现呼吸困难，伤口肿胀有血液渗出，最佳急救处理为
下列事项影响当期损益的是()。[2012年真题]Ⅰ．自用房地产转为公允价值模式的投资性房地产，转换时公允价值大于账面价值Ⅱ．作为存货的房地产转为公允价值模式的投资性房地产，转换时公允价值小于账面价值Ⅲ．采用公允价值模式计量的投资性
我国将货币供应量划分为M0、M1、M2、M3，其中M2包括外币存款和()。
甲公司是股份有限公司，注册资本2亿元，累计提取法定公积金的余额5000万元。2002年度税后利润为3000万元，该公司当年应当提取的法定公积金数额为()万元。
以“表扬”、“赏识教育”为话题进行写作，文体不限，诗歌除外。
对一个由n个关键字不同的记录构成的序列，能否用比2n一3少的次数选出该序列中关键字取最大值和关键字取最小值的记录?请说明如何实现?在最坏的情况下至少要进行多少次比较?
A、Hewonthefirstprize.B、Hediedbecauseoffatigue.C、Hefellbehindtheotherrunners.D、Hegaveupbecausehewastired.B
Doyouwakeupeverydayfeelingtootired,orevenupset?Ifso,thenanewalarmclockcouldbejustforyou.Theclock,c

最新回复(0)

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

计算机408

学硕统考专业

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。

1956年召开的中共八大指出，我国国内主要矛盾的实质是()。

(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

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

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

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

假性牙周袋与真性牙周袋的区别是

下列不是中枢信息传递的特征的是

女性，26岁。因甲状腺癌行甲状腺全切除术，术后当晚出现呼吸困难，伤口肿胀有血液渗出，最佳急救处理为

我国将货币供应量划分为M0、M1、M2、M3，其中M2包括外币存款和()。

甲公司是股份有限公司，注册资本2亿元，累计提取法定公积金的余额5000万元。2002年度税后利润为3000万元，该公司当年应当提取的法定公积金数额为()万元。

以“表扬”、“赏识教育”为话题进行写作，文体不限，诗歌除外。

对一个由n个关键字不同的记录构成的序列，能否用比2n一3少的次数选出该序列中关键字取最大值和关键字取最小值的记录?请说明如何实现?在最坏的情况下至少要进行多少次比较?

A、Hewonthefirstprize.B、Hediedbecauseoffatigue.C、Hefellbehindtheotherrunners.D、Hegaveupbecausehewastired.B

Doyouwakeupeverydayfeelingtootired,orevenupset?Ifso,thenanewalarmclockcouldbejustforyou.Theclock,c