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

admin2017-06-22 60

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

数据库系统的三级模式不包括
在Access中，要在查找条件中设置与任意一个数字字符匹配的条件，可使用的通配符是___________。
在创建主／子窗体之前，必须设置______________之间的关系。
在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会()。
在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是()。
下面关于Access表的叙述中，错误的是()。
在显示查询结果时，如果要将数据表中的“出生日期”字段名，显示为“年龄”，可在查询设计视图中改动()。
以下关于字段属性的叙述，正确的是()。
耦合和内聚是评价模块独立性的两个主要标准，其中_________反映了模块内各成分之间的联系。
一个关系中属性个数为1时，称此关系为()。

随机试题

根据《水工建筑物地下开挖工程施工技术规范》SL378—2007，下列关于洞室开挖爆破安全要求正确的是()。
下列各种机床中，不属于普通机床的是()。
专人服务即在销售过程中对投资者提供顾问服务。()
下列测验方法中，不可能由教师或学校自行编制的是()
阅读下面材料，回答问题。据统计，公民大会每隔八九天便召开一次，讨论国家安全、对外政策、粮食供应、国家债务、官员审核、惩罚和罢免；执政官抽签和十将军选举也在公民大会上进行……当此民主政治鼎盛之际，雅典城邦任何公职人员，无论地位多高，皆不能离开公民大会而擅自
14世纪的意大利世俗音乐体裁有哪些?
从甲地到乙地111千米。其中有是平路，是上坡路，是下坡路。假定一辆车在平路的速度是20千米／时，上坡的速度是15千米／时，下坡的速度是30千米／时，则该车由甲地到乙地往返一趟的平均速度是多少?
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试；2．参考时限：阅读资料40分钟，参考作答110分钟；3．仔细阅读给定资料，按照后面提出来的“作答要求”作答；4．请
已知在(-∞，+∞)存在原函数，求常数A以及f(x)的原函数．
Whatdoconsumersreallywant?That’saquestionmarketresearcherswouldlovetoanswer.Butsincepeopledon’talwayssaywhat

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

在Access中，要在查找条件中设置与任意一个数字字符匹配的条件，可使用的通配符是___________。

在创建主／子窗体之前，必须设置______________之间的关系。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会()。

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是()。

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

在显示查询结果时，如果要将数据表中的“出生日期”字段名，显示为“年龄”，可在查询设计视图中改动()。

以下关于字段属性的叙述，正确的是()。

耦合和内聚是评价模块独立性的两个主要标准，其中_________反映了模块内各成分之间的联系。

一个关系中属性个数为1时，称此关系为()。

根据《水工建筑物地下开挖工程施工技术规范》SL378—2007，下列关于洞室开挖爆破安全要求正确的是()。

下列各种机床中，不属于普通机床的是()。

专人服务即在销售过程中对投资者提供顾问服务。()

下列测验方法中，不可能由教师或学校自行编制的是()

14世纪的意大利世俗音乐体裁有哪些?

从甲地到乙地111千米。其中有是平路，是上坡路，是下坡路。假定一辆车在平路的速度是20千米／时，上坡的速度是15千米／时，下坡的速度是30千米／时，则该车由甲地到乙地往返一趟的平均速度是多少?

已知在(-∞，+∞)存在原函数，求常数A以及f(x)的原函数．

Whatdoconsumersreallywant?That’saquestionmarketresearcherswouldlovetoanswer.Butsincepeopledon’talwayssaywhat