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

admin2015-11-10 48

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

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

答案D

解析 A、B、C、D需要的辅助空间分别为：O(1)，O(1)，O(log n)，O(n)。

转载请注明原文地址:https://jikaoti.com/ti/yMajFFFM

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

计算机408

学硕统考专业

相关试题推荐

二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()。
中国第一条自行设计修建的铁路是在()
我国第一部系统的史学理论著作是()。
《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地
(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
公元前1世纪，恺撒在征服高卢的过程中接触过一些西日耳曼人，并将见闻写成()。
论述近代法国专制制度形成的过程及其影响
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

随机试题

平密封垫片用于平焊法兰光滑式密封面的密封。()
防腐作业线一般有()安装方式。
阅读下面的文字，回答问题老舍先生汪曾祺(1)老舍先生爱花，真是到了爱花成
有关龋病病因学说中最为公认的是
影响牙槽嵴吸收速率的局部因素是()
建成()个绿色能源示范县，利用电网延伸，风力发电、小水电、太阳能光发电等，解决350万户无电人口用电问题。
《职业病报告办法》规定，省、自治区、直辖市卫生监督机构应于每季度后的()日内，将本地区上季度的《职业病季报表》报中国预防医学科学院劳动卫生与职业病研究所；次年2月底前，将本地区上一年度的《尘肺病年报表》、《生产环境有害物质浓度测定年报表》和《有害作
沉井按照制造方法可分为()。
下图为北半球热力环流或北半球三圈环流局部示意图。若图为北半球热力环流示意图，下列叙述正确的是()。
具有多媒体功能的微型计算机系统中?常用的CD-ROM是

最新回复(0)

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

计算机408

学硕统考专业

二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()。

中国第一条自行设计修建的铁路是在()

我国第一部系统的史学理论著作是()。

《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地

(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。

公元前1世纪，恺撒在征服高卢的过程中接触过一些西日耳曼人，并将见闻写成()。

论述近代法国专制制度形成的过程及其影响

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

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

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

平密封垫片用于平焊法兰光滑式密封面的密封。()

防腐作业线一般有()安装方式。

阅读下面的文字，回答问题老舍先生汪曾祺(1)老舍先生爱花，真是到了爱花成

有关龋病病因学说中最为公认的是

影响牙槽嵴吸收速率的局部因素是()

建成()个绿色能源示范县，利用电网延伸，风力发电、小水电、太阳能光发电等，解决350万户无电人口用电问题。

沉井按照制造方法可分为()。

下图为北半球热力环流或北半球三圈环流局部示意图。若图为北半球热力环流示意图，下列叙述正确的是()。

具有多媒体功能的微型计算机系统中?常用的CD-ROM是