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

admin2020-01-17 43

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

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

答案D

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

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

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

专业知识

国家电网招聘

相关试题推荐

下列四种发电方式中，最低碳、最环保的一种是()。
师德修养的时代性特点需要教师()。
教职工代表大会是学校民主管理的基本形式，其职责不包括()。
在PowerPoint中，“格式”下拉菜单中的()命令可以用来改变某一幻灯片的布局。
学生小涛经常旷课，不遵守学校的管理制度。学校对小涛进行教育的恰当方式是()。
在PowerPoint的幻灯片浏览视图中，用户不能进行的操作是()。
不规则需求是指某些物品或者服务的市场需求在不同季节，或一周不同日子，甚至一天不同时间上下波动很大的一种需求状况。根据上述定义，下列哪项属于不规则需求?
遇到高温时，房屋建筑材料会发出独特的声音。声音感应报警器能够精确探测这些声音，提供一个房屋起火的早期警报，使居住者能在被烟雾困住之前逃离。由于烟熏是房屋火灾人员伤亡最普遍的致命因素．所以安装声音感应报警器将会有效地降低房屋火灾的人员伤亡。下列哪一个假设如
长度为1／8波长的无损耗均匀传输线，终端短路时，测得始端电压UL=10V，传输线的波阻抗ZC=100Ω，则该传输线终端短路电流的有效值为()。
设某无向完全图中有n个顶点，则该无向完全图中有()条边。

随机试题

某企业每半年存款100万元，银行存款的名义利率为8％，每季计息一次，第5年末该企业存款本息和为()万元。
甲建设单位与乙勘察设计单位签订了勘察设计合同。合同约定，设计费为150万元，定金为设计费的15％。发包方已支付定金。如果乙在规定期限内不履行合同，应该返还给甲()。
根据《建设工程质量管理条例》，下列选项中(　　)不符合建设单位质量责任和义务规定。
某著名食品集团公司建立子公司，进军房地产行业，该集团公司采用的是()发展战略。
证明：若函数f(x)在[a，b]上可导，且f’+(a)≠f’-(b)，k为介于f’+(a)，f’-(b)之间的任意实数，则至少存在一点ξ∈(a，b)，使得f’(ξ)=k。
当经济发展中出现有效需求不足时，需要()，以刺激经济增长，增加就业。
人类很早就知道城墙的防御效果，古往今来，不知上演过多少隔墙而战的攻防战役。蒙古人开始征战世界时，善于野战的游牧骑兵团对攻城战束手无策。但蒙古人善于学习，很快就掌握了攻城的战术，并将各地的攻城武器集中起来综合使用，达到了很好的效果，许多固若金汤的城池都被摧毁
Thefirstparagraphimpliesthat______.Inthesentence"Morethanthat,ithadbecomeabox..."(Line1,Para.2),"it"______.
在Access中已经建立了“学生”表，若查找“学号”是“S00001”或“S00002”的记录，应在查询设计视图的“条件”行中输入()。
Theteacherwillnotletanyoneleavetheclassroomuntilthebell______.

最新回复(0)

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

专业知识

国家电网招聘

下列四种发电方式中，最低碳、最环保的一种是()。

师德修养的时代性特点需要教师()。

教职工代表大会是学校民主管理的基本形式，其职责不包括()。

在PowerPoint中，“格式”下拉菜单中的()命令可以用来改变某一幻灯片的布局。

学生小涛经常旷课，不遵守学校的管理制度。学校对小涛进行教育的恰当方式是()。

在PowerPoint的幻灯片浏览视图中，用户不能进行的操作是()。

不规则需求是指某些物品或者服务的市场需求在不同季节，或一周不同日子，甚至一天不同时间上下波动很大的一种需求状况。根据上述定义，下列哪项属于不规则需求?

长度为1／8波长的无损耗均匀传输线，终端短路时，测得始端电压UL=10V，传输线的波阻抗ZC=100Ω，则该传输线终端短路电流的有效值为()。

设某无向完全图中有n个顶点，则该无向完全图中有()条边。

某企业每半年存款100万元，银行存款的名义利率为8％，每季计息一次，第5年末该企业存款本息和为()万元。

甲建设单位与乙勘察设计单位签订了勘察设计合同。合同约定，设计费为150万元，定金为设计费的15％。发包方已支付定金。如果乙在规定期限内不履行合同，应该返还给甲()。

根据《建设工程质量管理条例》，下列选项中( )不符合建设单位质量责任和义务规定。

某著名食品集团公司建立子公司，进军房地产行业，该集团公司采用的是()发展战略。

证明：若函数f(x)在[a，b]上可导，且f’+(a)≠f’-(b)，k为介于f’+(a)，f’-(b)之间的任意实数，则至少存在一点ξ∈(a，b)，使得f’(ξ)=k。

当经济发展中出现有效需求不足时，需要()，以刺激经济增长，增加就业。

Thefirstparagraphimpliesthat______.Inthesentence"Morethanthat,ithadbecomeabox..."(Line1,Para.2),"it"______.

在Access中已经建立了“学生”表，若查找“学号”是“S00001”或“S00002”的记录，应在查询设计视图的“条件”行中输入()。

Theteacherwillnotletanyoneleavetheclassroomuntilthebell______.

根据《建设工程质量管理条例》，下列选项中(　　)不符合建设单位质量责任和义务规定。

Thefirstparagraphimpliesthat.Inthesentence"Morethanthat,ithadbecomeabox..."(Line1,Para.2),"it".