首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
admin
2023-02-06
48
问题
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
选项
A、堆排序<快速排序<归并排序
B、堆排序<归并排序<快速排序
C、堆排序>归并排序>快速排序
D、堆排序>快速排序>归并排序
答案
A
解析
此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1),快速排序为O(log
2
n),归并排序为O(n)。应选A。
转载请注明原文地址:https://kaotiyun.com/show/WIwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机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
)