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

admin2019-01-30 64

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
两汉时期，下列没有通过丝绸之路传入西方的技术是()。
下列法律文件中，规定内阁对君主负责的是()。
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
【法币政策】北京师范大学2006年中国通史真题；南京大学2009年中国近现代史复试真题；南京大学2013年中国近现代史真题；山西大学2015年中国历史真题；中国人民大学2015年历史学综合真题；安徽师范大学2015年中国史真题；陕西师范大学2015年中国史
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算

随机试题

人员推销通过销售人员把产品的信息传达给广大购买者。这突出说明，人员推销是()
下列哪项不符合子宫脱垂：
按《中国药典》规定，取某药1g，精密称定，系指
A/丙烯酸树脂B/淀粉浆C/硬脂酸镁D/羧甲基淀粉钠E/乙醇可用作黏合剂的是
下列不属于抗高血压药物依那普利的特点的是()。
下列哪项工作不属于住院处工作()。
目前，世界上多数国家采用()的计算口径来统计本国的财政赤字。
下列各项中，适用于分类数据的整理和显示的方法有()。
【2014江西真题】研究者通过查阅、鉴别、整理、分析有关资料，从而指导相关教育问题的教育研究方法是()。
乙公司是一家上市公司，该公司2014年末资产总计为10000万元，其中负债合计为2000万元。该公司适用的所得税税率为25％。相关资料如下：资料一：预计乙公司净利润持续增长，股利也随之相应增长。相关资料如下表所示：资料二：乙公司认为2014年的资本结

最新回复(0)

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

计算机408

学硕统考专业

两汉时期，下列没有通过丝绸之路传入西方的技术是()。

下列法律文件中，规定内阁对君主负责的是()。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

人员推销通过销售人员把产品的信息传达给广大购买者。这突出说明，人员推销是()

下列哪项不符合子宫脱垂：

按《中国药典》规定，取某药1g，精密称定，系指

A/丙烯酸树脂B/淀粉浆C/硬脂酸镁D/羧甲基淀粉钠E/乙醇可用作黏合剂的是

下列不属于抗高血压药物依那普利的特点的是()。

下列哪项工作不属于住院处工作()。

目前，世界上多数国家采用()的计算口径来统计本国的财政赤字。

下列各项中，适用于分类数据的整理和显示的方法有()。

【2014江西真题】研究者通过查阅、鉴别、整理、分析有关资料，从而指导相关教育问题的教育研究方法是()。