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

admin2018-10-15 57

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

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令
在项目管理器中，将一程序设置为主程序的方法是
SQL的数据操作语句不包括
下列有关SQL内外层互相关嵌套查询叙述正确的是()。从订单表中删除客户号为“1001”的订单记录，正确的SQL语句是()。
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。
下列关于类、对象、属性和方法的描述中错误的是()。
在考生文件夹下完成下列操作：(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate，
在VisualFoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
在考生文件夹下的“雇员管理”数据库中完成如下操作：(1)为“雇员”表增加一个字段名为EMAIL、类型为“字符型”、宽度为20的字段。(2)设置“雇员”表中“性别”字段的有效性规则，性别取“男”或“女”，默认值为“女”(3)在“
在SQL查询语句SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY中初始查询条件短语是()。

随机试题

A．氮苷B．碳苷C．硫苷D．酯苷E．吲哚苷苷元以羧基和糖的端基碳相连接而成的苷称为
IntheUnitedStatestoday,nearlyhalfofusliveinareasthatwerefertoasthesuburbs.Anydictionarywilldefinethesubu
患者祖某，女，45岁。食欲不振，善太息，身重倦怠，四肢乏力，带下色白，清稀如涕，舌淡苔白，脉细缓。治宜选用()
苦参碱与氧化苦参碱相比，最具特征的是
在下面有关信息加密技术的论述中，不正确的是()。[2014年真题]
下列()性能不反映材料力学性质。
针对作弊屡禁不止的现象，某学院某班承诺，只要全班同学都在承诺书上签字，那么，如果全班有一人作弊，全班同学的考试成绩都以不及格计。校方接受并实施了该班的这一承诺。结果班上还是有人作弊，但班长的考试成绩是优秀。从上述判断逻辑得出的结论是：
若信息码字为111000110，生成多项式G(x)=x5+x3+x+1，则计算出的CRC校验码为(11)________________。
Nottoomanydecadesagoitseemed"obvious"bothtothegeneralpublicandtosociologiststhatmodernsocietyhaschangedpeo
A、Hewasout.B、Hewasforcedtoliedownonthefloor.C、Hewastalkingtohisassistantinhisoffice.D、Hewastelephoningth

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

在项目管理器中，将一程序设置为主程序的方法是

SQL的数据操作语句不包括

下列有关SQL内外层互相关嵌套查询叙述正确的是()。从订单表中删除客户号为“1001”的订单记录，正确的SQL语句是()。

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。

下列关于类、对象、属性和方法的描述中错误的是()。

在VisualFoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。

在SQL查询语句SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY中初始查询条件短语是()。

A．氮苷B．碳苷C．硫苷D．酯苷E．吲哚苷苷元以羧基和糖的端基碳相连接而成的苷称为

IntheUnitedStatestoday,nearlyhalfofusliveinareasthatwerefertoasthesuburbs.Anydictionarywilldefinethesubu

患者祖某，女，45岁。食欲不振，善太息，身重倦怠，四肢乏力，带下色白，清稀如涕，舌淡苔白，脉细缓。治宜选用()

苦参碱与氧化苦参碱相比，最具特征的是

在下面有关信息加密技术的论述中，不正确的是()。[2014年真题]

下列()性能不反映材料力学性质。

若信息码字为111000110，生成多项式G(x)=x5+x3+x+1，则计算出的CRC校验码为(11)________________。

Nottoomanydecadesagoitseemed"obvious"bothtothegeneralpublicandtosociologiststhatmodernsocietyhaschangedpeo

A、Hewasout.B、Hewasforcedtoliedownonthefloor.C、Hewastalkingtohisassistantinhisoffice.D、Hewastelephoningth