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

admin2019-05-23 52

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/XSo0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

某宾馆中有单人间和双人间两种客房，按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号，……)和客人信息表(身份证号，姓名，来源，……)；为了反映客人入住客房的情况，客房信息表与客人信息表之间的联系应设计为
在学生表中要查找年龄大于18岁的男学生，所进行的操作属于关系运算中的
已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()MsgBoxf(24，18)EndSubPublicFunctionf(m
下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．Recordset
在代码调试时，使用Debug．Print语句显示指定变量结果的窗口是
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：将学号为“20011002”学生的“照片”字段数据设置成考生文件夹下的“photo．bmp”图像文件。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：创建追加查询，将前5条记录的学生信息追加到表“tTemp”的对应字
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除表中1949年以前出生的雇员记录。

随机试题

10个月发育性髋关节脱位轻症患儿的治疗宜采用()
男性，11岁，因牙齿排列不齐要求正畸治疗．检查见前牙拥挤如果拍片时发现颌骨体内边缘清楚的卵圆形致密影，直径2～4mm．与牙根无关．应诊断为
患者四肢不温，口淡不渴，神疲乏力，少气懒言，自汗，食少纳呆。根据中医望诊理论，该患者舌形可能为()。
为了描述城市土地利用的情况，可以采用的空间数据方式为()
一般来说，在偿还贷款时，企业希望采用定期等额偿还方式，而银行希望采用到期一次偿还方式。()
要素禀赋论是对比较优势理论的进一步发展，它由经济学家()提出。
据《礼记.王制》记载，早在中国奴隶社会统治阶级在经济上就已经“量入以为出”，这实际是指财政的()。
转基因食物的安全问题，引起了社会的广泛争议，各方观点对立，难以达成基本的共识，公众面对转基因食品选择时常常________，期待政府规范转基因食品的风险评估和管理。填入划横线部分最恰当的一项是：
外控型人格：认为个人生活中的主导力量是外力。外控型的人常常将许多事情归结为外部的原因，认为人的快乐和痛苦是无法自主的，一切都在他人或是命运的主宰下。根据上述定义，下列体现外控型人格的是()。
InthedescriptionoftwoIndianairlinecompanies,whichstatementsisINCORRECT?

最新回复(0)

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

二级Access

NCRE全国计算机二级

在学生表中要查找年龄大于18岁的男学生，所进行的操作属于关系运算中的

已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择

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

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

在代码调试时，使用Debug．Print语句显示指定变量结果的窗口是

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：将学号为“20011002”学生的“照片”字段数据设置成考生文件夹下的“photo．bmp”图像文件。

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除表中1949年以前出生的雇员记录。

10个月发育性髋关节脱位轻症患儿的治疗宜采用()

男性，11岁，因牙齿排列不齐要求正畸治疗．检查见前牙拥挤如果拍片时发现颌骨体内边缘清楚的卵圆形致密影，直径2～4mm．与牙根无关．应诊断为

患者四肢不温，口淡不渴，神疲乏力，少气懒言，自汗，食少纳呆。根据中医望诊理论，该患者舌形可能为()。

为了描述城市土地利用的情况，可以采用的空间数据方式为()

一般来说，在偿还贷款时，企业希望采用定期等额偿还方式，而银行希望采用到期一次偿还方式。()

要素禀赋论是对比较优势理论的进一步发展，它由经济学家()提出。

据《礼记.王制》记载，早在中国奴隶社会统治阶级在经济上就已经“量入以为出”，这实际是指财政的()。

转基因食物的安全问题，引起了社会的广泛争议，各方观点对立，难以达成基本的共识，公众面对转基因食品选择时常常________，期待政府规范转基因食品的风险评估和管理。填入划横线部分最恰当的一项是：

外控型人格：认为个人生活中的主导力量是外力。外控型的人常常将许多事情归结为外部的原因，认为人的快乐和痛苦是无法自主的，一切都在他人或是命运的主宰下。根据上述定义，下列体现外控型人格的是()。

InthedescriptionoftwoIndianairlinecompanies,whichstatementsisINCORRECT?