首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是 ( )
下列各排序法中,最坏情况下的时间复杂度最低的是 ( )
admin
2018-08-14
56
问题
下列各排序法中,最坏情况下的时间复杂度最低的是 ( )
选项
A、快速排序
B、冒泡排序
C、堆排序
D、希尔排序
答案
C
解析
在最坏情况下,希尔排序需要的比较次数为O(n
1.5
),堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。比较次数(时间复杂度)之间的比较关系是:堆排序<希尔排序<简单选择排序法、冒泡排序法和快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/k5lp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在学生表中要查找所有年龄小于20岁且姓“王”的男生,应采用的关系运算是()。
用SQL语句将STUDENT表中字段“年龄”的值加1,可以使用的命令是
在VBA中,如果没有显式声明或用符号来定义变量的数据类型,变量的默认数据类型为()。
在学生表中使用“照片”字段存放相片,当使用向导为该表创建窗体时,照片字段使用的默认控件是()。
下面有关生成表查询的论述中正确的是()。
下列选项中,不是Access数据库对象的是
下列SQL查询语句中,与下面查询设计视图所示的查询结果等价的是( )。
软件生命周期中,确定软件系统要做什么的阶段是
在筛选时,不需要输入筛选规则的方法是()。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”,同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补
随机试题
国有资产评估报告中应列明的经济行为依据包括()。
图5—3—1所示两根圆轴,横载面面积相同但分别为实心圆和空心圆。在相同的扭矩T作用下,两轴最大切应力的关系是()。[2013年真题]
下列关于市场经济的基本特征,表述错误的是()。
保障会计软件及计算机硬件的正常运行是电算管理员的职责。()
简述台湾的主要送礼禁忌。
《著作权法》保护的作品,必须具有一定的物质表现形式,能够被第三人利用、复制。这种表现形式类型多样,如各种文字作品、音乐作品及科学技术作品。这是因为作品受法律保护的原因之一是要使其得到传播、利用。更好的作品存在于作者的思想之中,也是没有办法让第三人知晓利用的
汉代百戏节目()被认为是中国戏曲的雏形。
视译
NomatterhowlargeornotabletheU.S.travelindustryisormaybecome,itwillalwaysbeamemberofabroaderworldsociety.
BehindcloseddoorsintheBavariantownofAnsbachanewfactoryistakingshape.【C1】______itwilluserobotsand【C2】______
最新回复
(
0
)