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

admin2019-05-23 77

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在Access数据库对象中，体现数据库设计目的的对象是
下列属性中，属于窗体的“数据”类属性的是
要将“选课成绩”表中学生的“成绩”取整，可以使用的函数是
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()MsgBoxf(24，18)EndSubPublicFunctionf(m
下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．Recordset
在关系窗口中，双击两个表之间的连接线，会出现
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：将“入校时间”字段的显示设置为“××月××日××××”形式。注意：要求月日为两位显示、年四位显示，如“l2月15日2005”
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：创建一个查询，查找非“04”院系的选课学生信息，输出其“姓名”、“
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求，完成表和窗体的各种操作：向表对象“物品表”中增添一个字段，名称为“生产日期”、类型为“日期／时间型”。设置该字段默认
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“雇员编号”字段的输入掩码为只能输入10位数字或空格形式。

随机试题

获取目的基因的途径大致有
下列哪项不是肾炎性水肿的机制
使子宫内膜出现分泌期改变的是促进卵泡的发育及成熟并有促排卵作用的是
阴虚发热的首选方为
医患关系是一种（　　）。【2003年考试真题】
某中危险级Ⅱ级建筑，室内安装有吊顶，采用一套湿式自动喷水灭火系统同时保护吊顶上方和吊顶下方。则每根配水支管所带喷头数目总计不能超过()个。
内燃机有效燃料消耗率含义是什么?单位是什么?
金融机构主要分为()两大类。
在项目反应理论双参数模型中，能够直观地描述被试正确作答概率与被试特质水平关系的是()。(2011年)
Beyondthebasicanimalinstinctstoseekfoodandavoidpain,Freudidentifiedtwosourcesofpsychicenergy,whichhecalled"

最新回复(0)

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

二级Access

NCRE全国计算机二级

在Access数据库对象中，体现数据库设计目的的对象是

下列属性中，属于窗体的“数据”类属性的是

要将“选课成绩”表中学生的“成绩”取整，可以使用的函数是

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()MsgBoxf(24，18)EndSubPublicFunctionf(m

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．Recordset

在关系窗口中，双击两个表之间的连接线，会出现

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“雇员编号”字段的输入掩码为只能输入10位数字或空格形式。

获取目的基因的途径大致有

下列哪项不是肾炎性水肿的机制

使子宫内膜出现分泌期改变的是促进卵泡的发育及成熟并有促排卵作用的是

阴虚发热的首选方为

医患关系是一种（ ）。【2003年考试真题】

某中危险级Ⅱ级建筑，室内安装有吊顶，采用一套湿式自动喷水灭火系统同时保护吊顶上方和吊顶下方。则每根配水支管所带喷头数目总计不能超过()个。

内燃机有效燃料消耗率含义是什么?单位是什么?

金融机构主要分为()两大类。

在项目反应理论双参数模型中，能够直观地描述被试正确作答概率与被试特质水平关系的是()。(2011年)

Beyondthebasicanimalinstinctstoseekfoodandavoidpain,Freudidentifiedtwosourcesofpsychicenergy,whichhecalled"

医患关系是一种（　　）。【2003年考试真题】