首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列四种排序中，( )的空间复杂度最高。
下列四种排序中，( )的空间复杂度最高。
admin
2020-01-17
41
问题
下列四种排序中，( )的空间复杂度最高。
选项
A、堆排序
B、冒泡排序
C、插入排序
D、归并排序
答案
D
解析
堆排序、冒泡排序和插入排序的空间复杂度都为O(1)；归并排序的空间复杂度最高，为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/eTYv777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
在Windows操作系统桌面上有一个任务栏，通常在任务上有一个“En”图标，()。
学生李某多次违反学校管理制度，学校对李某可以采取的管教方式是()。
每个人最大的成长空间在其最强的优势领域。一个人才的奇迹都是在最适合自己的岗位上和最能发挥自己优势的领域中创造出来的。使用人才应当唯器是适，用其所长，各得其宜。大才大用，中才中用。小才小用。这段话的主旨是()。
以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。
“岁寒三友”和“四君子”是中国古代器物、衣物和建筑上常用的装饰题材。“岁寒三友”和“四君子”中均包括()。
()是中国第一位飞机设计师，被尊为“中国始创飞行大家”。
在域名总数最多的报告中，宽带用户数大约是手机网民人数的()。
理想变压器既不消耗能量，也不储存能量，只是传输能量。()
帧中继技术是传统的()的一种改进方案，适合LAN之间数据互连。
帧中继提供的是一种简单的()。
随机试题
下列关于需要层次理论的描述中，不正确的是()
IEEE802．3标准中使用的媒体访问控制方式是TokenBus。()
升麻葛根汤中配伍升麻的用意是()(2006年第52题)
婴幼儿腹泻的易感因素中不正确的是
声誉危机管理应当是建立在良好的道德规范和公共利益基础之上。为了有效地进行声誉危机管理，需要做到()。
如果一种债券的市场价格下降，其到期收益率会()。
跨国公司，是指在两个或两个以上的国家拥有资产，包括工厂、矿山的生产、销售和其他营业机构的所有企业。根据以上定义，下列哪家公司属于跨国公司?()
有些外科手术需要一种特殊类型的线带，使外科伤口缝合达到十天，这是外科伤口需要线带的最长时间。D型带是这种线带的一个新品种。D型带的销售人员声称D型带将会提高治疗功效，因为D型带的粘附时间是目前使用的线带的两倍长。以下哪项如果成立，最能说明D型带销售人员所做
Inthissection,youareaskedtowriteanessaybasedonthefollowingdiagram.Describethediagramandanalyzethepossiblec
DictationListentothepassage.Forquestions21—25,fillintheblankswiththeexactwordsorphrasesyouhear.’Diamonds
最新回复
(
0
)
