首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
admin
2019-08-10
79
问题
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
选项
A、归并排序
B、快速排序
C、堆排序
D、基数排序
答案
B
解析
参见各种排序算法的时间复杂度的比较,知只有快排存在当数据基本有序时时间反而增加的现象。
转载请注明原文地址:https://kaotiyun.com/show/KrCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机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
)