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

admin2023-02-06 48

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

自学指导法包括指导学生预习、阅读参考书等，这一方法最突出的特点是指导学生合作学习。()
一个好的教师必须挚爱自己的职业，对教学有极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。
按照我国婚姻法的规定，结婚必须具备的条件包括()。
根据下面资料，回答下列问题。【资料】三年级学生小峰是一个成绩中等、平常不多言多语，但大错误不犯小错误不断的孩子。他隔三岔五就得出点状况、惹点事端，要么在安静的课堂上把他的铁皮笔盒故意掉落在地上，要么在同学们认真听课时飞个纸飞机，要么在同桌起来回答
在班级开展的各种活动中，每一个成员都会通过自己和他人的表现以及所获得的评价，判断其表现的优势与不足。这主要体现了班级的()。
班级教学是教学工作的基本组织形式。与个别教学组织形式相比，班级教学具有的基本特征不包括()。
给定资料1．“以前没有独立的执法权，需要由授权部门进行审核并批准后才能进行处理，时间跨度相对较长。”M县综合行政执法大队大队长说，现在执法队伍发现问题后，由本单位按程序进行审批就可以立案查处，简便高效。变化来自2020年6月，M县获批开展
某装修公司订购了一条长为2．5m的条形不锈钢管，要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：
根据联合国官网，联合国大会将“青年”定义为年龄介于15岁至24岁之间(含15岁和24岁)的那些人。根据中共中央、国务院近日印发的《中长期青年发展规划(2016—2025年)》所指的，“青年”年龄范围是14～35周岁。以下各项说法能够从题干中推出的是：
微生物是地球最早出现的生命形式。这种简单而古老的生命决定了地球演化的方向和进程，推动了土壤的发生和发育，孕育了人类的文明。事实上，土壤中蕴藏的微生物的多样性，被称为地球关键元素循环过程的引擎，是联系大气圈、水圈、岩石圈及生物圈物质与能量交换的重要纽带，维系

随机试题

在这种路口遇到行人突然横穿怎么办？
张某系某县人民政府卫生局的一名副科长。2003年3月，张某因在街头与人争吵，失手将他人打伤，因而受到行政拘留处罚。县卫生局非常重视此事，鉴于其行为造成恶劣的社会影响，除对张某进行严肃批评教育外，并依照法定程序给予张某撤销副科长职务的行政处分。张某对此没有异
肝气上逆的临床表现有
女性，35岁，颈前区肿块10年，近年来易出汗、心悸，渐感呼吸困难。体检：晨起心率104/分，BPl20/60mmHg；无突眼，甲状腺Ⅲ度肿大，结节状，心电图示：窦性心律不齐。最佳的治疗方法是
下列霍乱休克抢救中哪项措施是错误的
影响药物制剂稳定性的处方因素不包括()
下列偏差分析方法的优点中，表格法所没有的是()。
北伐战争中在湖北和湖南战场上消灭的是()的主力。
汉代积极地经营西域地区，在河西走廊设有四郡，其中不包括()
若a，b都是质数，且a2+b=2003，则a+b的值等于()．

最新回复(0)

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

计算机408

学硕统考专业

自学指导法包括指导学生预习、阅读参考书等，这一方法最突出的特点是指导学生合作学习。()

一个好的教师必须挚爱自己的职业，对教学有极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。

按照我国婚姻法的规定，结婚必须具备的条件包括()。

在班级开展的各种活动中，每一个成员都会通过自己和他人的表现以及所获得的评价，判断其表现的优势与不足。这主要体现了班级的()。

班级教学是教学工作的基本组织形式。与个别教学组织形式相比，班级教学具有的基本特征不包括()。

某装修公司订购了一条长为2．5m的条形不锈钢管，要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：

在这种路口遇到行人突然横穿怎么办？

肝气上逆的临床表现有

女性，35岁，颈前区肿块10年，近年来易出汗、心悸，渐感呼吸困难。体检：晨起心率104/分，BPl20/60mmHg；无突眼，甲状腺Ⅲ度肿大，结节状，心电图示：窦性心律不齐。最佳的治疗方法是

下列霍乱休克抢救中哪项措施是错误的

影响药物制剂稳定性的处方因素不包括()

下列偏差分析方法的优点中，表格法所没有的是()。

北伐战争中在湖北和湖南战场上消灭的是()的主力。

汉代积极地经营西域地区，在河西走廊设有四郡，其中不包括()

若a，b都是质数，且a2+b=2003，则a+b的值等于()．