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

admin2020-06-06 69

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

相关试题推荐

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tNorm”和“tStock”两个表对象。试按以下要求完成设计：(1)创建一个查询，查找产品最高储备与最低储备相差最小的数量并输出，标题显示为“mdata”，所建查询命名
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“tTest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：(1)分析表对象
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：(1)将“编号”字段改名为“学号”，并设置为主键。(2)设置“入校时间”字段的有效性规则为2005年之前的时间(不含2
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”和“tTemp”。tStud表是学校历年来招收的学生名单，每名学生均有身份证号。对于现在正在读书的“在校学生”，均有家长身份证号，对于已经毕业的学生，家长身份证号为
下列选项中，不是Access窗体事件的是
设有如下窗体单击事件过程：PrivateSubFormClick()a=lFori=1To3SelectCaseiCase1．3a=a+1Case2，4a=
在企业中，职工的“工资级别”与职工个人“工资”的联系是
在满足实体完整性约束的条件下
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

随机试题

女性，60岁，间断水肿3年，加重4周，气急、咯血3天。查体：血压135／90mmHg，腹水征阳性，尿蛋白(++++)，红细胞0～2个／HP，血红蛋白120g／L，甘油三酯2．1moL／L，双肾大，双肾静脉主干有血栓，胸片正常。拟诊应考虑
　　A．六味地黄丸B．玉女煎C．左归丸D．沙参麦冬汤E．麦门冬汤治疗消渴中消证，应首选()
下列有关个人汽车贷款审批意见的说法，正确的是()。
在中国境内未设立机构、场所的非居民企业从中国境内取得的收入，按收入扣除一定项目后的余额作为应纳税所得额的是()。
下列选项中，不属于《安徒生童话》的是()。
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是()。
Forthepastseveralyears,theSundaynewspapersupplementParadehasfeaturedacolumncalled"AskMarilyn."Peopleareinvite
AstheSenatepreparestovoteonlegislationtoempowertheFoodandDrugAdministrationtoregulatetobaccoproducts,itsmemb
下列各数据类型不属于构造类型的是
下列处理中与队列有关的是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

下列选项中，不是Access窗体事件的是

设有如下窗体单击事件过程：PrivateSubFormClick()a=lFori=1To3SelectCaseiCase1．3a=a+1Case2，4a=

在企业中，职工的“工资级别”与职工个人“工资”的联系是

在满足实体完整性约束的条件下

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

女性，60岁，间断水肿3年，加重4周，气急、咯血3天。查体：血压135／90mmHg，腹水征阳性，尿蛋白(++++)，红细胞0～2个／HP，血红蛋白120g／L，甘油三酯2．1moL／L，双肾大，双肾静脉主干有血栓，胸片正常。拟诊应考虑

A．六味地黄丸B．玉女煎C．左归丸D．沙参麦冬汤E．麦门冬汤治疗消渴中消证，应首选()

下列有关个人汽车贷款审批意见的说法，正确的是()。

在中国境内未设立机构、场所的非居民企业从中国境内取得的收入，按收入扣除一定项目后的余额作为应纳税所得额的是()。

下列选项中，不属于《安徒生童话》的是()。

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是()。

Forthepastseveralyears,theSundaynewspapersupplementParadehasfeaturedacolumncalled"AskMarilyn."Peopleareinvite

AstheSenatepreparestovoteonlegislationtoempowertheFoodandDrugAdministrationtoregulatetobaccoproducts,itsmemb

下列各数据类型不属于构造类型的是

下列处理中与队列有关的是()。

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

　　A．六味地黄丸B．玉女煎C．左归丸D．沙参麦冬汤E．麦门冬汤治疗消渴中消证，应首选()