首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
admin
2020-07-22
51
问题
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于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://kaotiyun.com/show/i0Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面关于VB应用程序的叙述中正确的是
下面属于白盒测试方法的是()。
以下打开VisualBasic菜单编辑器的操作中,错误的是
为了使命令按钮的Picture、DownPicture或DisabledPicture属性生效,必须把它的Stvle属性设置为
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
窗体上有一个名称为CD1的通用对话框,一个名称为Text1的文本框,窗体的单击事件过程如下:PrivateSubForm_Click()CD1.DialogTitle="改变颜色":CD1.Color=Form1.BackColorCD1.Act
满足下列条件之一的年份是闰年:1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份,下面判断闰年的正确表达式是
冒泡排序在最坏情况下的比较次数是
设:a=2,b=8,c=6,d=3,表达式a>bAndNot(c>d)Ord>c的值是
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tAddr”和“tUser”。同时还有窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lr
随机试题
包衣方法有
A、血瘀与食积重症B、风邪及血瘀头痛C、风湿肢臂痛D、肠痈肺痈E、水瘀互结水肿姜黄善治
甲向某商店订购10块高级手表作为其单位的年终奖励发放,该手表据称为瑞士进口手表,防水功能强,每块售价2000元。为了将大量公款据为已有,甲与商店商定,在合同中将手表售价写为10000元。甲每块手表给商店500元回扣。后来发现该手表并非瑞士进口,而是国内某小
工程网络计划费用优化的目的是为了寻求()。
实现产品差异化的关键是()。
沂蒙革命历史博物馆是进行革命传统教育和爱国主义教育的重要场所。()
下列属于劳动关系民主化原则的是()。
设a>0,b>0都是常数,则
综合业务数字网ISDN可以提供语音、图像、【 】等多种通信服务业务。
Themostsubversivequestionabouthighereducationhasalwaysbeenwhetherthecollegemakesthestudentorthestudentmakest
最新回复
(
0
)