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

admin2018-10-11 41

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

选项 A、推排序
B、快速排序
C、并列排序
D、直接选择排序

答案A

解析在堆排序和快速排序中，若原始记录接近正序或反序，则选用堆排序，若原始记录无序，则最好选用快速排序。C的原题是下列排序法中，时间复杂度不受数据初始状态影响，总是为O(n²)的是直接选择排序。
只有A和C是O(nlog n)的复杂度，但是快速排序在“最坏”的情况下蜕化为冒泡排序，其时间复杂度为O(n²)。

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

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

心理活动的主要物质基础是________。
讲授法的基本方式包括()。
【2014年潍坊市坊子区真题】高中生的抽象逻辑思维具有假设性、()和内省性。
好的先生，不是教书，不是教学生，乃是教学生学。教师之为教，不在全盘授予，而在相继诱导。循循善诱，教学相长，学生如沐春风，如入胜境，自然乐于学习，勤于学习。影响学生学习的因素是已经知道了什么，要根据学生原有的知识状况进行教学。从迁移的观点来看，“温故而知
在某职业学校的校园里，随处可见文明用语牌，每间教室的门口都悬挂着印有中华文化思想精髓语句的展览板，几乎所有的师生的行为也都能做到符合这些挂牌，展览板所体现的内容，这已然成为了该学校()的一部分。
教师在课堂上通过展示实物、模型、图片等直观教具，或通过示范性操作实验和现代化电教手段指导学生获得知识的教学方法是()。
课程计划是以纲要的形式编写的有关学科教育内容的指导性文件。()
在资源环境约束趋紧背景下，如何加快转变农业发展方式，确保粮食等重要农产品有效供给，实现绿色发展和资源永续利用，是必须破解的现实难题。
水是由氢、氧两种元素组成的物质。所谓硬水和软水的物质，就是水中含有钙、()化合物多少的程度区别。
用所谓内省的方法研究心理现象，试图找出构成人的心理的基本元素的心理学派是()。

随机试题

治疗三叉神经第2支痛，以下取穴哪项是错误的：
A．三钾二橼络合铋B．法莫替丁C．消炎痛D．硫糖铝E．阿托品
糖尿病酮症酸中毒的患者排出的尿液气味可能为
甲乙二人2006年结婚。婚后，甲借款30万元与他人成立有限责任公司，乙在家做全职太太。2007年1月生有一女儿。2007年2月双方因感情不合，乙诉至法院要求离婚，法院审理期间，甲出车祸死亡。下列说法正确的是：()。
房屋租赁代理收费,无论成交的租赁期限长短,均按半月至一月成交租金额标准,由双方协商一次性收取。()
由航空售票点代理航空人身意外伤害保险，属于(　　)。
财务分析的比较分析法不包括()。
人际需要三维理论是由美国社会心理学家()提出的。
计算二重积分，其中D={(x，y)｜0≤x≤1，0≤y≤1}．
She_______fiftyorsowhenIfirstmetherataconference.

最新回复(0)

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

计算机专业知识

事业单位考试

心理活动的主要物质基础是________。

讲授法的基本方式包括()。

【2014年潍坊市坊子区真题】高中生的抽象逻辑思维具有假设性、()和内省性。

在某职业学校的校园里，随处可见文明用语牌，每间教室的门口都悬挂着印有中华文化思想精髓语句的展览板，几乎所有的师生的行为也都能做到符合这些挂牌，展览板所体现的内容，这已然成为了该学校()的一部分。

教师在课堂上通过展示实物、模型、图片等直观教具，或通过示范性操作实验和现代化电教手段指导学生获得知识的教学方法是()。

课程计划是以纲要的形式编写的有关学科教育内容的指导性文件。()

在资源环境约束趋紧背景下，如何加快转变农业发展方式，确保粮食等重要农产品有效供给，实现绿色发展和资源永续利用，是必须破解的现实难题。

水是由氢、氧两种元素组成的物质。所谓硬水和软水的物质，就是水中含有钙、()化合物多少的程度区别。

用所谓内省的方法研究心理现象，试图找出构成人的心理的基本元素的心理学派是()。

治疗三叉神经第2支痛，以下取穴哪项是错误的：

A．三钾二橼络合铋B．法莫替丁C．消炎痛D．硫糖铝E．阿托品

糖尿病酮症酸中毒的患者排出的尿液气味可能为

甲乙二人2006年结婚。婚后，甲借款30万元与他人成立有限责任公司，乙在家做全职太太。2007年1月生有一女儿。2007年2月双方因感情不合，乙诉至法院要求离婚，法院审理期间，甲出车祸死亡。下列说法正确的是：()。

房屋租赁代理收费,无论成交的租赁期限长短,均按半月至一月成交租金额标准,由双方协商一次性收取。()

由航空售票点代理航空人身意外伤害保险，属于( )。

财务分析的比较分析法不包括()。

人际需要三维理论是由美国社会心理学家()提出的。

计算二重积分，其中D={(x，y)｜0≤x≤1，0≤y≤1}．

She_______fiftyorsowhenIfirstmetherataconference.

由航空售票点代理航空人身意外伤害保险，属于(　　)。