首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2020-10-14
47
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/Jdcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
创建窗体时,数据源不能是()。
在一个学生表中要找出全部姓张的学生组成一个新表,应该使用的关系运算是()。
下列选项中,不属于窗体的“数据”属性的是()。
为了减少汉字输入,将字段“民族”的全部可能输入事先存入一个表中,在窗体设计时,可以将输入“民族”对应的控件设置为()。
在Access数据库中已经建立了“教师”表,若查找“教师编号”是“T00009”或“T00012”的记录,应在查询设计视图的“条件”行中输入()。
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求,按顺序完成对象的各种操作:(1)将编号为“000002”员工的“照片
下列Case语句中,错误的是()。
对象实现了数据和操作(方法)的结合,其实现的机制是()。
下面不属于结构化程序设计原则的是
下列关于Access数据流特点的叙述中,错误的是()。
随机试题
黄某,2003年11月因医疗事故受到吊销医师执业证书的行政处罚。2004年11月向当地卫生行政部门申请重新注册,卫生行政部门经过审查,决定对黄某不予注册。理由是黄某的行政处罚自处罚决定之日起至申请注册之日止不满
下列有关破产案件中债权人会议的决议的表述,正确的是()
甲公司2013年接受税务师事务所纳税审查.关于房产税的有关情况如下;(1)本年委托施工企业建设的房产在5月30日办理验收手续,入账价值是450万元(含中央空调50万元)验收投入使用。(2)6月30日,将原值为250万元的闲置用房向乙企业投资,协议规定,
根据《中华人民共和国营业税暂行条例》的规定,下列确定营业额的方法中,正确的有()。
“考霸”宋涛是某中学高一(3)班的学生。同学们之所以称他为“考霸”,是因为他对成绩格外看重,每次考试后,他都会十分积极地去找老师问分数,大多数情况下他能取得令自己满意的成绩。事实上,宋涛上课时经常会在课堂上睡觉,他取得好成绩的秘诀究竟在哪里?平时,宋涛总是
人们在养鱼时喜欢在鱼缸里放一些水草,这是为什么?()
火地岛和南美洲之间的海峡是:
弄潮儿
“人不能两次踏人同一条河流”和“人一次也不能踏入同一条河流”。这两种说法
OneafternoonIwassittingatmyfavoritetableinarestaurant,waitingforthefoodIhadordered.SuddenlyI【C1】______that
最新回复
(
0
)