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

admin2022-06-07 33

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

某车站售票厅，任何时间最多可容纳100名购票者进入，当售票厅中少于100名购票者时，厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：(1)用PV操作管理这些并发进程时，应怎样定义信号量?写出信号量的初值以及信号量
文件的物理结构中，对索引文件的描述正确的是()。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地
某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1
问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)01010101011000000000000000000000(3
某浏览器发出的HTTP请求报文如下：下列叙述中，错误的是_______。
某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有_______。
在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是_______。
下列有关浮点数加减运算的叙述中，正确的是_______。Ⅰ．对阶操作不会引起阶码上溢或下溢Ⅱ．右规和尾数舍入都可能引起阶码上溢Ⅲ．左规时可能引起阶码下溢Ⅳ．尾数溢出时结果不一定溢出

随机试题

最新回复(0)

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

计算机408

学硕统考专业

文件的物理结构中，对索引文件的描述正确的是()。

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

问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)01010101011000000000000000000000(3

某浏览器发出的HTTP请求报文如下：下列叙述中，错误的是_______。

某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有_______。

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是_______。

下列有关浮点数加减运算的叙述中，正确的是_______。Ⅰ．对阶操作不会引起阶码上溢或下溢Ⅱ．右规和尾数舍入都可能引起阶码上溢Ⅲ．左规时可能引起阶码下溢Ⅳ．尾数溢出时结果不一定溢出

下列不属于企业社会工作服务的提供者的是()。

使用单臂吊架吊重物时，可以移动。()

Whensomeonehasmoney【56】hewantstoputinasageplace,he【57】takesittoabank.Untilrecentlythevery【58】ofthebankbuil

A．环形红斑B．关节破坏C．腹痛、便血D．心肌梗死E．结膜炎属于川崎病临床表现的为

郄门在腕横纹上手三里位于曲池下

A．推动作用B．温煦作用C．防御作用D．固摄作用E．气化作用

《建设工程质量管理条例》规定，对于涉及(　　)的装修工程，建设单位要有设计方案。

某上市公司现有已发行股份总额8000万股，该公司决议于2020年5月收购本公司部分股份用于奖励公司职工。对此，下列表述中符合《公司法》规定的是()。

在我国四大名绣中，以“双面绣”为其突出艺术特征的是()。

By1830theformerSpanishandPortuguesecolonieshadbecomeindependentnations.Theroughly20million【C1】______ofthesenati

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

计算机408

学硕统考专业

文件的物理结构中，对索引文件的描述正确的是()。

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

问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)01010101011000000000000000000000(3

某浏览器发出的HTTP请求报文如下：下列叙述中，错误的是_______。

某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有_______。

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是_______。

下列有关浮点数加减运算的叙述中，正确的是_______。Ⅰ．对阶操作不会引起阶码上溢或下溢Ⅱ．右规和尾数舍入都可能引起阶码上溢Ⅲ．左规时可能引起阶码下溢Ⅳ．尾数溢出时结果不一定溢出

下列不属于企业社会工作服务的提供者的是()。

使用单臂吊架吊重物时，可以移动。()

Whensomeonehasmoney【56】hewantstoputinasageplace,he【57】takesittoabank.Untilrecentlythevery【58】ofthebankbuil

A．环形红斑B．关节破坏C．腹痛、便血D．心肌梗死E．结膜炎属于川崎病临床表现的为

郄门在腕横纹上手三里位于曲池下

A．推动作用B．温煦作用C．防御作用D．固摄作用E．气化作用

《建设工程质量管理条例》规定，对于涉及( )的装修工程，建设单位要有设计方案。

某上市公司现有已发行股份总额8000万股，该公司决议于2020年5月收购本公司部分股份用于奖励公司职工。对此，下列表述中符合《公司法》规定的是()。

在我国四大名绣中，以“双面绣”为其突出艺术特征的是()。

By1830theformerSpanishandPortuguesecolonieshadbecomeindependentnations.Theroughly20million【C1】______ofthesenati

《建设工程质量管理条例》规定，对于涉及(　　)的装修工程，建设单位要有设计方案。