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

admin2020-01-17 23

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/uxp9FFFM

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

专业知识

国家电网招聘

相关试题推荐

小明的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里，平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。
同宿舍四个人，规定谁回来最晚谁关灯。有一天宿舍没有关灯，管理员盘问谁回来最晚?小杨说：“我回来时，小林刚要睡。”小袁说：“我回来时，小夏睡着了。”小林说：“我回来时，小袁正好上床睡觉。”小夏说：“我上床就睡，什么也不知道。”假设他们四人说的都是实话，请你推
材料：喜剧为各国人民所重视和喜爱，不仅有着与悲剧一样的“净化”功能，而且其“笑”的力量也常常被赋予“为灵魂自由而战”的内涵。中国喜剧的传统源远流长并独具特色，如元杂剧、明清杂剧和传奇中的很多优秀喜剧作品。它们往往寓庄于谐，于嬉笑怒骂中或是展现世俗风情，或
教师要适应时代发展的需要，拓宽知识视野，更新知识结构，不断提高专业素养和教育教学水平，就必须()。
系统分析主要分析的是（）。
《中华人民共和国教育法》规定，国家推进教育信息化，加快教育信息基础设施建设，利用信息技术促进优质教育资源普及共享，提高()。
Word程序启动后，自动打开一个名为()的文档。
____________。大数据将不断成为各类机构，尤其是企业的重要资产，成为提升机构和公司竞争力的有力武器。企业将更加钟情于用户数据，充分利用客户与其在线产品或服务交互产生的数据，并从中获取价值。填入画横线部分最恰当的一项是：
对于变压器绕组套管及引出线上的故障，应装设纵联差动保护或电流速断保护，下列应装设纵差保护的是()。
计算机所能识别并执行的全部指令的集合，称为该计算机的()。

随机试题

抽油机井合理工作参数的调整主要是确定合理的生产压差。()
患者，女性，35岁，反复口腔及外阴溃疡2年，双下肢红斑伴疼痛1周。查体：体温36．8℃，血压110／70mmHg；双下肢散在较多大小不等的鲜红色结节，表面略隆起，触痛；口唇内侧、舌、右侧小阴唇内侧见直径0．3～0．8cm大小浅溃疡；心肺听诊未闻及异常；四肢
患者，女，38岁。结婚3年，夫妇同居未孕，月经先后不定期，经行乳房胀痛，善太息，舌淡红苔薄白，脉弦细。其证候是
左心衰竭最早出现的症状是
某建设单位经相关主管部门批准，组织某建设项目全过程总承包(即EPC模式)的公开招标工作。根据实际情况和建设单位要求，该工程工期定为2年，考虑到各种因素的影响，决定该工程在基本方案确定后即开始招标，确定的招标程序如下：(1)成立该工程招标领导机构；
二氧化碳灭火剂输送管道安装和强度试验后应进行吹扫，吹扫介质是()。
我国古代传说中的“三皇”是()。
巴金的《爱情三部曲》包括《雾》《雨》《电》。()
Ihavealwaysfoundcountrylifemost【76】.Thecity,aplaceforbusinessisonlytobevisited;itisnotanidealplacefor【77
Everysocietyhasitsownpeculiarcustomsand______ofacting.

最新回复(0)

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

专业知识

国家电网招聘

小明的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里，平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。

教师要适应时代发展的需要，拓宽知识视野，更新知识结构，不断提高专业素养和教育教学水平，就必须()。

系统分析主要分析的是（）。

《中华人民共和国教育法》规定，国家推进教育信息化，加快教育信息基础设施建设，利用信息技术促进优质教育资源普及共享，提高()。

Word程序启动后，自动打开一个名为()的文档。

对于变压器绕组套管及引出线上的故障，应装设纵联差动保护或电流速断保护，下列应装设纵差保护的是()。

计算机所能识别并执行的全部指令的集合，称为该计算机的()。

抽油机井合理工作参数的调整主要是确定合理的生产压差。()

患者，女，38岁。结婚3年，夫妇同居未孕，月经先后不定期，经行乳房胀痛，善太息，舌淡红苔薄白，脉弦细。其证候是

左心衰竭最早出现的症状是

二氧化碳灭火剂输送管道安装和强度试验后应进行吹扫，吹扫介质是()。

我国古代传说中的“三皇”是()。

巴金的《爱情三部曲》包括《雾》《雨》《电》。()

Ihavealwaysfoundcountrylifemost【76】.Thecity,aplaceforbusinessisonlytobevisited;itisnotanidealplacefor【77

Everysocietyhasitsownpeculiarcustomsand______ofacting.