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

admin2019-07-18 82

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
下列哪一个不是罗马王政时代的管理机构?()
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
当使用鼠标点取一个万维网文档时，若该文档除了有文本外，还有一个本地．gif图像和两个远地．gif图像，则需要建立()。
若视频图像每帧的数据量为6．4MB，帧速率为30帧／秒，则显示10秒的视频信息，其原始数据量是()。

随机试题

在PowerPoint2010演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，优的操作方法是________。
根据轴的具体受载及应力情况，采取相应的计算方法，轴的强度校核正确的计算方法是________。
CTV的定义是
在下列常用的成膜材料中，天然的高分子化合物是
使用媒体广告招聘要考虑()。
某买卖合同当事人发生纠纷，双方根据仲裁协议申请仲裁后，又自行达成了和解。对此，下列说法正确的是()。
荀子在论述教学时指出“不闻不若闻之，闻之不若见之，见之不若知之，知之不若行之，学至于行而止”。四位教师结合自身教育教学实践，对荀子这段话做了如下理解，不正确的是()。
标志着毛泽东人民民主专政理论形成的著作是()。
我国的国家结构形式是()。
语言从来不是固化的，而是随着社会的发展而变化的。任何一种语言的形成和发展，都是使用这种语言的人们在生活中的约定俗成，可以说，语言本身就是一种社会现象，是一个社会中人们的精神状态和社会心态投射而成的具象。因此，网络语言粗鄙化的现象不应当被视作孤立的语言问题来

最新回复(0)

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

计算机408

学硕统考专业

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

下列哪一个不是罗马王政时代的管理机构?()

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

当使用鼠标点取一个万维网文档时，若该文档除了有文本外，还有一个本地．gif图像和两个远地．gif图像，则需要建立()。

若视频图像每帧的数据量为6．4MB，帧速率为30帧／秒，则显示10秒的视频信息，其原始数据量是()。

在PowerPoint2010演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，优的操作方法是________。

根据轴的具体受载及应力情况，采取相应的计算方法，轴的强度校核正确的计算方法是________。

CTV的定义是

在下列常用的成膜材料中，天然的高分子化合物是

使用媒体广告招聘要考虑()。

某买卖合同当事人发生纠纷，双方根据仲裁协议申请仲裁后，又自行达成了和解。对此，下列说法正确的是()。

荀子在论述教学时指出“不闻不若闻之，闻之不若见之，见之不若知之，知之不若行之，学至于行而止”。四位教师结合自身教育教学实践，对荀子这段话做了如下理解，不正确的是()。

标志着毛泽东人民民主专政理论形成的著作是()。

我国的国家结构形式是()。