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

admin2019-07-18 68

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

论述1919—1945年美英法德日五国外交政策的变化及其原因。
唐玄宗为密切与少数民族的关系采取的措施有()。
我国第一部系统的史学理论著作是（）。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。
若视频图像每帧的数据量为6．4MB，帧速率为30帧／秒，则显示10秒的视频信息，其原始数据量是()。

随机试题

某企业有一固定资产，该固定资产原值为400000元，预计使用年限为5年，预计净残值为4000元。试采用双倍余额折旧法计算折旧时各年的折旧率和折旧额。
下列各项中，构成破产企业的公益债务的有()。
下列说法不正确的是(　　)。
被审计单位资产负债表截止日到审计报告日发生的，以及审计报告日至会计报表公布日发生的对会计报表产生影响的事项称为()。
我国的财政管理机构划分为()。
社会监督是来自公安机关以外的社会组织对公安机关及其人民警察执法活动的监督。()
根据我国刑法规定，对于连续犯追诉期限的起算，是从()。
投资银行是以证券业务为本源业务，主要发挥()功能的金融机构，是国际金融体系中最重要的组成部分之一。
大约公元前3000年左右，()开始使用楔形文字，其笔画形如楔子，在演化过程中逐渐从最初的图画式发展为初步的文字系统。
Whataretheygoingtodo?

最新回复(0)

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

计算机408

学硕统考专业

论述1919—1945年美英法德日五国外交政策的变化及其原因。

唐玄宗为密切与少数民族的关系采取的措施有()。

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

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

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

某企业有一固定资产，该固定资产原值为400000元，预计使用年限为5年，预计净残值为4000元。试采用双倍余额折旧法计算折旧时各年的折旧率和折旧额。

下列各项中，构成破产企业的公益债务的有()。

下列说法不正确的是( )。

被审计单位资产负债表截止日到审计报告日发生的，以及审计报告日至会计报表公布日发生的对会计报表产生影响的事项称为()。

我国的财政管理机构划分为()。

社会监督是来自公安机关以外的社会组织对公安机关及其人民警察执法活动的监督。()

根据我国刑法规定，对于连续犯追诉期限的起算，是从()。

投资银行是以证券业务为本源业务，主要发挥()功能的金融机构，是国际金融体系中最重要的组成部分之一。

大约公元前3000年左右，()开始使用楔形文字，其笔画形如楔子，在演化过程中逐渐从最初的图画式发展为初步的文字系统。

Whataretheygoingtodo?

下列说法不正确的是(　　)。