下列四种排序中，( )的空间复杂度最高。

admin2020-01-17 42

问题下列四种排序中，( )的空间复杂度最高。

选项 A、堆排序
B、冒泡排序
C、插入排序
D、归并排序

答案D

解析堆排序、冒泡排序和插入排序的空间复杂度都为O(1)；归并排序的空间复杂度最高，为O(n)。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

刘迪，6岁，在北京某幼儿园学习绘画数年。2015年夏天，某机构组织儿童绘画展，刘迪的画被选中参展并获得一等奖，得奖金5000元。此时刘迪父母已离异，其母张某为刘迪的监护人，刘迪之父每月给刘迪1000元抚养费。奖金应归谁所有？()
将下列各项按所表示年龄大小顺序排列，正确的顺序应是()。①不惑②垂髫③花甲④加冠⑤而立⑥古稀⑦半百
材料：什么叫作思维?思维就是开动脑筋来掌握和解决面临的客观现实生活中的问题。所以思维本身既是一种实践活动，又是一种认识活动。思维分为两个步骤：第一步是掌握具体事物的形象，如色、声、嗅、味、触之类感官所接触到的形式和运动都在头脑里产生一种映象。这是原始感性
中国的传统节日形式多样，内容丰富，是中华民族悠久历史文化的一个组成部分。火把节是以下哪个民族的传统节日?()
阅读下面的材料，按要求作文。一位脱口秀主持人打赌希拉里的自传不可能卖得超过一百万本，否则他把鞋子吃下去。没过几个星期，希拉里的自传就畅销了一百万本，但主持人吃下的是希拉里特意为他定做的鞋子形状的蛋糕。综合上述材料所引发的思考和感悟，写一篇论说文。要求
中国目前进行的改革意味着社会结构的重组与创新。经济的市场化与政治民主化是现代社会前进的两个车轮。但民主政治的发展不仅仅依托于民主体制的构建，还要立足于民主体制在文化上的认同。无此，民主政治既缺乏根源，又会出现操作失效的情况。因此()。
()是指初次正式发表的文献。它是以完整的原初的状态存在的。
从0、1、2、……、9这10个数中取出3个数，使其和是不小于10的偶数，不同的取法共有多少种?
稳定的排序方法是：
帧中继也称X．25的流水线方式，但帧中继网络的吞吐量要比X．25网络吞吐量提高__________以上，而只适合在__________信道上传输。()

随机试题

药典规定，液体的滴系指在20℃时1ml水相当于
流行性脑脊髓膜炎的预防措施有
无菌区要求空气洁净度很高，一般定为()
穿行于腮腺内的血管是
患者，男，18岁，上中切牙唇面各出现明显的白垩色改变，经医生询问病史后发现该患者曾经居住高氟区，医生诊断为氟牙症。按照TF分类原则记分为
(2006年)在以下四种常用的流量计中测量精度较高的是()。
原材料、成品、半成品、构配件设备出厂质量合格证及试验报告属于施工文件档案管理主要内容中的()部分。在施工过程中形成的，确保工程质量和安全的各种检查、记录的统称是()。
违规出具金融票证罪侵犯的客体是国家对金融票证的管理制度。()
A.I’dliketoknowyourhealthbenefitandpayscaleB.youwantanexperiencedsoftwareengineerC.Ihavedesignedsomeprogr
下列选项中，属于法律认识错误的有()(2015年非法学基础课多选第42题)

最新回复(0)

下列四种排序中，( )的空间复杂度最高。

专业知识

国家电网招聘

将下列各项按所表示年龄大小顺序排列，正确的顺序应是()。①不惑②垂髫③花甲④加冠⑤而立⑥古稀⑦半百

中国的传统节日形式多样，内容丰富，是中华民族悠久历史文化的一个组成部分。火把节是以下哪个民族的传统节日?()

()是指初次正式发表的文献。它是以完整的原初的状态存在的。

从0、1、2、……、9这10个数中取出3个数，使其和是不小于10的偶数，不同的取法共有多少种?

稳定的排序方法是：

帧中继也称X．25的流水线方式，但帧中继网络的吞吐量要比X．25网络吞吐量提高__________以上，而只适合在__________信道上传输。()

药典规定，液体的滴系指在20℃时1ml水相当于

流行性脑脊髓膜炎的预防措施有

无菌区要求空气洁净度很高，一般定为()

穿行于腮腺内的血管是

患者，男，18岁，上中切牙唇面各出现明显的白垩色改变，经医生询问病史后发现该患者曾经居住高氟区，医生诊断为氟牙症。按照TF分类原则记分为

(2006年)在以下四种常用的流量计中测量精度较高的是()。

原材料、成品、半成品、构配件设备出厂质量合格证及试验报告属于施工文件档案管理主要内容中的()部分。在施工过程中形成的，确保工程质量和安全的各种检查、记录的统称是()。

违规出具金融票证罪侵犯的客体是国家对金融票证的管理制度。()

A.I’dliketoknowyourhealthbenefitandpayscaleB.youwantanexperiencedsoftwareengineerC.Ihavedesignedsomeprogr

下列选项中，属于法律认识错误的有()(2015年非法学基础课多选第42题)

帧中继也称X．25的流水线方式，但帧中继网络的吞吐量要比X．25网络吞吐量提高以上，而只适合在信道上传输。()