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

admin2019-01-30 46

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

选项 A、堆排序<快速排序<归并排序
B、堆排序<归并排序<快速排序
C、堆排序>归并排序>快速排序
D、堆排序>快速排序>归并排序

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
北大西洋公约组织
公元23年，绿林军为了扩大影响，拥立()为帝，建国号为汉，改元更始。
1861年俄国废除农奴制改革的主要作用是()。①造成资本集中②扩大了国内市场③增加了自由劳动力④强化了中央集权
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
下列哪一部不是柏拉图的作品?()
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
已知一个线性表为(38，25，74，63，52，48)，假定采用H(K)=Kmod7计算散列地址进行散列存储，若利用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为()；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，见表7—1)。试问：pushx指令的执行过程：将SP（堆栈寄存器）减4，然后存储x的值。试问x被存储在什么地方（物理地址）?

随机试题

如图示，某系统中气体进行ABC循环，每分钟重复100次，则此循环产生的功率为()。
水泥可以散装或袋装，袋装水泥每袋净含量为()kg。
男性，57岁。既往消化性溃疡10余年，近1个月加重。24小时合并上消化道大出血，入院经积极治疗，出血仍未停止。下列处置最适合的是
不可能使基础代谢水平升高的因素是
易致肝风内动的邪气是
注册消防工程师职业道德最根本的原则是()和诚实守信。
IP地址是由网络标志号和主机标志号组成，其中以“10”开头的是________。
随着旅游市场的迅猛发展，人们已不满足于传统的随团“__________”，而是要“下马观花”，这种崇尚自由、个性的旅游方式，让自驾游的热潮从国内游渐渐__________至境外游。填入画横线部分最恰当的一项是：
=________．
LosAngeles--"Canyoubelievehowcolditis.’?"giggledPinkattheE!/EnvironmentalMediaAssociation’spost-GoldenGlobesfe

最新回复(0)

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

计算机408

学硕统考专业

北大西洋公约组织

公元23年，绿林军为了扩大影响，拥立()为帝，建国号为汉，改元更始。

1861年俄国废除农奴制改革的主要作用是()。①造成资本集中②扩大了国内市场③增加了自由劳动力④强化了中央集权

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

下列哪一部不是柏拉图的作品?()

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

如图示，某系统中气体进行ABC循环，每分钟重复100次，则此循环产生的功率为()。

水泥可以散装或袋装，袋装水泥每袋净含量为()kg。

男性，57岁。既往消化性溃疡10余年，近1个月加重。24小时合并上消化道大出血，入院经积极治疗，出血仍未停止。下列处置最适合的是

不可能使基础代谢水平升高的因素是

易致肝风内动的邪气是

注册消防工程师职业道德最根本的原则是()和诚实守信。

IP地址是由网络标志号和主机标志号组成，其中以“10”开头的是________。

随着旅游市场的迅猛发展，人们已不满足于传统的随团“__________”，而是要“下马观花”，这种崇尚自由、个性的旅游方式，让自驾游的热潮从国内游渐渐__________至境外游。填入画横线部分最恰当的一项是：

=________．

LosAngeles--"Canyoubelievehowcolditis.’?"giggledPinkattheE!/EnvironmentalMediaAssociation’spost-GoldenGlobesfe

随着旅游市场的迅猛发展，人们已不满足于传统的随团“”，而是要“下马观花”，这种崇尚自由、个性的旅游方式，让自驾游的热潮从国内游渐渐至境外游。填入画横线部分最恰当的一项是：