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

admin2019-08-10 75

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
晚清时期下列武装力量出现的先后顺序是
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。
在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。
下列选项中，不能改善磁盘设备I／0性能的是
为支持CD-ROM中视频文件的快速随机播放，播放性能最好的：艾件数据块组织方式是

随机试题

A．支气管哮喘B．肺结核C．支气管肺癌D．支气管扩张E．阻塞性肺气肿胸部听到局限而固定的湿啰音常见于
儿童Msrasmus主要临床表现是
男性，体重50kg，因食管癌进水不足，口渴明显，唇干，皮肤弹性差，眼窝凹陷。当天需补给液体多少毫升
某市政府土地主管部门拟于2011年1月5日以拍卖方式出让一宗已经完成配套开发的国有土地，规划用于兴建高档住宅小区。容积率为3．0，出让土地使用年限为70年。并在2010年12月59委托估价机构评估该地届时的客观市场价格，作为实施拍卖价格的参考依据，也为该
下属实际利率和名义利率的说法中，错误的是()。
业主共同财产的管理和共同利益的平衡，需要有()来实现。
在管理内容上，现代人力资源管理()。
生活节俭应当成为选拔国家干部的标准。一个不懂得节俭的人，怎么能尽职地为百姓当家理财呢?以下各项都符合题干的断定，除了?
TCP／IP模型的传输层有两个协议，第一个协议TCP是一种可靠的面向连接的协议，第二个协议UDP是()。
某类中有一个无参且无返回值的常成员函数Show，则正确的Show函数原型是()。

最新回复(0)

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

计算机408

学硕统考专业

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

晚清时期下列武装力量出现的先后顺序是

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

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。

下列选项中，不能改善磁盘设备I／0性能的是

为支持CD-ROM中视频文件的快速随机播放，播放性能最好的：艾件数据块组织方式是

A．支气管哮喘B．肺结核C．支气管肺癌D．支气管扩张E．阻塞性肺气肿胸部听到局限而固定的湿啰音常见于

儿童Msrasmus主要临床表现是

男性，体重50kg，因食管癌进水不足，口渴明显，唇干，皮肤弹性差，眼窝凹陷。当天需补给液体多少毫升

下属实际利率和名义利率的说法中，错误的是()。

业主共同财产的管理和共同利益的平衡，需要有()来实现。

在管理内容上，现代人力资源管理()。

生活节俭应当成为选拔国家干部的标准。一个不懂得节俭的人，怎么能尽职地为百姓当家理财呢?以下各项都符合题干的断定，除了?

TCP／IP模型的传输层有两个协议，第一个协议TCP是一种可靠的面向连接的协议，第二个协议UDP是()。

某类中有一个无参且无返回值的常成员函数Show，则正确的Show函数原型是()。