首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
admin
2019-08-10
33
问题
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
选项
A、归并排序
B、快速排序
C、堆排序
D、基数排序
答案
B
解析
参见各种排序算法的时间复杂度的比较,知只有快排存在当数据基本有序时时间反而增加的现象。
转载请注明原文地址:https://kaotiyun.com/show/KrCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在华盛顿会议上,美英支持中国要求的意图是()
下列选项中,在北朝时期没有做过都城的是()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
《中国国民党改组宣言》发表的时间是()。
关于哈夫曼树,下列说法正确的是()。
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
我们知道,有些CPU指令只能授权给操作系统内核运行,不允许普通用户程序使用,但是,以下操作中,()可以不必具有此种特权。
假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600×1200,颜色深度为24位,帧频为85Hz,显存总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为____。
冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中,CPU区分它们的依据是____。
随机试题
相控整流电路输出直流电压可调,主要取决于晶闸管触发脉冲的【】
糖尿病患者出现强烈饥饿感、心悸、手颤、出汗,可能的原因是
关于甲状腺疾病的说法,不正确的是()。
2008年4月1日,甲公司向乙银行贷款1000万元,丙公司作为保证人与乙银行签订了保证合同。7月1日,甲公司不能清偿到期债务,被乙银行诉至人民法院。7月10日,人民法院判决借款合同有效,但担保合同无效。根据合同法律制度的规定,下列选项中,正确的有(
咨询方案中需要明确的求助者的权利包括()。
0,1,5,14,()
称一种语言为低级程序语言是由于它(56),而高级程序语言(57)。
Whenitcomestotheslowingeconomy,EllenSperoisn’tbitinghernailsjustyet.Butthe47-year-oldmanicuristisn’tcutti
Readthefollowingtext.Arethesentences11-15"right"or"wrong"?Ifthereisnotenoughinformationtoanswer"Right"or"W
[A]experimental[I]contend[B]preference[J]momentary[C]Incidentally[K]infer[D]conceive[L]Initially[E]reassessm
最新回复
(
0
)