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

admin2019-01-30 71

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于雅尔塔会议的内容，表述不正确的是()。
根据越南战争的起源和发展，分析“冷战”时期美国对第三世界政策的目标和动机。
阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府
1847年6月，国际无产阶级的第一个共产主义政党“共产主义同盟”诞生了。它的前身是()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

随机试题

TheaverageBritishpeoplegetsix-and-a-halfhours’sleepanight,accordingtotheSleepCouncil.Ithasbeenknownforsomet
糖尿病酮症酸中毒的临床表现为()
某进口设备按人民币计算的到岸价为400万元，进口关税率为10％，增值税率为17％，消费税为5万元，国外运输保险费为4.5万元，则该进口设备应缴纳的增值税额为()万元。
关于清产核资内容，下列描述正确的是(　　)。
银行业从业人员的下列行为中，没有遵守“公平对待”原则的是()。
下列()不是西藏饮食的“四宝”。
控告制度属于廉政保障制度。()
甲系某公司经理，乙是其司机。某日，乙开车送甲去洽谈商务，途中因违章超速行驶当场将行人丙撞死，并致行人丁重伤。乙欲送丁去医院救治，被甲阻止。甲催促乙送其前去洽谈商务，并称否则会造成重大经济损失。于是，乙打电话给120急救站后离开肇事现场，但因时间延误，丁不治
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为
【S1】【S5】

最新回复(0)

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

计算机408

学硕统考专业

下列关于雅尔塔会议的内容，表述不正确的是()。

根据越南战争的起源和发展，分析“冷战”时期美国对第三世界政策的目标和动机。

下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府

1847年6月，国际无产阶级的第一个共产主义政党“共产主义同盟”诞生了。它的前身是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

TheaverageBritishpeoplegetsix-and-a-halfhours’sleepanight,accordingtotheSleepCouncil.Ithasbeenknownforsomet

糖尿病酮症酸中毒的临床表现为()

某进口设备按人民币计算的到岸价为400万元，进口关税率为10％，增值税率为17％，消费税为5万元，国外运输保险费为4.5万元，则该进口设备应缴纳的增值税额为()万元。

关于清产核资内容，下列描述正确的是( )。

银行业从业人员的下列行为中，没有遵守“公平对待”原则的是()。

下列()不是西藏饮食的“四宝”。

控告制度属于廉政保障制度。()

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

【S1】【S5】

关于清产核资内容，下列描述正确的是(　　)。