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

admin2017-03-22 69

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

数据库系统的三级模式不包括（）。
在人事管理数据库中工资与职工之间存在的关系是()。
程序调试的任务是()。
下列选项中，不属于数据库管理的是()。
窗体有命令按钮Commandl和文本框Textl，对应的事件代码如下：PrivateSubCommand1_Click()　　Fori＝1To4　　　　　　x＝3　　　　　　Forj＝1To3　　　　　　　　Fork
在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是()。
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是(　　)。
在数据表视图中，不能进行的操作是()。
如果要改变窗体或报表的标题，需要设置的属性是(　　)。

随机试题

胆道出血最先出现的临床表现是
《中国药典》规定，大蜜丸的规格为()。
2015年，某正在施工的制衣厂厂房发生火灾，起火原因是照明用的聚光灯把其附近的可燃物引燃，进而引发了这次大火。施工现场普通灯具与易燃物距离不宜小于300mm：聚光灯、碘钨灯等高热灯具与易燃物距离不宜小于()
关于上市公司组织机构的特别规定，下列说法正确的有()。
《中华人民共和国未成年人保护法》第十三条规定，应当尊重未成年人受教育的权利，必须使适龄未成年人依法入学，接受并完成义务教育，不得使接受义务教育的未成年人辍学。承担这一保护义务的主体是()。
外源性动机，指人为了获得物质或社会报酬，或为了避免惩罚而完成某种行为。完成该行为是为了行为的结果，而不是行为本身。以下各项中，不属于外源性动机的一项是()。
马克思指出：“一个社会即使探索到了本身运动的自然规律，……它还是既不能跳过也不能用法令取消自然的发展阶段。但是它能缩短和减轻分娩的痛苦。”这表明(　　)
VB中有这样一类文件：该文件不属于任何一个窗体，而且仅包含程序代码，这类文件的扩展名是(　　)。
AnInterestingPhenomenonTheabilityoffallingcatstorightthemselvesinmidairandlandontheirfeethasbeenasource
Toagreatdegree,mentalhealthisrelatedtohowwellyou【B1】______youremotions.Thisincludesbothfeelinggoodaboutyourse

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库系统的三级模式不包括（）。

在人事管理数据库中工资与职工之间存在的关系是()。

程序调试的任务是()。

下列选项中，不属于数据库管理的是()。

窗体有命令按钮Commandl和文本框Textl，对应的事件代码如下：PrivateSubCommand1_Click() Fori＝1To4 x＝3 Forj＝1To3 Fork

在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是()。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是( )。

在数据表视图中，不能进行的操作是()。

如果要改变窗体或报表的标题，需要设置的属性是( )。

胆道出血最先出现的临床表现是

《中国药典》规定，大蜜丸的规格为()。

2015年，某正在施工的制衣厂厂房发生火灾，起火原因是照明用的聚光灯把其附近的可燃物引燃，进而引发了这次大火。施工现场普通灯具与易燃物距离不宜小于300mm：聚光灯、碘钨灯等高热灯具与易燃物距离不宜小于()

关于上市公司组织机构的特别规定，下列说法正确的有()。

《中华人民共和国未成年人保护法》第十三条规定，应当尊重未成年人受教育的权利，必须使适龄未成年人依法入学，接受并完成义务教育，不得使接受义务教育的未成年人辍学。承担这一保护义务的主体是()。

外源性动机，指人为了获得物质或社会报酬，或为了避免惩罚而完成某种行为。完成该行为是为了行为的结果，而不是行为本身。以下各项中，不属于外源性动机的一项是()。

马克思指出：“一个社会即使探索到了本身运动的自然规律，……它还是既不能跳过也不能用法令取消自然的发展阶段。但是它能缩短和减轻分娩的痛苦。”这表明( )

VB中有这样一类文件：该文件不属于任何一个窗体，而且仅包含程序代码，这类文件的扩展名是( )。

AnInterestingPhenomenonTheabilityoffallingcatstorightthemselvesinmidairandlandontheirfeethasbeenasource

Toagreatdegree,mentalhealthisrelatedtohowwellyou【B1】______youremotions.Thisincludesbothfeelinggoodaboutyourse

窗体有命令按钮Commandl和文本框Textl，对应的事件代码如下：PrivateSubCommand1_Click()　　Fori＝1To4　　　　　　x＝3　　　　　　Forj＝1To3　　　　　　　　Fork

下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是(　　)。

如果要改变窗体或报表的标题，需要设置的属性是(　　)。

马克思指出：“一个社会即使探索到了本身运动的自然规律，……它还是既不能跳过也不能用法令取消自然的发展阶段。但是它能缩短和减轻分娩的痛苦。”这表明(　　)

VB中有这样一类文件：该文件不属于任何一个窗体，而且仅包含程序代码，这类文件的扩展名是(　　)。