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

admin2019-05-23 60

问题设表的长度为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全国计算机二级

相关试题推荐

要将“选课成绩”表中学生的“成绩”取整，可以使用的函数是
某文本型字段的值只能是字母且不允许超过4个，则可将该字段的输入掩码属性定义为()。
在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是()。
“tEmployee”表结构如下所示：在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数的英文字符数分别是
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：将学号为“20011002”学生的“照片”字段数据设置成考生文件夹下的“photo．bmp”图像文件。
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：将“入校时间”字段的显示设置为“××月××日××××”形式。注意：要求月日为两位显示、年四位显示，如“l2月15日2005”
在考生文件夹下，存在一个数据库文件“sampl．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：设置“入校时间”字段的有效性规则和有效性文本。具体规则是：输入日期必须在
下面显示的是查询设计视图的“设计网格”部分，从所显示的内容中可以判断出该查询要查找的是()。
在关系数据库中，用来表示实体间联系的是

随机试题

在Access2010数据库中，专门用于打印的是()
案情：杨凌、张娜、李丹丹、王启遥、赵宇东5人创立一家经营文学类图书的跃然有限责任公司。5人订立了设立公司的协议，约定杨凌以2007年6月依据遗嘱继承的其外祖父所留给他的一处三层商业房作为出资；张娜以货币10万元作为出资，但欲分成3年来缴纳；李丹丹以其翻译某
下列哪种情况下，股份有限公司应在2个月内召开临时股东大会?()
承包商就已经完工，经检验合格的工程提出支付申请，监理工程师复核后，业主批准支付，此工作程序属于()流程组织。
某保健品生产企业，2014年主营业务收入2500万元，主营业务成本1900万元，实现利润总额24．9万元，经税务师事务所审核发现以下问题：(1)各项费用中，据实扣除项目有：①广告费用60万元；②业务招待费14．5万元；③上交总机构的管理费55万元；
常用的物理保藏方法包括()。
需打开Word文档中的一个网站链接，使用功能键正确的是()。
新中国成立以来，党中央、国务院和历届公安部党委都十分重视公安工作和公安队伍建设的发展与进步，在加强队伍的正规化建设方面做了大量工作。以第(　　)全国公安会议召开为标志，公安队伍正规化建设进入了新阶段。
APowerfulInfluenceTherecanbenodoubtatallthattheInternethasmadeahugedifferencetoourlives.Parentsarewor
Oneday,droughtmaybeathingofthepast,atleastinanycountrynottoofarfromthesea.Vastareasofdesertthroughoutt

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

某文本型字段的值只能是字母且不允许超过4个，则可将该字段的输入掩码属性定义为()。

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是()。

“tEmployee”表结构如下所示：在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数的英文字符数分别是

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

下面显示的是查询设计视图的“设计网格”部分，从所显示的内容中可以判断出该查询要查找的是()。

在关系数据库中，用来表示实体间联系的是

在Access2010数据库中，专门用于打印的是()

下列哪种情况下，股份有限公司应在2个月内召开临时股东大会?()

承包商就已经完工，经检验合格的工程提出支付申请，监理工程师复核后，业主批准支付，此工作程序属于()流程组织。

常用的物理保藏方法包括()。

需打开Word文档中的一个网站链接，使用功能键正确的是()。

新中国成立以来，党中央、国务院和历届公安部党委都十分重视公安工作和公安队伍建设的发展与进步，在加强队伍的正规化建设方面做了大量工作。以第( )全国公安会议召开为标志，公安队伍正规化建设进入了新阶段。

APowerfulInfluenceTherecanbenodoubtatallthattheInternethasmadeahugedifferencetoourlives.Parentsarewor

Oneday,droughtmaybeathingofthepast,atleastinanycountrynottoofarfromthesea.Vastareasofdesertthroughoutt

新中国成立以来，党中央、国务院和历届公安部党委都十分重视公安工作和公安队伍建设的发展与进步，在加强队伍的正规化建设方面做了大量工作。以第(　　)全国公安会议召开为标志，公安队伍正规化建设进入了新阶段。