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

admin2019-08-10 78

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
基督教产生的时间是()。
严复翻译的《天演论》一书的出版时间是()。
系统阐明社会主义初级阶段理论是在()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
通常通信信道的带宽越大，在数据传输中失真将会()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
在图B-3所示的采用“存储．转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbit／s，分组大小为1000B，其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开

随机试题

在Windows7中，可以作为桌面图标排列依据的是________。
肌力为0级时，可促进肌力的训练为
有关DSA的适应证，错误的是
背景A安装公司承包了某42层办公大楼的机电安装工程，工程内容包括建筑给水排水、建筑电气、通风与空调、建筑智能化等工程，合同总工期为24个月。在施工准备阶段A公司项目部编制了材料供应计划，要求材料到达施工现场要验收确认后入库。项目部还编制了施工机具使用计划
ETF结合了封闭式基金与开放式基金的运作特点。(　　)
可转换公司债券的转换期是指()。
证券市场上的主体，是指进入证券市场进行证券买卖的各类投资者，其中()属于机构投资者。
房地产开发企业用于在建商品房的土地使用权，在资产负债表中应列示的项目为()。
下列关于事后检验的说法，不正确的是()。
A、Whyfogfreezesatlowtemperatures.B、Howverysmalldropletscanform.C、Whythedensityoffogvaries.D、Howwaterdroplets

最新回复(0)

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

计算机408

学硕统考专业

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

基督教产生的时间是()。

严复翻译的《天演论》一书的出版时间是()。

系统阐明社会主义初级阶段理论是在()。

通常通信信道的带宽越大，在数据传输中失真将会()。

在Windows7中，可以作为桌面图标排列依据的是________。

肌力为0级时，可促进肌力的训练为

有关DSA的适应证，错误的是

ETF结合了封闭式基金与开放式基金的运作特点。( )

可转换公司债券的转换期是指()。

证券市场上的主体，是指进入证券市场进行证券买卖的各类投资者，其中()属于机构投资者。

房地产开发企业用于在建商品房的土地使用权，在资产负债表中应列示的项目为()。

下列关于事后检验的说法，不正确的是()。

A、Whyfogfreezesatlowtemperatures.B、Howverysmalldropletscanform.C、Whythedensityoffogvaries.D、Howwaterdroplets

ETF结合了封闭式基金与开放式基金的运作特点。(　　)