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

admin2020-01-17 57

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

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

答案D

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

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

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

专业知识

国家电网招聘

相关试题推荐

在Windows的资源管理器中，选定多个不连续的文件方法是()。
幼儿都很喜欢到“面点加工坊”玩，这样一来就造成了“面点加工坊”拥挤的现象。对此，蒋老师在“面点加工坊”外投放了小围裙，用小围裙的数量代表“加工坊”的人数，没有小围裙就表示“加工坊”的人数已满。此后，“面点加工坊”再也没有出现拥挤的现象了。这说明教师劳动具有
人类有两套影响学习的记忆系统：陈述性记忆和程序记忆。陈述性记忆是对事实或者词汇之类基本认识的记忆。而程序记忆，就是一个人“不劳而获”的记忆。程序记忆是人养成习惯和习得技巧的方式，比如骑自行车。在很多时候，这种学习是无意识的。人们用早期发育的程序记忆系统来学
在WindOWS操作系统桌面上有一个任务栏，通常在任务上有一个“En”图标，以下有关“En”说法正确的是()。
某图书公司召开工作总结创新大会，负责编辑部工作的小路说，图书出版过程中，用于文字校对的计算机程序越来越多了，这样就不必要求编辑和校对者熟练掌握出版专业基础知识。因此，在以后的工作和培训中，出版专业基础知识可以用其他重要的出版专业实务代替。以下哪项如果为真
存储容量1GB等于：
中国电信的服务理念为“用户至上，用心服务”，体现了与用户手拉手、心连心的美好情感。()
火车通过560米长的隧道用20秒，如果速度增加20％。通过1200米的隧道用30秒。火车的长度是多少米?()
在图的深度优先搜索算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。()

随机试题

"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】________atemperaturethatisfairlycool.Asthewo
对于债权债务的清查，一般采用()
老年人服用地高辛临床应引起重视是因为
已知f(x)是二阶可导的函数，y=e2f(x)，则为()。
工程造价咨询企业跨省、自治区、直辖市承接业务不备案的，由县级以上地方人民政府建设主管部门给予警告，责令限期改正；逾期未改正的，可处以()的罚款。
下列各项中，不属于会计科目设置内容的是()。
甲公司2014年度发生的交易或事项如下：(1)甲公司以账面价值为20万元、市场价格为25万元的一项无形资产交付乙公司，抵偿所欠乙公司款项30万元；(2)甲公司领用账面价值为30万元、市场价格为32万元的一批外购原材料，投入办公楼在建工程项目；(3)收
甲公司2011年度至2013年度对乙公司债券投资业务的相关资料如下：(1)2011年1月1日，甲公司以银行存款900万元购入乙公司当日发行的5年期公司债券，作为持有至到期投资核算，该债券面值总额为1000万元，票面年利率为5％，每年年末支付利息，到期一次
下列各项可采用完工百分比法确认收入的是（）。
广东在全国的GDP单位能耗最低，请你分析低的原因。

最新回复(0)

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

专业知识

国家电网招聘

在Windows的资源管理器中，选定多个不连续的文件方法是()。

在WindOWS操作系统桌面上有一个任务栏，通常在任务上有一个“En”图标，以下有关“En”说法正确的是()。

存储容量1GB等于：

中国电信的服务理念为“用户至上，用心服务”，体现了与用户手拉手、心连心的美好情感。()

火车通过560米长的隧道用20秒，如果速度增加20％。通过1200米的隧道用30秒。火车的长度是多少米?()

在图的深度优先搜索算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。()

"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】________atemperaturethatisfairlycool.Asthewo

对于债权债务的清查，一般采用()

老年人服用地高辛临床应引起重视是因为

已知f(x)是二阶可导的函数，y=e2f(x)，则为()。

工程造价咨询企业跨省、自治区、直辖市承接业务不备案的，由县级以上地方人民政府建设主管部门给予警告，责令限期改正；逾期未改正的，可处以()的罚款。

下列各项中，不属于会计科目设置内容的是()。

下列各项可采用完工百分比法确认收入的是（）。

广东在全国的GDP单位能耗最低，请你分析低的原因。