首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
admin
2020-07-22
28
问题
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是( )。
选项
A、快速排序
B、希尔排序
C、简单插入排序
D、冒泡排序
答案
B
解析
对长度为n的线性表排序,下表为常用排序方法最坏情况的时间复杂度:
上表中未包括希尔排序,因为希尔排序的时间
效率与所取的增量序列有关,如果增量序列为:d
1
=n/2,d
i+1
=d/2,在最坏情况下,希尔排序所需要的比较次数为O(n
1.5
)。最坏情况下,时问复杂度低于O(n
2
)的排序算法有堆排序和希尔排序。B选项正确。
转载请注明原文地址:https://jikaoti.com/ti/joS0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下打开VisualBasic菜单编辑器的操作中,错误的是
下列不属于计时器控件属性的是
为了使命令按钮的Picture、DownPicture或DisabledPicture属性生效,必须把它的Stvle属性设置为
窗体上有名称为Command1的命令按钮,名称分别为List1、List2的列表框,其中List1的MultiSelect属性设置为1(Simple),并有如下事件过程:PrivateSubCommand1_Click()
在表达式2+3*4^5-Sin(x+1)/2中,首先进行的运算是()o
阅读程序:OptionBase1SubP(bOAsInteger)Fori=1To4b(i)=2*iNextiEndSubPriva
为了把命令按钮设置为图形格式,其Style属性值为()。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
在关系数据库中,用来表示实体间联系的是
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时,给出窗体对象“fEmp”上两个按钮的单击事件代码,请按以下要求补充设计。(1)将窗体“iEmp”上名称为
随机试题
A.减压病B.脾梗死C.心脏破裂D.胸腔积水水肿见于
对照实验的准实验法与对照实验法区别在于
提出"人命至重,有贵干金"的是
我国统一规定《测绘资质证书》的式样的部门是()。
在下列图形和曲线中,能够用于表示建设项目成本计划的是( )。
炮洞直径为0.2~0.5m,洞穴成水平或略有倾斜,深度小于5m,用集中药于炮洞中进行爆炸的方法称为()。
某企业现有资金100000元,可用于以下投资方案:方案一:购入国库券(5年期,年利率14%,不计复利,到期一次支付本息);方案二:购买新设备(使用期5年,预计残值收入为设备总额的10%,按直线法计提折旧,设备交付使用后每年可以实现12
简述侵占罪与职务侵占罪的界限。
要么采取紧缩的财政政策,要么采取扩张的财政政策。由于紧缩的财政政策会导致更多的人下岗,所以,必须采取扩张的财政政策。以下哪一问题,对评价上述论证最重要?
Norevolutionsintechnologyhaveasvisiblymarkedthehumanconditionasthoseintransport.Movinggoodsandpeople,theyhav
最新回复
(
0
)