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

admin2019-05-20 54

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
下列选项中，控制了西域政权的是()。
下列关于罗马共和国政治制度的叙述，不正确的是()。
中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()
关于塞尔维乌斯改革的叙述中，不正确的是()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

随机试题

在WindowsXP的任务栏右边“系统时间”处单击鼠标左键，可进入“日期／时间属性”对话框。()
已知0.1mol/L一元弱酸HR溶液的pH＝5.0，则0.1mol/LNaR溶液的pH为()。
《处方管理办法》规定：为门急诊患者开具麻醉药品、第一类精神药品注射剂，每张处方为
脑出血最常见的原因是
【案例二】背景资料：某城市桥梁工程，采用钻孔灌注桩基础，承台最大尺寸为：长8m，宽6m，高3m，梁体为现浇预应力钢筋混凝土箱梁。跨越既有道路部分，梁跨度30m，支架高20m。桩身混凝土浇筑前，项目技术负责人到场就施工方法对作业人员进行了口头交底
造成3人以上10人以下死亡，或者10人以上50人以下重伤，或者：1000万元以上5000万元以下直接经济损失的事故，属于（）。
下列合同形式中，承包人承担风险最大的合同类型是()。
根据资源税暂行条例规定，下列说法正确的有()。
国民经济体系
A、Thegravitationalattractionofsupernovasadjacenttotheregionofthechimney’sformationB、Theeffectofentropyonthere

最新回复(0)

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

计算机408

学硕统考专业

下列选项中，控制了西域政权的是()。

下列关于罗马共和国政治制度的叙述，不正确的是()。

中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()

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

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

在WindowsXP的任务栏右边“系统时间”处单击鼠标左键，可进入“日期／时间属性”对话框。()

已知0.1mol/L一元弱酸HR溶液的pH＝5.0，则0.1mol/LNaR溶液的pH为()。

《处方管理办法》规定：为门急诊患者开具麻醉药品、第一类精神药品注射剂，每张处方为

脑出血最常见的原因是

造成3人以上10人以下死亡，或者10人以上50人以下重伤，或者：1000万元以上5000万元以下直接经济损失的事故，属于（）。

下列合同形式中，承包人承担风险最大的合同类型是()。

根据资源税暂行条例规定，下列说法正确的有()。

国民经济体系

A、Thegravitationalattractionofsupernovasadjacenttotheregionofthechimney’sformationB、Theeffectofentropyonthere