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

admin2020-06-06 101

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。
如果在数据库中已有同名的表，要通过查询覆盖原来的表，应该使用的查询类型是(　　)。
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCours
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：(1)判断并设置“tEmployee”表的主键。(2)设置“性别”字段的默认值为“男”。(3)删除表中1
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入：(1)设置“游
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个临时表对象“tTemp”。试按以下要求完成设计：(1)创建一个查询，按所属院系统计学生的平均
假定有如下的Sub过程：Subsfun(xAsSingle，yAsSingle)t=XX=t／yY=tModyEndSub在窗体上添加一个命令按钮(名为Commandl)，然后编写
窗体中有命令按钮commanddl和文本框Textl，事件过程如下：Functionresult(ByValxAsInteger)AsBooleanIfxMod2=0Thenresult=TrueEl
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：将“员工表”姓名字段中的所有“小”字改为“晓”。

随机试题

Mt.DesertIslandThecoastoftheStateofMaineisoneofthemostirregularintheworld.Astraightlinerunningfromth
A．局部症状B．后遗症状C．主要症状D．全身症状E．示病症状在病变以外的其他部位不存在或仅有轻微表现的症状属于
债务资金是项目中除资本金外，需要从金融市场借入的资金，其来源包括()。
根据《特种作业人员安全技术培训考核管理规定》，施工企业每个类别的特种作业人员一般不超过全体从业人员的()。
在常温条件下一般墙体大模板，拆除时混凝土强度最少要达到()。
唐三彩是一种多彩陶器，以()三种颜色为主釉色。
较早建立近代警察制度的国家是()。
个人收入主要包括两部分：一是劳动者报酬；二是非劳动收入。下列选项中属于劳动者报酬范畴的是()。
长假期间，媒体曝光了不少游客在风景名胜地的不文明行为，并配发了相关的照片。有人在谈到这些照片时说：“如果不想被拍照曝光，那就应该举止文明。”以下()项所表达的意思与上面这句话的意思不同。
ThefirstsettlementinAustraliawasmadebythe______.

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

如果在数据库中已有同名的表，要通过查询覆盖原来的表，应该使用的查询类型是( )。

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCours

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：(1)判断并设置“tEmployee”表的主键。(2)设置“性别”字段的默认值为“男”。(3)删除表中1

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入：(1)设置“游

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个临时表对象“tTemp”。试按以下要求完成设计：(1)创建一个查询，按所属院系统计学生的平均

假定有如下的Sub过程：Subsfun(xAsSingle，yAsSingle)t=XX=t／yY=tModyEndSub在窗体上添加一个命令按钮(名为Commandl)，然后编写

窗体中有命令按钮commanddl和文本框Textl，事件过程如下：Functionresult(ByValxAsInteger)AsBooleanIfxMod2=0Thenresult=TrueEl

Mt.DesertIslandThecoastoftheStateofMaineisoneofthemostirregularintheworld.Astraightlinerunningfromth

A．局部症状B．后遗症状C．主要症状D．全身症状E．示病症状在病变以外的其他部位不存在或仅有轻微表现的症状属于

债务资金是项目中除资本金外，需要从金融市场借入的资金，其来源包括()。

根据《特种作业人员安全技术培训考核管理规定》，施工企业每个类别的特种作业人员一般不超过全体从业人员的()。

在常温条件下一般墙体大模板，拆除时混凝土强度最少要达到()。

唐三彩是一种多彩陶器，以()三种颜色为主釉色。

较早建立近代警察制度的国家是()。

个人收入主要包括两部分：一是劳动者报酬；二是非劳动收入。下列选项中属于劳动者报酬范畴的是()。

长假期间，媒体曝光了不少游客在风景名胜地的不文明行为，并配发了相关的照片。有人在谈到这些照片时说：“如果不想被拍照曝光，那就应该举止文明。”以下()项所表达的意思与上面这句话的意思不同。

ThefirstsettlementinAustraliawasmadebythe______.

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

如果在数据库中已有同名的表，要通过查询覆盖原来的表，应该使用的查询类型是(　　)。