首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是( )。
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是( )。
admin
2019-08-10
80
问题
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是( )。
选项
A、堆排序
B、冒泡排序
C、快速排序
D、直接插入排序
答案
A
解析
只有A和C是O(nlogn)的复杂度,但是快速排序在“最坏”的情况下蜕化为冒泡排序,其时间复杂度为O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/trCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
美国主张建立国际联盟的主要目的是()。
国共十年对峙期间,“边界红旗始终不倒”的主要原因是()。
下列选项不是在《关于建国以来党的若干历史问题的决议》中提出的是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
指令字长为12位,每个地址码为3位,采用扩展操作码的方式,设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
写出单总线结构计算机中指令MOVER1,R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
随机试题
(2012年4月)在企业员工培训中,培训比较正规,理论知识学习比重大,属于“充电式”学习的培训方式是______。
秘书盖印章的要领是()。
以下属于PowerPoint2003后缀名的是()。
男孩,8岁。反复发热10余天,以发热待查收住院。其祖父患肺结核。该患儿因发热在院外每天用地塞米松5mg。体检:无明显阳性体征,结核菌素试验阴性。说明
患者男,60岁,吸烟4年,有结核病接触史,体检拍胸片发现右上肺于第三前肋间近外侧胸壁处有直径2cm结节影,边缘不清。3次痰液检查未发现癌细胞和抗酸杆菌。为明确诊断。最好行下列哪种检查
耶尔森菌属中目前确定对人类致病有关的有()
下图所示电路的逻辑式是()。
根据企业所得税法律制度的规定,企业从事下列项目的所得中,可以免征企业所得税的有()。
TheTreasurycouldpocket20millionayearinextrafinesoncethecountry’sspeedcameranetworkisexpanded.Motoringorgani
Educatorsareseriouslyconcernedaboutthehighrateofdropoutsamongthedoctorsofphilosophycandidatesandtheconsequent
最新回复
(
0
)