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

admin2019-08-10 79

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列对1918年德国十一月革命说法不正确的是()。
抗战时期，国民政府一直没有放弃适当条件的对日妥协，于是，中日之间开始秘密接触，日本称之为()
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
红山文化的代表性墓葬形式为()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
下列选择中，()不是操作系统关心的主要问题。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
下列说法中不正确的是()。

随机试题

学前儿童的睡眠有何重要意义?
在死锁的防止中，若要使占有并等待资源的条件不成立，有哪些方法?试阐明各自的分配策略。
VancouverTextilesCorporation246MadisonStreetVancouver,Canada19thJanuary,2011ChinaNationalTextilesImp.&Exp.Corp.
下列关于出售、购买假币罪的共犯关系的说法正确的是()下列关于李某出售、购买假币与使用假币的行为的说法不正确的是()
()是招股说明书中最重要的信息。
按照我国企业会计准则的规定，以下关于合并资产负债表的抵销，表述正确的有()。
在小组工作结束阶段，社会工作者的角色位置应该()
航空航天材料按使用范围可分为结构材料与功能材料。结构材料主要用于制造飞行器各种结构部件．其作用主要是承受各种载荷；功能材料主要是指在光、声、电、磁、热等方面具有特殊功能的材料。根据上述定义．下列属于结构材料的是：
中国的传统故事《范进中举》中，当范进得知考中时，他的情绪状态是()
“真理和谬误在一定条件下能互相转化。”这说明

最新回复(0)

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

计算机408

学硕统考专业

下列对1918年德国十一月革命说法不正确的是()。

抗战时期，国民政府一直没有放弃适当条件的对日妥协，于是，中日之间开始秘密接触，日本称之为()

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

红山文化的代表性墓葬形式为()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

下列选择中，()不是操作系统关心的主要问题。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

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

学前儿童的睡眠有何重要意义?

在死锁的防止中，若要使占有并等待资源的条件不成立，有哪些方法?试阐明各自的分配策略。

VancouverTextilesCorporation246MadisonStreetVancouver,Canada19thJanuary,2011ChinaNationalTextilesImp.&Exp.Corp.

下列关于出售、购买假币罪的共犯关系的说法正确的是()下列关于李某出售、购买假币与使用假币的行为的说法不正确的是()

()是招股说明书中最重要的信息。

按照我国企业会计准则的规定，以下关于合并资产负债表的抵销，表述正确的有()。

在小组工作结束阶段，社会工作者的角色位置应该()

中国的传统故事《范进中举》中，当范进得知考中时，他的情绪状态是()

“真理和谬误在一定条件下能互相转化。”这说明