下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是( )。

admin2019-08-10 80

问题下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是( )。

选项 A、堆排序
B、冒泡排序
C、快速排序
D、直接插入排序

答案A

解析只有A和C是O(nlogn)的复杂度，但是快速排序在“最坏”的情况下蜕化为冒泡排序，其时间复杂度为O(n²)。

转载请注明原文地址:https://kaotiyun.com/show/trCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机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)

下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是( )。

计算机408

学硕统考专业

美国主张建立国际联盟的主要目的是()。

国共十年对峙期间，“边界红旗始终不倒”的主要原因是()。

下列选项不是在《关于建国以来党的若干历史问题的决议》中提出的是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

以数组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