某种排序法对存放在内存中的a[N]排序，时间为60秒，对存放在内存中的a[2N]排序的时间超过240秒，则该排序法极可能是( )。

admin2019-08-10 44

问题某种排序法对存放在内存中的a[N]排序，时间为60秒，对存放在内存中的a[2N]排序的时间超过240秒，则该排序法极可能是( )。

选项 A、归并排序
B、快速排序
C、堆排序
D、基数排序

答案B

解析参见各种排序算法的时间复杂度的比较，知只有快排存在当数据基本有序时时间反而增加的现象。

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

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

计算机408

学硕统考专业

相关试题推荐

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

随机试题

参与构成颈袢的神经是()
简述肺下界的体表投影。
证属()治法宜()
患者，女性，30岁。4小时前跌伤后昏迷5分钟，清醒后步行回家。1小时前因剧烈头痛，呕吐3次来诊。查体：昏迷，P64次／分，BP180／90mmHg，R18次／分，左瞳孔3mm，右瞳孔2mm，有上、下肢肌力3级。该患者的诊断应考虑为
下列哪一项不属于人身保险根据保障范围的不同所作的划分?()
下列属于相关部委颁布的房地产部门规章的是()等。
几年前李大爷想在树上建个10平方米的房子。在建之前，向有关部门提出申请，该部门回应说没有相关规定。后来房子建好了。最近有网友拍摄了照片放在网上．并称其违反相关规定，有关部门就此召开会议。你是与会者之一，会提出哪些建议?
下列选项中，以《长兴学记》作为学规的维新派学堂是
下列属于“名义中心”型的离岸金融市场的是()。
设A=为A*的特征向量，求A*的特征值λ及a，b，c和A对应的特征值μ．

最新回复(0)

某种排序法对存放在内存中的a[N]排序，时间为60秒，对存放在内存中的a[2N]排序的时间超过240秒，则该排序法极可能是( )。

计算机408

学硕统考专业

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

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

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

参与构成颈袢的神经是()

简述肺下界的体表投影。

证属()治法宜()

患者，女性，30岁。4小时前跌伤后昏迷5分钟，清醒后步行回家。1小时前因剧烈头痛，呕吐3次来诊。查体：昏迷，P64次／分，BP180／90mmHg，R18次／分，左瞳孔3mm，右瞳孔2mm，有上、下肢肌力3级。该患者的诊断应考虑为

下列哪一项不属于人身保险根据保障范围的不同所作的划分?()

下列属于相关部委颁布的房地产部门规章的是()等。

下列选项中，以《长兴学记》作为学规的维新派学堂是

下列属于“名义中心”型的离岸金融市场的是()。

设A=为A*的特征向量，求A*的特征值λ及a，b，c和A对应的特征值μ．

设A=为A的特征向量，求A的特征值λ及a，b，c和A对应的特征值μ．