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

admin2019-08-15 54

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

以下属于希腊古典时代的成就的是()①《几何原本》已出现，直至现在仍作为教科书使用②阿基米德发现杠杆定律③色诺芬的《希腊史》④亚里斯托库斯的“太阳中心说”
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。

随机试题

下列子宫肌瘤声像图表现，错误的是
造成慢性炎症灶内巨噬细胞积聚的可能原因是：
下列哪项外不是淋证的临床表现
与致病性相关的细菌结构是
下列关于社会评价标准差异性的说法中，错误的是()。
有()等特殊要求的工程，材料应有相应性能等级的检测报告。
光纤接入网中最主要的形式是()。
政府对工程质量的监督管理主要以()和与此有关的工程建设各方主体的质量行为主要内容。
闻到苹果香味，看到苹果红色外观，触摸苹果光滑的果皮等所引起的心理活动是()
StaggeringtasksconfrontedthepeopleoftheUnitedStates,NorthandSouth,whentheCivilWarended.Aboutamillionandaha

最新回复(0)

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

计算机408

学硕统考专业

以下属于希腊古典时代的成就的是()①《几何原本》已出现，直至现在仍作为教科书使用②阿基米德发现杠杆定律③色诺芬的《希腊史》④亚里斯托库斯的“太阳中心说”

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。

下列子宫肌瘤声像图表现，错误的是

造成慢性炎症灶内巨噬细胞积聚的可能原因是：

下列哪项外不是淋证的临床表现

与致病性相关的细菌结构是

下列关于社会评价标准差异性的说法中，错误的是()。

有()等特殊要求的工程，材料应有相应性能等级的检测报告。

光纤接入网中最主要的形式是()。

政府对工程质量的监督管理主要以()和与此有关的工程建设各方主体的质量行为主要内容。

闻到苹果香味，看到苹果红色外观，触摸苹果光滑的果皮等所引起的心理活动是()

StaggeringtasksconfrontedthepeopleoftheUnitedStates,NorthandSouth,whentheCivilWarended.Aboutamillionandaha