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

admin2019-08-15 67

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

苏联的第一部宪法是()。
下列选项中，属于魏晋南北朝时期手工业发展成就的是()
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:标志着中国完全沦为半殖民地半封建社会的是()的签订
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=

随机试题

下列哪种激素可直接促进远端小管和集合管对Na+和Cl-的重吸收?
激光打印成像，胶片曝光利用的是
奥美拉唑治疗消化性溃疡的机制是
此患儿可能诊断是首选的检查是
法律意识，指人们关于法律现象的思想、观念、知识和心理的总称，是社会意识的一种特殊形式。下列选项关于法律意识的说法错误的是：()
机会研究的重点是()。
甲公司为其客户建造一栋厂房，合同约定的价款为100万元，但是，如果甲公司不能在合同签订之日起的120天内竣工，则须支付10万元罚款，该罚款从合同价款中扣除。甲公司对合同结果的估计如下：工程按时完工的概率为90％，工程延期的概率为10％。假定上述金额不含增值
如果要对事物发展变化的未来趋势作出描述，例如对五年后技术变革方向进行预测，通常采用的方法是()。
Joe:Wehaven’tgottogetherforalongtime.Howaboutlunchnextweek?Nancy:I’mprettytiedupallnextweek.Howaboutwep
Actingissuchanover-crowdedprofessionthattheonlyadvicethatshouldbegiventoayoungpersonthinkingofgoingonthes

最新回复(0)

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

计算机408

学硕统考专业

苏联的第一部宪法是()。

下列选项中，属于魏晋南北朝时期手工业发展成就的是()

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

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

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=

下列哪种激素可直接促进远端小管和集合管对Na+和Cl-的重吸收?

激光打印成像，胶片曝光利用的是

奥美拉唑治疗消化性溃疡的机制是

此患儿可能诊断是首选的检查是

法律意识，指人们关于法律现象的思想、观念、知识和心理的总称，是社会意识的一种特殊形式。下列选项关于法律意识的说法错误的是：()

机会研究的重点是()。

如果要对事物发展变化的未来趋势作出描述，例如对五年后技术变革方向进行预测，通常采用的方法是()。

Joe:Wehaven’tgottogetherforalongtime.Howaboutlunchnextweek?Nancy:I’mprettytiedupallnextweek.Howaboutwep

Actingissuchanover-crowdedprofessionthattheonlyadvicethatshouldbegiventoayoungpersonthinkingofgoingonthes