首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序方法中,时间复杂性不受数据初始状态影响,恒为O(nlog2n)的是( )。
下列排序方法中,时间复杂性不受数据初始状态影响,恒为O(nlog2n)的是( )。
admin
2019-01-30
70
问题
下列排序方法中,时间复杂性不受数据初始状态影响,恒为O(nlog
2
n)的是( )。
选项
A、堆排序
B、冒泡排序
C、直接选择排序
D、快速排序
答案
A
解析
由这些排序方法的特点可知本题答案为A。
转载请注明原文地址:https://www.kaotiyun.com/show/YpRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
东晋南朝,经济发展,促进文化繁荣,这一时期,从南方兴起的文化现象?
下列关于民族大迁徙的说法不正确的是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的时间进行处理,请问:(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令,但图中未标出。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
按照IEEEE754标准规定的32位浮点数(41A4C000)16对应的十进制数是()。
要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1。试求应添加在数据后面的余数。若数据在传输过程中最后一个1变成了0,问接收端能否发现?若数据在传输过程中最后两个1都变成了0,问接收端能否发现?
随机试题
学前儿童的睡眠有何重要意义?
在死锁的防止中,若要使占有并等待资源的条件不成立,有哪些方法?试阐明各自的分配策略。
VancouverTextilesCorporation246MadisonStreetVancouver,Canada19thJanuary,2011ChinaNationalTextilesImp.&Exp.Corp.
下列关于出售、购买假币罪的共犯关系的说法正确的是()下列关于李某出售、购买假币与使用假币的行为的说法不正确的是()
()是招股说明书中最重要的信息。
按照我国企业会计准则的规定,以下关于合并资产负债表的抵销,表述正确的有()。
在小组工作结束阶段,社会工作者的角色位置应该()
航空航天材料按使用范围可分为结构材料与功能材料。结构材料主要用于制造飞行器各种结构部件.其作用主要是承受各种载荷;功能材料主要是指在光、声、电、磁、热等方面具有特殊功能的材料。根据上述定义.下列属于结构材料的是:
中国的传统故事《范进中举》中,当范进得知考中时,他的情绪状态是()
“真理和谬误在一定条件下能互相转化。”这说明
最新回复
(
0
)