首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
admin
2019-08-10
77
问题
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
选项
A、归并排序
B、快速排序
C、堆排序
D、基数排序
答案
B
解析
参见各种排序算法的时间复杂度的比较,知只有快排存在当数据基本有序时时间反而增加的现象。
转载请注明原文地址:https://kaotiyun.com/show/KrCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
洋务运动时期,首批赴欧海军留学生派出的时间是()。
关于德国工业革命,说法不正确的是()。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
支持多道程序设计的操作系统在运行过程中,不断会选择新进程来运行,共享CPU资源,但是,下面哪个不是操作系统选择新进程的直接原因()。
设指令由取指、分析、执行3个子部件完成,每个子部件的工作周期均为△t,采用常规标量流水线处理机。若连续执行12条指令,则共需时间是()。
随机试题
“客观规律是不以人的意志为转移的,所以,以人的意志为转移的不是客观规律。”该推理的过程可以用公式表示为()
阅读下面一段文字,回答问题:谁不晓得沙子龙是利落,短瘦,硬棒,两眼明得像霜夜的大星?可是,现在他身上放了肉。镖局改了客栈,他自己在后小院占着三间北房,大枪立在墙角,院子里有几只楼鸽。只是在夜间,他把小院的门关好,熟习熟习他的“五虎断魂枪”。
PowerPoint2000幻灯片浏览视图中,用鼠标拖动复制幻灯片时,要同时按住_______键。
为预防食管癌术后吻合口瘘,手术时应注意( )
下列选项中,国家与建筑物相对应的是()。
根据合同法的有关规定,下列选项中,可以适用法定抵销的债务是()。
“北逾阴山,西极流沙,东尽辽东,南越海表”,描述的是唐代的中国版图。
请将"C:\素材"文件夹下的文件"Dog.gif"复制到C盘根文件夹(不允许使用鼠标直接拖曳方式)。
在一个链队中,如果front和rear是队首和队尾的指针,则插入一个结点s(的操作是【】。
已知:x=-6y=39则表达式“y\x*Sgn(x)”的值为
最新回复
(
0
)