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

admin2019-05-20 87

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

战国初期，上党地区在下列哪一个国家的控制范围之内?()
试论述五四运动以后中国社会民族矛盾与阶级矛盾交替变化。
教堂建筑是中世纪西欧建筑艺术的主要表现形式之一。以肋拱、尖拱、小尖塔、飞扶壁等为主要特征的教堂建筑风格属于()
【《望厦条约》】上海师范大学2003年中国近代史真题；湖南师范大学2016年中国史综合真题
1890-1906，美南部各州纷纷制定法律或修改州宪法，对公民选举资格进行限定，部分州采用祖父条款，规定内战前有投票格的人，其后代不受新投票规则限制，但该条款被联邦最高法院否定，表明当时美国:
据史记《商君传》商鞅变法，“为田开阡陌封疆，而赋税平”其目的
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。
5位二进制定点小数，用补码表示时，最小负数是()。

随机试题

男性，48岁。1天来呕血和黑便，共呕血2次，呕吐物为暗红色，量约500ml，排黑便1次，约100g，自感头晕、心悸急诊入院，既往曾诊断为“乙肝肝硬化”，未系统治疗，有冠心病病史2年，间断口服药物治疗(具体不详)。查体：T37．2℃，P108次／分，BP8
阵发性室上性心动过速的心电图诊断，下列哪项不正确?
关节骨性强直时应作何种关节活动范围训练
心包经又称为
伴水肿的轻度高血压患者，应首选
炎症反应最重要的特征是()。
合理化防御：指为了替自己的行为提供解释而给出某些看似合理，但并不真实的理由。下列属于合理化防御的是()。
宪法的地位主要体现在：
Theauthorisprimarilyconcernedwith______Accordingtothepassage,thewidelyheldviewofArchean-agegold-quartzveinsy
MusictoMyEarsAsaboygrowingupinShenyang,China,Ipracticedthepianosixhoursaday.Ilovedtheinstrument.Mym

最新回复(0)

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

计算机408

学硕统考专业

战国初期，上党地区在下列哪一个国家的控制范围之内?()

试论述五四运动以后中国社会民族矛盾与阶级矛盾交替变化。

教堂建筑是中世纪西欧建筑艺术的主要表现形式之一。以肋拱、尖拱、小尖塔、飞扶壁等为主要特征的教堂建筑风格属于()

【《望厦条约》】上海师范大学2003年中国近代史真题；湖南师范大学2016年中国史综合真题

1890-1906，美南部各州纷纷制定法律或修改州宪法，对公民选举资格进行限定，部分州采用祖父条款，规定内战前有投票格的人，其后代不受新投票规则限制，但该条款被联邦最高法院否定，表明当时美国:

据史记《商君传》商鞅变法，“为田开阡陌封疆，而赋税平”其目的

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

5位二进制定点小数，用补码表示时，最小负数是()。

阵发性室上性心动过速的心电图诊断，下列哪项不正确?

关节骨性强直时应作何种关节活动范围训练

心包经又称为

伴水肿的轻度高血压患者，应首选

炎症反应最重要的特征是()。

合理化防御：指为了替自己的行为提供解释而给出某些看似合理，但并不真实的理由。下列属于合理化防御的是()。

宪法的地位主要体现在：

Theauthorisprimarilyconcernedwith______Accordingtothepassage,thewidelyheldviewofArchean-agegold-quartzveinsy

MusictoMyEarsAsaboygrowingupinShenyang,China,Ipracticedthepianosixhoursaday.Ilovedtheinstrument.Mym