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

admin2020-01-17 55

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

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

答案D

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

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

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

专业知识

国家电网招聘

相关试题推荐

______是以报道文献出处或收藏信息为主要功能的工具()
A居民区的月底统计用电情况，其中有3户用电45度，5户用电50度，6户用电42度，则平均用电______度()
20世60年代，我国科学技术事业的主要成就是()。①万吨水压机研制成功②原子弹爆炸成功③人工合成牛胰岛素结晶成功④氢弹爆炸成功
材料：柯老师班上的幼儿寒寒性格比较内向，不喜欢和其他小朋友交流，经常自己一个人玩。在一次数学活动上，柯老师引导幼儿学习5以内的数物对应，并结合幼儿的生活设计了“为家人买小蛋糕”的游戏环节。游戏中寒寒拿了数字5，却买了4个蛋糕。孩子们讨论的时候说：“寒寒
在Exeel辛，当数据源发生变化时，所对应图表的变化情况是()。
在PowerPoint中，要插入一个在每张幻灯片中都在相同位置显示的小图片，应进行的设置是()。
吴老师觉得自己已经教了十几年书了，不用学什么多媒体教学。你认为吴老师的观点()。
在Excel默认状态下，要在单元格中完整输入数字字符串070615，下列输入序列正确的是()。
宇宙中的黑洞结构的确是一种高速旋转的天体，其周围的时光扭曲效应对黑洞剧烈的物质喷射现象起至关重要的作用，这就如同一个巨大的陀螺仪在旋转时所出现的情形，黑洞中的物质喷射会指向一个恒定方向，并且旋转数百万年的时间。文中的“这”指代的是：

随机试题

风湿性心脏病最常累及的瓣膜是
关于浅层平板荷载试验，表述正确的包括()。
根据国家地区产业结构调整规划，当前我国东部地区产业结构调整的方向之一是()。
用统筹法计算工程量时，常采用的基数为“三线一面”，其中的“一面”是指()。
不属于瓦格纳税收原则中的“税务行政原则”的是(　　)。
师生关系中的最基本关系是()。
范围经济是由厂商的经营范围而非规模带来的经济，是指同时生产两种产品的费用低于分别生产每种产品的费用的经济现象。根据上述定义，下列属于范围经济的是()。
最近几年，许多技艺精湛的木工赢得了很多赞扬，被称为艺术家。但由于家具必须实用，技艺精湛的木工在施展他们的手艺时，必须同时注意他们产品的实用价值。因此，技艺精湛的木工不是艺术家。以下哪项最能支持该结论?
下面关于文史知识的表述，完全准确的一项是：
(2014年真题)根据我国现行宪法的规定，有权制定基本法律的国家机关是()。

最新回复(0)

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

专业知识

国家电网招聘

______是以报道文献出处或收藏信息为主要功能的工具()

A居民区的月底统计用电情况，其中有3户用电45度，5户用电50度，6户用电42度，则平均用电______度()

20世60年代，我国科学技术事业的主要成就是()。①万吨水压机研制成功②原子弹爆炸成功③人工合成牛胰岛素结晶成功④氢弹爆炸成功

在Exeel辛，当数据源发生变化时，所对应图表的变化情况是()。

在PowerPoint中，要插入一个在每张幻灯片中都在相同位置显示的小图片，应进行的设置是()。

吴老师觉得自己已经教了十几年书了，不用学什么多媒体教学。你认为吴老师的观点()。

在Excel默认状态下，要在单元格中完整输入数字字符串070615，下列输入序列正确的是()。

风湿性心脏病最常累及的瓣膜是

关于浅层平板荷载试验，表述正确的包括()。

根据国家地区产业结构调整规划，当前我国东部地区产业结构调整的方向之一是()。

用统筹法计算工程量时，常采用的基数为“三线一面”，其中的“一面”是指()。

不属于瓦格纳税收原则中的“税务行政原则”的是( )。

师生关系中的最基本关系是()。

范围经济是由厂商的经营范围而非规模带来的经济，是指同时生产两种产品的费用低于分别生产每种产品的费用的经济现象。根据上述定义，下列属于范围经济的是()。

最近几年，许多技艺精湛的木工赢得了很多赞扬，被称为艺术家。但由于家具必须实用，技艺精湛的木工在施展他们的手艺时，必须同时注意他们产品的实用价值。因此，技艺精湛的木工不是艺术家。以下哪项最能支持该结论?

下面关于文史知识的表述，完全准确的一项是：

(2014年真题)根据我国现行宪法的规定，有权制定基本法律的国家机关是()。

不属于瓦格纳税收原则中的“税务行政原则”的是(　　)。