首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是 ( )
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是 ( )
admin
2020-03-19
33
问题
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是 ( )
选项
A、堆排序
B、简单插入排序
C、快速排序
D、冒泡排序
答案
A
解析
在最坏情况下，希尔排序需要的比较次数为0(n
1.5
)，堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。
转载请注明原文地址:https://jikaoti.com/ti/Tzp0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机网络中传输介质传输速率的单位是biffs，其含义是()。
下面不能作为软件设计工具的是()。
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行—次业务培训，主要围绕“北京主要景点”进行介绍，包括
下面不属于结构化程序设计原则的是
计算机能直接识别和执行的语言是()。
下列调试方法中，不适合调试大规模程序的是()。
在ASCII码表中，根据码值由小到大的排列顺序是()。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
通常软件测试实施的步骤是
随机试题
一种确定物种起源的方法是比较有亲缘关系的物种的遗传物质。科学家们认为两个物种的遗传物质越是相似，它们从同一祖先分化出来的时间距今就越近。在比较了大熊猫、棕熊猫、浣熊、长鼻浣熊和所有七种熊的遗传物质之后，科学家们发现：熊类和浣熊是在距今3000万至5000万
慢性萎缩性胃炎的病变包括
A．5学时B．6学时C．8学时D．15学时E．20学时医院感染管理专职人员参加预防、控制医院感染继续教育课程和学术交流活动每年学不少于()
甲房地产估价有限责任公司(以下简称甲公司)于2000年6月由8名具有房地产估价师资格者共同出资设立，注册资本为200万元。甲公司2000年经营收入85万元，但由于初创时期成本支出较大，该年度正常利润为10万元。2001年、2002年分别实现税后利润30万
某公司计划2年以后购买1台150万元的机械设备，拟从银行存款中提取，银行存款年利率为4％，则现应存入银行的资金为()万元。
1．背景某装饰公司作为分包商实施某部委办公大楼的装饰装修工程，由于总承包的垂直提升设备急于退场，经监理工程师及总承包方同意，在第6层抢先砌筑完毕一间大会议室后将其设置为临时材料库房，提前将部分装饰装修材料倒运至临时库房存放。同一楼层其他部位此时正进行砌筑
在以下的合同中，()属于效力待定的合同。
招标控制价的计价依据，下列选项正确的是()。
Internationalfreetradeoccurswhentherearenobarrierstotrade.Countriescangetalotofbenefitsfromfreetrade.(31),
Becauseoutlawsweredenied(i)____undermedievallaw,anyonecouldraiseahandagainstthemwithlegal(ii)____.
最新回复
(
0
)
