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

admin2018-10-11 88

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

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

答案A

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

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

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

计算机专业知识

事业单位考试

相关试题推荐

智力包括________、_________、________、_________、__________五大要素。
【2012年烟台市市直真题】美育的内容包括()。
什么是情绪?它有哪些功能?
【2014年济南市真题】小学生对乘法运算规则的掌握会有助于其更加熟练地掌握加减运算，这种学习迁移属于()。
“书目”在文献等级中属于()。
在17世纪，对班级授课制给予了系统的理论描述和概括，从而奠定了它的理论基础的教育家是()。
教师在课堂上通过展示实物、模型、图片等直观教具，或通过示范性操作实验和现代化电教手段指导学生获得知识的教学方法是()。
在没有安装Word字处理的情况下，用IE浏览器打开一个Word文档，发生()。
用户数据包协议UDP是OSI参考模型中一种面向无连接的()协议。
Windows操作系统中，显示器的刷新频率值设置过低会()。

随机试题

简述产生测量误差的原因。
简述国际经济组织基本的法律能力。
在Word2010选择条区域中，下列操作正确的是_______。
放疗患者的皮肤护理措施不正确的是
多层住宅中，单栋住宅的长度大于()m时应设4m宽、4m高的消防车通道，大于()m时应在建筑物底层设人行通道。
中央银行窗口指导的主要特征是()。
()，国家发展改革委员会颁布《物业服务收费明码标价规定》。
依据《合伙企业法》的规定，合伙人有下列哪项情形时，经其他合伙人一致同意，可以决议将其除名?()
在SQLServer2008中，设用户U1是某数据库db_datawriter角色中的成员，则U1在该数据库中有权执行的操作是（）
在VisualFoxPro中，要运行查询文件Smdent．qpr，可以使用命令()。

最新回复(0)

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

计算机专业知识

事业单位考试

智力包括________、_________、________、_________、__________五大要素。

【2012年烟台市市直真题】美育的内容包括()。

什么是情绪?它有哪些功能?

【2014年济南市真题】小学生对乘法运算规则的掌握会有助于其更加熟练地掌握加减运算，这种学习迁移属于()。

“书目”在文献等级中属于()。

在17世纪，对班级授课制给予了系统的理论描述和概括，从而奠定了它的理论基础的教育家是()。

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

在没有安装Word字处理的情况下，用IE浏览器打开一个Word文档，发生()。

用户数据包协议UDP是OSI参考模型中一种面向无连接的()协议。

Windows操作系统中，显示器的刷新频率值设置过低会()。

简述产生测量误差的原因。

简述国际经济组织基本的法律能力。

在Word2010选择条区域中，下列操作正确的是_______。

放疗患者的皮肤护理措施不正确的是

多层住宅中，单栋住宅的长度大于()m时应设4m宽、4m高的消防车通道，大于()m时应在建筑物底层设人行通道。

中央银行窗口指导的主要特征是()。

()，国家发展改革委员会颁布《物业服务收费明码标价规定》。

依据《合伙企业法》的规定，合伙人有下列哪项情形时，经其他合伙人一致同意，可以决议将其除名?()

在SQLServer2008中，设用户U1是某数据库db_datawriter角色中的成员，则U1在该数据库中有权执行的操作是（）

在VisualFoxPro中，要运行查询文件Smdent．qpr，可以使用命令()。

智力包括____、_、、_、______五大要素。