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

admin2023-02-06 40

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

前摄抑制与倒摄抑制证实了遗忘的()。
无论是在社会主义社会，还是在资本主义社会，甚至是在其他的社会形态里，人们的某些行为规范是相同的，比如尊老爱幼，因此道德是没有阶级性之分的，是人类共有的行为规范。()
杜威非常重视思维能力的培养，他认为：“思维就是明智的学习方法”“就是有教育意义的经验方法”。鉴于此，他将思维五步法直接运用到教学方法上，认为教学法的要素和思维的要素是相同的。这些要素包括以下五个阶段。第一，学生要有一个真实的经验的情境，要有一个对活动本身感
非正式群体在学校人际关系中起主导作用。()
区角游戏结束时，几个小朋友仍在大声讲话，没有收拾玩具。叶老师轻轻地唱起了收拾玩具的儿歌并把一盒雪花片放进了玩具柜。此时这几个小朋友安静地把玩具送了回去。叶老师运用的教育方法是()。
教育目的体现了一个国家或社会的教育价值观。教育目的包含了哪几个层次?
给定资料1．“以前没有独立的执法权，需要由授权部门进行审核并批准后才能进行处理，时间跨度相对较长。”M县综合行政执法大队大队长说，现在执法队伍发现问题后，由本单位按程序进行审批就可以立案查处，简便高效。变化来自2020年6月，M县获批开展
多重趋避式冲突是指人们面对着两个或两个以上的目标，而目标又各自分别具有吸引和排斥两方面的作用，人们无法简单地选择一个目标而回避或拒绝另一个目标时的矛盾心态。根据上述定义，下列体现多重趋避式冲突的是：
下列有关生活常识的叙述，不正确的是()。
下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是()。

随机试题

自然人开始享有名誉权的时间是()
差值法是指按照错账的差值查找错账的方法。()
会计职业道德与会计法律制度有着共同的目标、相同的调整对象并担负着同样的使命。()
以中央和国务院所属单位名义接受的捐赠物资，由中央和国务院部委一级机构审批。()
某农机生产企业为增值税一般纳税人，2018年3月发生以下业务：(1)外购原材料，取得普通发票上注明价税合计金额50000元，原材料已入库；另支付给运输企业含税运输费用3200元，取得一般纳税人开具的增值税专用发票。(2)外购农机零配
()适合于对管理性、事务性工作进行考评，特别是对人际接触和交往频繁的工作岗位尤其重要。
决定法律本质、内容和发展方向的根本因素
任意一个3维向量都可以用α1=(1，0，1)T，α2=(1，一2，3)T，α3=(a，1，2)T线性表示，则a的取值为___________．
Part-time
CertainphrasesonecommonlyhearsamongAmericanscapturetheirdevotiontoindividualism:"Doyourownthing.""Ididitmywa

最新回复(0)

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

计算机408

学硕统考专业

前摄抑制与倒摄抑制证实了遗忘的()。

无论是在社会主义社会，还是在资本主义社会，甚至是在其他的社会形态里，人们的某些行为规范是相同的，比如尊老爱幼，因此道德是没有阶级性之分的，是人类共有的行为规范。()

非正式群体在学校人际关系中起主导作用。()

区角游戏结束时，几个小朋友仍在大声讲话，没有收拾玩具。叶老师轻轻地唱起了收拾玩具的儿歌并把一盒雪花片放进了玩具柜。此时这几个小朋友安静地把玩具送了回去。叶老师运用的教育方法是()。

教育目的体现了一个国家或社会的教育价值观。教育目的包含了哪几个层次?

多重趋避式冲突是指人们面对着两个或两个以上的目标，而目标又各自分别具有吸引和排斥两方面的作用，人们无法简单地选择一个目标而回避或拒绝另一个目标时的矛盾心态。根据上述定义，下列体现多重趋避式冲突的是：

下列有关生活常识的叙述，不正确的是()。

下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是()。

自然人开始享有名誉权的时间是()

差值法是指按照错账的差值查找错账的方法。()

会计职业道德与会计法律制度有着共同的目标、相同的调整对象并担负着同样的使命。()

以中央和国务院所属单位名义接受的捐赠物资，由中央和国务院部委一级机构审批。()

()适合于对管理性、事务性工作进行考评，特别是对人际接触和交往频繁的工作岗位尤其重要。

决定法律本质、内容和发展方向的根本因素

任意一个3维向量都可以用α1=(1，0，1)T，α2=(1，一2，3)T，α3=(a，1，2)T线性表示，则a的取值为___________．

Part-time

CertainphrasesonecommonlyhearsamongAmericanscapturetheirdevotiontoindividualism:"Doyourownthing.""Ididitmywa