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

admin2020-01-17 25

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

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

答案D

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

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

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

专业知识

国家电网招聘

相关试题推荐

在Word中，如果当前文档中的文字下方出现红色波浪线，则表示该文字出现()。
你有一个学生经常打瞌睡，对此，最不恰当的处理方式是()
材料：印度的文学家、音乐家泰戈尔对西方音乐文化与印度音乐文化进行比较研究，其认为：相比较西方音乐文化，印度音乐具有一种不可比拟的寂静意境，而西方音乐犹如热闹的白天。印度音乐在表演中，演绎者自始至终以创作视角演绎音乐，而西方音乐是根据乐谱演奏，很少有即兴发
中国目前进行的改革意味着社会结构的重组与创新。经济的市场化与政治民主化是现代社会前进的两个车轮。但民主政治的发展不仅仅依托于民主体制的构建，还要立足于民主体制在文化上的认同。无此，民主政治既缺乏根源，又会出现操作失效的情况。因此()。
一般病菌多在室温环境下生长繁殖，在低温环境下停止生长，仅能维持生命。而耶尔森氏菌却恰恰相反，不但不怕低温寒冷，而且只有在0℃左右才大量繁殖。冰箱里存储的食物，使耶尔森氏菌处于最佳生长状态。由此可以推出：
以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
4G网络是蜂窝移动技术宽带化和无线宽带技术移动化的汇聚点。()
中国移动依照程序，对与公司发展和工作相关的不足之处向()提出合理化建议。
某无向图的邻接矩阵A=，可以看出，该图共有()个顶点。
在图的深度优先搜索算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。()

随机试题

绿原属于下列哪个文学流派()
爱国主义以________和爱自己的国家为基本内容。
与强直性脊椎炎最具相关性的选项是
房地产经纪机构的经营模式可分为()等几类。
某建筑公司兼营运输业务，2014年发生的业务如下：(1)与甲建筑公司签订一项建筑承包合同，金额3500万元，又将该工程的一部分分包给乙建筑公司签订合同，分包金额1000万元；(2)3月31日，与丙企业签订一协议，公司承租丙企业设备1台，
推动罗马法由公民法发展到万民法的主要动力是()。
数据11、11、11、11、14、14、14、17、17、18的中位数是
在SQLServer2008中，若希望数据库用户ACCT具有创建数据库对象的权限，较为适合的实现方法是()。
Writeanessayofnolessthan200wordsonthetopicgivenbelow.UsetheproperspaceonyourANSWERSHEETII.TOPIC:Ify
Nowonlineprovisionistransforminghighereducation,givingthebestuniversitiesachancetowidentheircatch,openingnewo

最新回复(0)

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

专业知识

国家电网招聘

在Word中，如果当前文档中的文字下方出现红色波浪线，则表示该文字出现()。

你有一个学生经常打瞌睡，对此，最不恰当的处理方式是()

以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

4G网络是蜂窝移动技术宽带化和无线宽带技术移动化的汇聚点。()

中国移动依照程序，对与公司发展和工作相关的不足之处向()提出合理化建议。

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

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

绿原属于下列哪个文学流派()

爱国主义以________和爱自己的国家为基本内容。

与强直性脊椎炎最具相关性的选项是

房地产经纪机构的经营模式可分为()等几类。

推动罗马法由公民法发展到万民法的主要动力是()。

数据11、11、11、11、14、14、14、17、17、18的中位数是

在SQLServer2008中，若希望数据库用户ACCT具有创建数据库对象的权限，较为适合的实现方法是()。

Writeanessayofnolessthan200wordsonthetopicgivenbelow.UsetheproperspaceonyourANSWERSHEETII.TOPIC:Ify

Nowonlineprovisionistransforminghighereducation,givingthebestuniversitiesachancetowidentheircatch,openingnewo