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

admin2023-02-06 27

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

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

答案A

解析由这些排序方法的特点可知本题答案为A。

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

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

计算机408

学硕统考专业

相关试题推荐

自学指导法包括指导学生预习、阅读参考书等，这一方法最突出的特点是指导学生合作学习。()
迈克尔·富兰在其著作《变革的力量：透视教育改革》中这样生动地写道：“当教师在学校里坐在一起研究学生学习情况的时候，当他们把学生的学业状况和如何教学联系起来的时候，当他们从同事和其他外部优秀经验中获得认识、进一步改进自己教学实践的时候，他们实际上就是处在一个
教师应当崇尚科学精神，树立终身学习理念，拓宽知识视野，更新知识结构。()
与“莱特兄弟：飞机”这组词逻辑最为相近的一项是()。
下列有关心理健康的说法，正确的是()。
我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：
从所给的四个选项中，选择最合适的一个填入问号处，使下图中的立体图形①、②、③、④组成一个长方体。
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：(1)当n=7时，在最好情况下需进行多少次比较?请说明理由。(2)当n=7时，给出一个最好情况的初始排序的实例。(3)当n=7时，在最坏情况下需进行多少次比较?
下列寄存器中，汇编语言程序员可见的是()。

随机试题

由付款人购买所在地国的汇票，寄给对方，由对方到受票人处兑现，此种汇付的方式称为()
使用糖皮质激素治疗各种疾病，请选择剂量与治疗法A、大剂量突击疗法B、小剂量替代疗法C、一般剂量长期疗法D、一般剂量长期使用综合疗法E、局部外用接触性皮炎宜采用
下列哪项不属于气虚证的表现（　　）。
安装时具有方向性，不得装反的是()。
会计主体可以是一个企业，也可以是企业内部的某一单位或企业中的一个特定部分。()
双胞胎家庭的一大特点是家庭负担重，尤其是子女的教育费用，要比普通的独生子女家庭高一倍，对于这样的特殊家庭，在理财规划方面与普通家庭也不同。一、案例成员四、保险方面夫妻俩未投任何商业保险，只是给双胞胎女儿们各投了一份综合险，每年的保费总支出为5000
坚持节约资源和保护环境基本国策的具体措施有()
下列不属于目前流行的网络操作系统的是()。
CertainphrasesonecommonlyhearsamongAmericanscapturetheirdevotiontoindividualism:"Doyourownthing.""Ididitmy
HolySquid!PhotosOfferFirstGlimpseofLiveDeep-SeaGiantLikesomethingstraightoutofaJulesVernenovel,anenormou

最新回复(0)

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

计算机408

学硕统考专业

自学指导法包括指导学生预习、阅读参考书等，这一方法最突出的特点是指导学生合作学习。()

教师应当崇尚科学精神，树立终身学习理念，拓宽知识视野，更新知识结构。()

与“莱特兄弟：飞机”这组词逻辑最为相近的一项是()。

下列有关心理健康的说法，正确的是()。

我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：

从所给的四个选项中，选择最合适的一个填入问号处，使下图中的立体图形①、②、③、④组成一个长方体。

下列寄存器中，汇编语言程序员可见的是()。

由付款人购买所在地国的汇票，寄给对方，由对方到受票人处兑现，此种汇付的方式称为()

使用糖皮质激素治疗各种疾病，请选择剂量与治疗法A、大剂量突击疗法B、小剂量替代疗法C、一般剂量长期疗法D、一般剂量长期使用综合疗法E、局部外用接触性皮炎宜采用

下列哪项不属于气虚证的表现（ ）。

安装时具有方向性，不得装反的是()。

会计主体可以是一个企业，也可以是企业内部的某一单位或企业中的一个特定部分。()

坚持节约资源和保护环境基本国策的具体措施有()

下列不属于目前流行的网络操作系统的是()。

CertainphrasesonecommonlyhearsamongAmericanscapturetheirdevotiontoindividualism:"Doyourownthing.""Ididitmy

HolySquid!PhotosOfferFirstGlimpseofLiveDeep-SeaGiantLikesomethingstraightoutofaJulesVernenovel,anenormou

下列哪项不属于气虚证的表现（　　）。