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

admin2019-08-10 46

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/zVGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列事件发生在顺治年间的是()。
洋务运动期间，军事企业主要采取的方式是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
《中国国民党改组宣言》发表的时间是()。
近代中国第一所外语学校同时也是最早的新式学堂是()。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

随机试题

下列关于心室处于减慢射血期的叙述，正确的是
乳幼儿大便呈果酱色，伴阵发性哭闹，常为
按照规定，B房地产开发公司的注册资本最低应为()万元。如果B房地产开发公司与中国建设银行A市分行签订在建工程抵押贷款合同后，应在()日内，持有关证件，到A市房地产管理部门办理在建工程抵押登记。
建设项目需要配套建设的环境保护设施，必须与主体工程实行“三同时”。“三同时”是指()。
国家预算的作用是国家预算职能在经济生活中的具体体现，主要包括()。
假设某投资项目需购买一台设备。支付现金500000元，设备寿命期5年，税法规定的残值率为10％，采用直线折旧法。项目的资本成本是10％，所得税税率是25％。其他信息如下表所示。要求：确定该方案在三种情景下的净现值，计算该方案净现值的标准差和变化系数
某组织在申请质量管理体系认证前，编制了质量手册，确定了企业产品标准和有关程序，收集了相关法规，明确了认证的依据，对文件记录实行了电子化管理并对某些有关ISO9000族标准的问题进行了学习讨论。关于标准之间的相互关系，正确的有()。
一般来说美术又被称为“造型艺术”，它主要包括绘画、_______、_______和雕塑等几大门类。雕塑按形态可分为_______、_______和镂空雕三种。
下列关于VisualFoxPro数据库的描述，正确的是(）。
有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是

最新回复(0)

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

计算机408

学硕统考专业

下列事件发生在顺治年间的是()。

洋务运动期间，军事企业主要采取的方式是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

《中国国民党改组宣言》发表的时间是()。

近代中国第一所外语学校同时也是最早的新式学堂是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

下列关于心室处于减慢射血期的叙述，正确的是

乳幼儿大便呈果酱色，伴阵发性哭闹，常为

按照规定，B房地产开发公司的注册资本最低应为()万元。如果B房地产开发公司与中国建设银行A市分行签订在建工程抵押贷款合同后，应在()日内，持有关证件，到A市房地产管理部门办理在建工程抵押登记。

建设项目需要配套建设的环境保护设施，必须与主体工程实行“三同时”。“三同时”是指()。

国家预算的作用是国家预算职能在经济生活中的具体体现，主要包括()。

一般来说美术又被称为“造型艺术”，它主要包括绘画、_______、_______和雕塑等几大门类。雕塑按形态可分为_______、_______和镂空雕三种。

下列关于VisualFoxPro数据库的描述，正确的是(）。

有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是

一般来说美术又被称为“造型艺术”，它主要包括绘画、___、_和雕塑等几大门类。雕塑按形态可分为_、___和镂空雕三种。