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

admin2017-03-22 38

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

相关试题推荐

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是
常见的数据模型有三种，它们是()。
下列选项中，不属于数据库管理的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
在SQL语言的SELECT语句中，用于指明检索结果排序的子句是(　　)。
下列各项中，不能作为软件需求分析工具的是()。
在面向对象方法中，不属于“对象”基本特点的是()。
设栈的存储空间为S(1：50)，初始状态为top＝0。现经过一系列正常的入栈与退栈操作后，top＝30，则栈中的兀素个数为()。
下面不属于软件需求规格说明书内容的是
查询设计器中包括的选项卡有（）。

随机试题

下列哪项是卫氏并殖吸虫成虫的主要形态特征
施工合同示范文本规定的固定价格合同(　　)。
背景材料某单位办公楼建筑面积24000m2，采用现浇混凝土框架结构，基础为筏板式基础，地下2层，地上15层。基础埋深8．4m，地下水位－2．6m，现场地坪标高－0．8m。基坑开挖到设计标高后，施工单位和监理单位立即对基坑进行了验槽，并对基底进行了
某企业当月,固定资产原值200万元,累计折旧为60万元,固定资产减值准备40万元,则资产负债表中的“固定资产”项目是()。
越来越多的公共事件一再说明，许多本来可以在司法轨道内解决的事件，却最终走向社会化、群体化、暴力化。一味采用捂堵压的思维方式，只能导致人民继续付出极大代价和政府公信力继续下降。程序为真相的发现提供了基本的平台。不管最终的真相最终是否满足各方的期待和需要，只要
作文修改课上，师生根据作文情况各自提出问题，然后围绕所提问题开展讲评、讨论。对该做法的分析，合适的是()。
总经理：根据本公司目前的实力，我主张环岛绿地和宏达小区这两项工程至少上马一个，但清河桥改造工程不能上马。董事长：我不同意。以下哪项，最为准确地表达了董事长实际同意的意思?
设f(x，y)在有界闭区域D上二阶连续可偏导，且在区域D内恒有条件，则()．
A、 B、 C、 D、 A系统出现故障时恢复子系统将根据事务的不同状态采取不同的恢复策略，如果事务在故障发生时未完成，应该予以撤销；如果事务在检查点之后才提交，它们对数据库所做的修改在故障发生时可能还在缓冲区
有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是

常见的数据模型有三种，它们是()。

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

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是( )。

下列各项中，不能作为软件需求分析工具的是()。

在面向对象方法中，不属于“对象”基本特点的是()。

设栈的存储空间为S(1：50)，初始状态为top＝0。现经过一系列正常的入栈与退栈操作后，top＝30，则栈中的兀素个数为()。

下面不属于软件需求规格说明书内容的是

查询设计器中包括的选项卡有（）。

下列哪项是卫氏并殖吸虫成虫的主要形态特征

施工合同示范文本规定的固定价格合同( )。

某企业当月,固定资产原值200万元,累计折旧为60万元,固定资产减值准备40万元,则资产负债表中的“固定资产”项目是()。

作文修改课上，师生根据作文情况各自提出问题，然后围绕所提问题开展讲评、讨论。对该做法的分析，合适的是()。

总经理：根据本公司目前的实力，我主张环岛绿地和宏达小区这两项工程至少上马一个，但清河桥改造工程不能上马。董事长：我不同意。以下哪项，最为准确地表达了董事长实际同意的意思?

设f(x，y)在有界闭区域D上二阶连续可偏导，且在区域D内恒有条件，则()．

A、 B、 C、 D、 A系统出现故障时恢复子系统将根据事务的不同状态采取不同的恢复策略，如果事务在故障发生时未完成，应该予以撤销；如果事务在检查点之后才提交，它们对数据库所做的修改在故障发生时可能还在缓冲区

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是(　　)。

施工合同示范文本规定的固定价格合同(　　)。