设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

admin2020-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全国计算机二级分类

二级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)

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

二级Access

NCRE全国计算机二级

创建窗体时，数据源不能是()。

在一个学生表中要找出全部姓张的学生组成一个新表，应该使用的关系运算是()。

下列选项中，不属于窗体的“数据”属性的是()。

为了减少汉字输入，将字段“民族”的全部可能输入事先存入一个表中，在窗体设计时，可以将输入“民族”对应的控件设置为()。

在Access数据库中已经建立了“教师”表，若查找“教师编号”是“T00009”或“T00012”的记录，应在查询设计视图的“条件”行中输入()。

下列Case语句中，错误的是()。

对象实现了数据和操作(方法)的结合，其实现的机制是()。

下面不属于结构化程序设计原则的是

下列关于Access数据流特点的叙述中，错误的是()。

黄某，2003年11月因医疗事故受到吊销医师执业证书的行政处罚。2004年11月向当地卫生行政部门申请重新注册，卫生行政部门经过审查，决定对黄某不予注册。理由是黄某的行政处罚自处罚决定之日起至申请注册之日止不满

下列有关破产案件中债权人会议的决议的表述，正确的是()

根据《中华人民共和国营业税暂行条例》的规定，下列确定营业额的方法中，正确的有()。

人们在养鱼时喜欢在鱼缸里放一些水草，这是为什么?()

火地岛和南美洲之间的海峡是：

弄潮儿

“人不能两次踏人同一条河流”和“人一次也不能踏入同一条河流”。这两种说法

OneafternoonIwassittingatmyfavoritetableinarestaurant,waitingforthefoodIhadordered.SuddenlyI【C1】______that