首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
admin
2019-08-10
22
问题
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
选项
A、归并排序
B、快速排序
C、堆排序
D、基数排序
答案
B
解析
参见各种排序算法的时间复杂度的比较,知只有快排存在当数据基本有序时时间反而增加的现象。
转载请注明原文地址:https://kaotiyun.com/show/KrCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
【井冈山革命根据地】
到1869年为止,人类已发现了多少种化学元素()。
“瓜步之战”发生在下列哪两个政权之间?()
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
腓尼基字母
编写判定给定的二叉树是否是二叉排序树的函数。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
通常通信信道的带宽越大,在数据传输中失真将会()。
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令,但图中未标出。
随机试题
患者男,70岁,以前是管道安装工,有石棉接触史,也有很长的吸烟史,结合CT检查,最可能的诊断是
最大加速期指宫口扩张:
氯丙嗪中毒使血压下降,抢救最有效的药物是
可导致老年人脱水、低血钾等不良反应的药品是
内地法院受理的一涉港民事案件需要向在内地没有住所的香港当事人送达文书,依相关规定,下列哪一选项是正确的:
选择高压电气设备时,对额定电压、额定电流、机械荷载、额定开断电流、热稳定、动稳定、绝缘水平,均应考虑的是下列哪种设备?()
根据刑罚的规定,下列选项中,可以适用禁止令的有()。
(字处理题)财务部助理小王需要协助公司管理层制作本年度的年度报告,请你按照如下需求完成制作工作:修改“样式1”样式,设置其字体为黑色、黑体,并为该样式添加0.5磅的黑色、单线条下划线边框,该下划线边框应用于“样式1”所匹配的段落,将“样式1”重新命名为
Idon’tknowwhatitisaboutEnglishpubsthatIfindsodisappointing.【C1】______,pubsaresupposedtobetheEnglishman’s【C
Wanthappier,better-adjustedkids?Paylessattentiontothem,so【C1】______afamilycoachDavidCode.Hesaysfamiliescentered
最新回复
(
0
)