下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )

admin2019-08-12 68

问题下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n²)的是( )

选项 A、堆排序
B、简单插入排序
C、快速排序
D、冒泡排序

答案A

解析在最坏情况下，希尔排序需要的比较次数为O(n^1．5)，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件灾下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
下列数据结构中，属于非线性结构的是
在软件开发中，需求分析阶段产生的主要文档是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。经过一系列正常的操作后，front＝1，rear＝m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
高级程序设计语言的特点是()。

随机试题

末次月经为2017年7月26日，预产期应该是()
()是指事故的发生是由于自然原因(包括不可抗力)或者人为破坏造成的，与生产经营单位或对安全生产有关事项负有审批和监督职责的行政部门的安全生产管理无关。
根据《注册造价师管理办法》，以欺骗手段取得造价工程师注册被撤销的，()年内不得再次申请注册。
推土机、挖掘机、装载机等夜间施工场地作业时，噪声限值为()。
下列错误中，能够通过试算平衡检查出来的有()。
下面对于证券公司缴纳的证券投资者保护基金的说法不正确的是()。
对影响学生学习的因素可作多种分类。一般认为，动机因素是()。
在微型计算机中，应用最普遍的大容量存储器是(　　　)。
EconomicReforminChinaMoreUSsinologistshaveexpressedconfidenceinChina’seconomicreformandtheprospectsforChina
WhathappenedinAlgeriaTuesday?_____Whoareallowedtocometodiscussthesituation?______

最新回复(0)

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是

在软件开发中，需求分析阶段产生的主要文档是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

设循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。经过一系列正常的操作后，front＝1，rear＝m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

高级程序设计语言的特点是()。

末次月经为2017年7月26日，预产期应该是()

()是指事故的发生是由于自然原因(包括不可抗力)或者人为破坏造成的，与生产经营单位或对安全生产有关事项负有审批和监督职责的行政部门的安全生产管理无关。

根据《注册造价师管理办法》，以欺骗手段取得造价工程师注册被撤销的，()年内不得再次申请注册。

推土机、挖掘机、装载机等夜间施工场地作业时，噪声限值为()。

下列错误中，能够通过试算平衡检查出来的有()。

下面对于证券公司缴纳的证券投资者保护基金的说法不正确的是()。

对影响学生学习的因素可作多种分类。一般认为，动机因素是()。

在微型计算机中，应用最普遍的大容量存储器是( )。

EconomicReforminChinaMoreUSsinologistshaveexpressedconfidenceinChina’seconomicreformandtheprospectsforChina

WhathappenedinAlgeriaTuesday?_____Whoareallowedtocometodiscussthesituation?______

在微型计算机中，应用最普遍的大容量存储器是(　　　)。

WhathappenedinAlgeriaTuesday?_Whoareallowedtocometodiscussthesituation?__