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

admin2020-06-06 73

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

选项 A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项

答案B

解析希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n²)、简单选择为O(n²)、起泡排序为O(n²)、快速排序为O(n²)、堆排序为O(nlog₂n)、归并排序为O(nlog₂n)。

转载请注明原文地址:https://kaotiyun.com/show/Q40p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有数据库文件“samp1．accdb”和Excel文件“Stab．xlsx”，“sampl．accdb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。将考生文件夹下的Excel文件“Stab．xlsx”
下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”和“tScore”两个表对象。试按以下要求完成设计：(1)创建一个查询，计算并输出学生最大年龄与最小年龄的差值，显示标题为“sdata”，所建查询命名为“qS
(1)在考生文件夹下，“samp1．accdb”数据库文件中建立表“tTeacher”，表结构如下：(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则为只能输入上一年度5月1日以前(含)的日
在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求，完成表和窗体的各种操作：(1)向表对象“物品表”中增添一个字段，名称为“生产日期”、类型为“日期／时间型”。设
在宏的参数中，要引用窗体F1上的Textl文本框的值，应该使用的表达式是
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是
在显示查询结果时，如果要将数据表中的“籍贯”字段名，显示为“出生地”，可在查询设计视图中改动
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：将“员工表”姓名字段中的所有“小”字改为“晓”。

随机试题

患者，女性，21岁。上班途中不慎掉人污水沟，会阴部有擦伤，未做处理。第3日体温39．2摄氏度，且感会阴部肿痛。此时最可能的是
患者，男性，15岁。右腋下起白斑3个月，发展缓慢，无不适。体检：上述部位可见一2cm×3cm大小牛奶样白斑。界限清楚、有少许色素沉着，表面光滑，摩擦后白斑呈淡红色，局部部分腋毛变白。最可能的诊断是
我国封闭式基金在达成交易后，二级市场交易份额和股份的交割是在T+0日，资金交割是在()日完成。
下列不属于银行业从业人员的六条从业基本准则的是（）
在中国艺术的各个门类中，书法是最具中国特色而为西方没有的传统艺术。()
如果一个公司中小道消息很多，而正式沟通的信息较少，这意味着该组织()
下列不属于课程标准对初中美术学习活动建议的是()。
RobertJ.OppenheimerwasafamousAmericanphysicist,whodirectedthedevelopmentofthefirstatomicbombs.Oppenheimerw
[2007年GRK真题]某地区国道红川口曾经是交通事故的频发路段，自从8年前对此路段限速每小时60公里后，发生在此路段的交通伤亡人数大幅下降。然而，近年来此路段超速车辆增多，但发生在此路段的交通伤亡人数仍然下降。上述断定最能支持以下哪项结论?
在TCSEC标准中强制保护指的是第______标准。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有数据库文件“samp1．accdb”和Excel文件“Stab．xlsx”，“sampl．accdb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。将考生文件夹下的Excel文件“Stab．xlsx”

下图所示的是报表设计视图，由此可判断该报表的分组字段是( )。

(1)在考生文件夹下，“samp1．accdb”数据库文件中建立表“tTeacher”，表结构如下：(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则为只能输入上一年度5月1日以前(含)的日

在宏的参数中，要引用窗体F1上的Textl文本框的值，应该使用的表达式是

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

在显示查询结果时，如果要将数据表中的“籍贯”字段名，显示为“出生地”，可在查询设计视图中改动

患者，女性，21岁。上班途中不慎掉人污水沟，会阴部有擦伤，未做处理。第3日体温39．2摄氏度，且感会阴部肿痛。此时最可能的是

患者，男性，15岁。右腋下起白斑3个月，发展缓慢，无不适。体检：上述部位可见一2cm×3cm大小牛奶样白斑。界限清楚、有少许色素沉着，表面光滑，摩擦后白斑呈淡红色，局部部分腋毛变白。最可能的诊断是

我国封闭式基金在达成交易后，二级市场交易份额和股份的交割是在T+0日，资金交割是在()日完成。

下列不属于银行业从业人员的六条从业基本准则的是（）

在中国艺术的各个门类中，书法是最具中国特色而为西方没有的传统艺术。()

如果一个公司中小道消息很多，而正式沟通的信息较少，这意味着该组织()

下列不属于课程标准对初中美术学习活动建议的是()。

RobertJ.OppenheimerwasafamousAmericanphysicist,whodirectedthedevelopmentofthefirstatomicbombs.Oppenheimerw

在TCSEC标准中强制保护指的是第______标准。

下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。