首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序方法中,时间复杂性不受数据初始状态影响,恒为O(nlog2n)的是( )。
下列排序方法中,时间复杂性不受数据初始状态影响,恒为O(nlog2n)的是( )。
admin
2019-05-20
71
问题
下列排序方法中,时间复杂性不受数据初始状态影响,恒为O(nlog
2
n)的是( )。
选项
A、堆排序
B、冒泡排序
C、直接选择排序
D、快速排序
答案
A
解析
由这些排序方法的特点可知本题答案为A。
转载请注明原文地址:https://www.kaotiyun.com/show/pFCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
把中国第一次工人运动的高潮推向顶点的是()。
公元843年,查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国,奠定的三个国家的形是()。①德意志②法兰西③西班牙④意大利
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
在一个单处理器系统中,存在3个进程,最多有几个进程处于就绪队列()。
随机试题
宫腔镜下可以诊断及治疗的疾病没有
患者,女性,52岁,上颌牙列缺损,下颌牙列缺失,就诊期间焦虑多话,情绪波动较大,暴躁易怒。该患者可能出现的情况是()
A.喜B.怒C.思D.悲E.恐
下列关于资产的摊销处理中,正确的是()。
下列各项中属于应收账款机会成本的是()。
马斯洛的“自我实现需要”是指()。
法官:原告提出的所有证据,不足以说明被告的行为已构成犯罪。如果法官的上述断定为真,则以下哪项相关断定也一定为真?Ⅰ.原告提出的证据中,至少没包括这样一个证据,有了它,足以断定被告有罪。Ⅱ.原告提出的论据中,至少没包括这样一个证据,没有它,不足以断定被告
20世纪50年代末60年代初,在初步总结社会主义建设的经验教训后,毛泽东意识到在中国建设社会主义的艰巨性、复杂性和长期性。他对社会主义发展阶段提出了一个重要的观点,社会主义这个阶段可以分为
软件测试是保证软件质量的关键活动,实施软件测试的可行目标是(54)。
有如下类定义:classPoint{private:staticinthow_many;};________how_many=0;要初始化Point类的静态成员how_many,下画线处应填入的内容是()。
最新回复
(
0
)