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

admin2022-06-07 72

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

关于FTP的工作过程，下面说法错误的是()。
在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0～r7)，ALU输入端寄存器(Y)，ALU以及ALU输出端寄存器(Z)。该计算机有以下指令：
一台主机访问网站：www．pku．edu．cn的连接，请回答下列问题：(1)为了成功访问当前网站，网络中首先需要做什么?应用层的协议的查询顺序是怎样的?(2)在这一过程中，使用了哪个传输层协议和网络层协议?(3)当网络层收到一个完整的数据
在文件的逻辑组织中，不属于记录文件的是()。
文件系统中，文件访问控制信息存储的合理位置是____。
试编写一个建立带表头结点的双向循环链表的算法。
相对于微程序控制器，硬布线控制器的特点是_______。
某网络拓扑如图4-7所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
在OSI参考模型中，下列功能需由应用层的相邻层实现的是_______。
某指令流水线分为五级，分别完成取址(IF)、译码并取数(ID)、执行(EX)、访存(MEM)、写结果(WR)。设完成各阶段操作的时间依次为：90ns，60ns，70ns，100ns，50ns。试问：流水线的时钟周期应取何值?若第一条和第二条指令发生数据相关

随机试题

A．参保人员B．统筹地区劳动和社会保障部门C．统筹地区社会保险经办机构D．统筹地区药品监督管理部门E．统筹地区卫生行政部门
Theheadmasterhas______toimprovethelightingintheschoolcorridors.
慢性支气管炎导致阻塞性肺气肿的因素有
王某，男，感染性休克，在输液期间，检测中心静脉压为4cmH2O，血压12/9.3kPa（90/70mmHg）。正确的处理是（　　）。【历年考试真题】
患者，男性，33岁，左侧肩背部有约3cm×4cm的紫红色隆起，质硬，中心有多个脓栓，中央部坏死呈火山口状，查体：体温38．6℃，偶有寒战。该患者可能为
()主要反映出主产品的层次结构、所有零部件的结构关系和数量组成。
的值是()。
清代汉学中，不属于以戴震为代表的皖派的是()
[*]
Generallyspeaking,aBritishiswidelyregardedasaquiet,shyandconservativepersonwhois【C1】______onlyamongthosewith

最新回复(0)

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

计算机408

学硕统考专业

关于FTP的工作过程，下面说法错误的是()。

在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0～r7)，ALU输入端寄存器(Y)，ALU以及ALU输出端寄存器(Z)。该计算机有以下指令：

在文件的逻辑组织中，不属于记录文件的是()。

文件系统中，文件访问控制信息存储的合理位置是____。

试编写一个建立带表头结点的双向循环链表的算法。

相对于微程序控制器，硬布线控制器的特点是_______。

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

在OSI参考模型中，下列功能需由应用层的相邻层实现的是_______。

某指令流水线分为五级，分别完成取址(IF)、译码并取数(ID)、执行(EX)、访存(MEM)、写结果(WR)。设完成各阶段操作的时间依次为：90ns，60ns，70ns，100ns，50ns。试问：流水线的时钟周期应取何值?若第一条和第二条指令发生数据相关

A．参保人员B．统筹地区劳动和社会保障部门C．统筹地区社会保险经办机构D．统筹地区药品监督管理部门E．统筹地区卫生行政部门

Theheadmasterhas______toimprovethelightingintheschoolcorridors.

慢性支气管炎导致阻塞性肺气肿的因素有

王某，男，感染性休克，在输液期间，检测中心静脉压为4cmH2O，血压12/9.3kPa（90/70mmHg）。正确的处理是（ ）。【历年考试真题】

患者，男性，33岁，左侧肩背部有约3cm×4cm的紫红色隆起，质硬，中心有多个脓栓，中央部坏死呈火山口状，查体：体温38．6℃，偶有寒战。该患者可能为

()主要反映出主产品的层次结构、所有零部件的结构关系和数量组成。

的值是()。

清代汉学中，不属于以戴震为代表的皖派的是()

[*]

Generallyspeaking,aBritishiswidelyregardedasaquiet,shyandconservativepersonwhois【C1】______onlyamongthosewith

王某，男，感染性休克，在输液期间，检测中心静脉压为4cmH2O，血压12/9.3kPa（90/70mmHg）。正确的处理是（　　）。【历年考试真题】