下列几种排序方法中，要求内存量最大的是( )。

admin2019-07-18 86

问题下列几种排序方法中，要求内存量最大的是( )。

选项 A、直接插入排序
B、快速排序
C、归并排序
D、选择排序

答案C

解析直接插入排序和选择排序的空间复杂度为O(1)，快速排序的空间复杂度为O(logn)，归并排序的空间复杂度为O(n)。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
简述“事实判断、成因判断和价值判断”三者的相互关系。
简要分析希腊城邦的特点。
以下不属于国民党控制金融的“四行”是()。
对阿拉伯半岛的统一起了促进作用的宗教是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

随机试题

定义通用凸垫需要______、______、______和______4个要素。
A．鳞状细胞癌B．腺癌C．大细胞癌D．腺鳞癌E．小细胞癌肺癌最常见的组织学类型是
MRI检查禁忌证不包括
王某是某普通合伙企业的合伙人之一，王某的以下行为符合法律规定的有：
根据海关规定，在填写进出口货物报关单的“贸易方式”时，有未列名的贸易方式填写为“其他贸易”。在下列的几种贸易方式中，不可填写为“其他贸易”的是()。
下列费用中，属于建筑安装工程直接费的是()。
在作业成本计算中，成本动因分为()。
数据处理，是仅仅指文字的编辑或单纯的数字运算。()
结合《义务教育物理课程标准(2011年版)》的三维课程目标，简述物理学史上一例不迷信权威，勇于创新，敢于提出与别人不同见解的史实。
下列关于洋务运动表述正确的是()

最新回复(0)

下列几种排序方法中，要求内存量最大的是( )。

计算机408

学硕统考专业

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

简述“事实判断、成因判断和价值判断”三者的相互关系。

简要分析希腊城邦的特点。

以下不属于国民党控制金融的“四行”是()。

对阿拉伯半岛的统一起了促进作用的宗教是()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

定义通用凸垫需要______、______、______和______4个要素。

A．鳞状细胞癌B．腺癌C．大细胞癌D．腺鳞癌E．小细胞癌肺癌最常见的组织学类型是

MRI检查禁忌证不包括

王某是某普通合伙企业的合伙人之一，王某的以下行为符合法律规定的有：

根据海关规定，在填写进出口货物报关单的“贸易方式”时，有未列名的贸易方式填写为“其他贸易”。在下列的几种贸易方式中，不可填写为“其他贸易”的是()。

下列费用中，属于建筑安装工程直接费的是()。

在作业成本计算中，成本动因分为()。

数据处理，是仅仅指文字的编辑或单纯的数字运算。()

结合《义务教育物理课程标准(2011年版)》的三维课程目标，简述物理学史上一例不迷信权威，勇于创新，敢于提出与别人不同见解的史实。

下列关于洋务运动表述正确的是()

定义通用凸垫需要、、和4个要素。