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

admin2019-08-15 70

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:第二次鸦片战争结束后，外国军舰和商船沿长江最远可到达()
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
关于塞尔维乌斯改革的叙述中，不正确的是()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

随机试题

医院药事管理委员会的各成员任期一般为
关于滤线栅栅比的叙述，错误的是
男，35岁，消瘦、乏力、怕热、手颤2个月，夜间突然出现双下肢软瘫，急诊查体：神志清，血压140／80mmHg，心率108次／分，律齐，甲状腺轻度增大、无血管杂音。导致病人双下肢软瘫的直接原因可能是
水冲洗管道，应以管道内(　　)进行。
“提运单号”栏应填()。“征免性质”栏应填()。
A公司2016年4月11日与客户签订了一项工程劳务合同，合同期9个月，合同总收入1500万元，预计合同总成本1200万元；至2016年12月31日，实际发生成本660万元。在年末确认劳务收入时，甲公司发现，客户已发生严重的财务危机，估计只能从工程款中收回成
物流的杠扦利润效虚说明()。
A.NotatallB.I’mtiedupatthemomentC.I’llbeoffthenStaff:Goodafternoon,MrsAnderson.CanIcleanyourroomnow?
Theideathatmusicmakesyousmarterhasreceivedconsiderableattentionfromscholarsandthemedia.Currentinterestin【C1】__
Nowadays,theInternethasbecomepartofpeople’slife,andmillionsofyoungpeoplehavemadefriendsonline.WriteonANS

最新回复(0)

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

计算机408

学硕统考专业

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

关于塞尔维乌斯改革的叙述中，不正确的是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

医院药事管理委员会的各成员任期一般为

关于滤线栅栅比的叙述，错误的是

男，35岁，消瘦、乏力、怕热、手颤2个月，夜间突然出现双下肢软瘫，急诊查体：神志清，血压140／80mmHg，心率108次／分，律齐，甲状腺轻度增大、无血管杂音。导致病人双下肢软瘫的直接原因可能是

水冲洗管道，应以管道内( )进行。

“提运单号”栏应填()。“征免性质”栏应填()。

物流的杠扦利润效虚说明()。

A.NotatallB.I’mtiedupatthemomentC.I’llbeoffthenStaff:Goodafternoon,MrsAnderson.CanIcleanyourroomnow?

Theideathatmusicmakesyousmarterhasreceivedconsiderableattentionfromscholarsandthemedia.Currentinterestin【C1】__

Nowadays,theInternethasbecomepartofpeople’slife,andmillionsofyoungpeoplehavemadefriendsonline.WriteonANS

水冲洗管道，应以管道内(　　)进行。