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

admin2020-06-06 43

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有数据库文件“samp1．accdb”和Excel文件“Stab．xlsx”，“sampl．accdb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。建立“student”和“grade”两表之间的关系
下列给出的选项中，非法的变量名是(　　)。
查询"书名"字段中包含"等级考试"字样的记录，应该使用的条件是(　　)。
在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．aeedb”和“dResearch．accdb”，照片文件名为“照片．bmp”。试按以下操作要求，完成表的建立和修改：(1)将考生文件夹下的“dResearch．acc
T列关于字段属性的叙述中，正确的是
下面关于Access表的叙述中，错误的是
不属于VBA提供的程序运行错误处理的语句结构是
运行下列过程，当输入一组数据：10，20，50，80，40，30，90，100，60，70，输出的结果应该是Subp10Dimi,j，arr(11)AsIntegerk=1Whilek＜=10ar
T列实体的联系中，属于多对多联系的是
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象。试按以下要求完成设计：创建一个查询，查找教师的“编号”、“姓名”和“联系电话”三个字段内容，然后将其中的“编号”与“姓名”

随机试题

对晕动病所致呕吐有效的药物是
背景资料：某市新建一生活垃圾填埋场工程，规模为20万t，场地位于城乡结合部。向社会公开招标，采用资格后审并设最高限价，接受联合体投标。A公司与业绩较好的B公司组成联合体投标；C公司和D公司组成联合体投标，同时C公司又单独参加该项目的投标；参加投标
备案号栏应填()。贸易方式栏应填()。
法定盈余公积金的提取主要是为了满足企业扩大生产的需要，也可用于弥补亏损，但法定盈余公积不能转增资本。()
根据历史上的真人真事进行文艺创作时，为了使人物表现的更为______，可以对人物进行符合本身和时代背景的“适当”创作，但是大的历史事实、人物命运、主要矛盾、重要事件都必须符合历史，不能对历史人物的“人生层面”进行______和歪曲。
疾病预防控制中心的研究报告认为，烟草使用是首要的可预防死因，每年全世界有500万人死于烟草相关疾病，其中每年死于二手烟的人数也高达60万，四分之一以上为儿童。以下各项如果为真，哪项最不能质疑上述观点?()
encouragementrivalryloyaltyA.Thereismuch【T7】______betweensupportersB.shoutingnoisy【T8】______totheirteamC.de
列宁曾经说过，帝国主义是资本主义的最高阶段，帝国主义是腐朽的、垂死的资本主义。然而，现实却是资本主义“腐而不朽，垂而不死”，导致这种情况出现的一个重要原因就是第二次世界大战之后，资本主义所有制发生了新的变化，表现为
Ifyou______theinstructionsstrictly,therewouldn’tbesomuchtroublenow.
eBay[A]eBayisaglobalphenomenon—theworld’slargestgaragesale,onlineshoppingcenter,cardealerandauctionsitewit

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

下列给出的选项中，非法的变量名是( )。

查询"书名"字段中包含"等级考试"字样的记录，应该使用的条件是( )。

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．aeedb”和“dResearch．accdb”，照片文件名为“照片．bmp”。试按以下操作要求，完成表的建立和修改：(1)将考生文件夹下的“dResearch．acc

T列关于字段属性的叙述中，正确的是

下面关于Access表的叙述中，错误的是

不属于VBA提供的程序运行错误处理的语句结构是

运行下列过程，当输入一组数据：10，20，50，80，40，30，90，100，60，70，输出的结果应该是Subp10Dimi,j，arr(11)AsIntegerk=1Whilek＜=10ar

T列实体的联系中，属于多对多联系的是

对晕动病所致呕吐有效的药物是

备案号栏应填()。贸易方式栏应填()。

法定盈余公积金的提取主要是为了满足企业扩大生产的需要，也可用于弥补亏损，但法定盈余公积不能转增资本。()

疾病预防控制中心的研究报告认为，烟草使用是首要的可预防死因，每年全世界有500万人死于烟草相关疾病，其中每年死于二手烟的人数也高达60万，四分之一以上为儿童。以下各项如果为真，哪项最不能质疑上述观点?()

encouragementrivalryloyaltyA.Thereismuch【T7】______betweensupportersB.shoutingnoisy【T8】______totheirteamC.de

Ifyou______theinstructionsstrictly,therewouldn’tbesomuchtroublenow.

eBay[A]eBayisaglobalphenomenon—theworld’slargestgaragesale,onlineshoppingcenter,cardealerandauctionsitewit

下列给出的选项中，非法的变量名是(　　)。

查询"书名"字段中包含"等级考试"字样的记录，应该使用的条件是(　　)。

encouragementrivalryloyaltyA.Thereismuch【T7】betweensupportersB.shoutingnoisy【T8】totheirteamC.de