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

admin2020-01-17 17

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

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

答案D

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

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

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

专业知识

国家电网招聘

相关试题推荐

x变量与y变量的相关系数y=一0．85。这说明随着x变量的增大，y变量()
找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“2、4、12、52、()、32660”空缺处的数字，正确的是()。
某市将进行40多年来首次公开发行股票的工作，共有四家公司股票上市。为此，某报就发行股票问题对3000余人进行调查。结果显示：非股民对四家公司股票发行价的评价较温和，一半以上的人因无炒股经验而无从评价。虽然五分之一的人认为发行价偏高，认为偏低的几近于零，但这
尽管大家开始抵制珍稀动物的皮草产品，但仍有家居制造商将珍稀动物的皮毛用于家居饰品。几年前专家发明了一种新的高仿合成皮草，受到了家居制造商广泛的好评。但从最近几年的统计数据看，各地为获取皮毛而对珍稀动物进行捕杀的活动并没有减少。以下哪一项正确，最有助于对“
A、 B、 C、 D、 D题干图形封闭区域的形状只有三角形和四边形。封闭区域数依次为3、9、5、5、7，不构成规律；考虑每个图形中三角形和四边形的个数，分别为(1，2)、(4，5)、(2，3)、(2，3)、(
磁盘存储器的记录方式采用()。
某无向图的邻接矩阵A=，可以看出，该图共有()个顶点。
调用一次深度优先搜索算法可以访问到连通图中的所有顶点。()
帧中继用于标记链路的字段为()。

随机试题

高血压脑出血好发于女口下哪些部位()
喉腔以__________和__________分为__________、__________和__________三部分。
男性，24岁，溺水后发生急性呼吸窘迫综合征。在呼吸室内空气时，血气分析显示：pH7.50，PaO248mmHg，PaCO228mmHg。面罩吸80%的氧气后复查动脉血气，结果为pH7.50，PaO253mmHg，PaCO229mmHg。此患者发生低氧血
国家机关工作人员非法低价出让国有土地使用权，造成国有土地资产流失价额达到30万元以上的，处()年以下有期徒刑或者拘役。
作为资本金的()，必须经过有资格的资产评估机构依照法律、法规评估作价，不得高估或低估。
【背景资料】某项目部中标一项燃气管道工程，主管道全长1．615km，设计压力为2．5MPa，采用φ219×7．9螺旋焊管；三条支线管道长分别为600m、200m、100m，采用φ89×5无缝钢管。管道采用埋地敷设，平均埋深为1．4m，场地地下水位于
平行承发包模式在费用控制方面的一个特点是()。
正式书面协议有一定的格式,内容包括()。
We’vemadethedecisionthatwe______attheschoolgateat7tomorrowmorning.
《道路交通安全法》的立法目的是维护道路交通秩序，预防和减少交通事故，保护人身安全，保护公民、法人和其他组织的财产安全及其他合法权益，提高通行效率。其基本原则主要有()

最新回复(0)

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

专业知识

国家电网招聘

x变量与y变量的相关系数y=一0．85。这说明随着x变量的增大，y变量()

找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“2、4、12、52、()、32660”空缺处的数字，正确的是()。

A、 B、 C、 D、 D题干图形封闭区域的形状只有三角形和四边形。封闭区域数依次为3、9、5、5、7，不构成规律；考虑每个图形中三角形和四边形的个数，分别为(1，2)、(4，5)、(2，3)、(2，3)、(

磁盘存储器的记录方式采用()。

某无向图的邻接矩阵A=，可以看出，该图共有()个顶点。

调用一次深度优先搜索算法可以访问到连通图中的所有顶点。()

帧中继用于标记链路的字段为()。

高血压脑出血好发于女口下哪些部位()

喉腔以__________和__________分为__________、__________和__________三部分。

男性，24岁，溺水后发生急性呼吸窘迫综合征。在呼吸室内空气时，血气分析显示：pH7.50，PaO248mmHg，PaCO228mmHg。面罩吸80%的氧气后复查动脉血气，结果为pH7.50，PaO253mmHg，PaCO229mmHg。此患者发生低氧血

国家机关工作人员非法低价出让国有土地使用权，造成国有土地资产流失价额达到30万元以上的，处()年以下有期徒刑或者拘役。

作为资本金的()，必须经过有资格的资产评估机构依照法律、法规评估作价，不得高估或低估。

平行承发包模式在费用控制方面的一个特点是()。

正式书面协议有一定的格式,内容包括()。

We’vemadethedecisionthatwe______attheschoolgateat7tomorrowmorning.

《道路交通安全法》的立法目的是维护道路交通秩序，预防和减少交通事故，保护人身安全，保护公民、法人和其他组织的财产安全及其他合法权益，提高通行效率。其基本原则主要有()

喉腔以和分为、和__三部分。