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

admin2020-02-26 50

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

从工程管理角度看，软件设计一般分为两步完成，它们是
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：在考生文件夹下，打开“PPT素材.pptx”文件，将其另存为“PPT.pptx”(“.pptx”为扩展名)，之后所有的操作均基于此
每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：基于工作表“12月工作表”中的数据，从工作表“工资条”的A2单元格开始依次为每位员工生成样例
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
下列数据流图(DFD)构造规则中正确的是
在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是()。
下面不属于软件测试实施步骤的是

随机试题

化脓性关节炎的治疗原则是什么?
结构中含有肉桂基及哌嗪环的是结构中含有3-甲氧苯基及二甲氨基的是
地下工程变形缝的替代措施不包括()。
社会工作者一般用(　　)方法解决家庭问题。
依据《行政处罚法》规定，限制人身自由的行政处罚应由()。
①作为一种尚在实验室的全新网络技术和产品，其未来潜力也不应被_______高估。②针对如今垃圾短信_______的现象，电信专家表示，想要治理垃圾短信，关键在于从法律和制度上进行规范，对违规行为给予严惩。填入画横线部分最恰当的一项是：
设=(61)。
A、You’dbetterrunwhencaughtinastorm.B、You’dbettershelterfromtherainunderatree.C、You’dbettertakeanumbrellawi
ManyfamiliesintheUnitedStateshavealargerincomenowthaneverbefore,butpeoplearefindingitdifficulttomakeendsm
A、Hesellsnewcars.B、Hecanbetrusted.C、Heisstartingabusiness.D、Heisasuccessfulcardealer.B对话末尾，女士在听到男士的建议后有些迟疑，

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

从工程管理角度看，软件设计一般分为两步完成，它们是

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

下列数据流图(DFD)构造规则中正确的是

在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是()。

下面不属于软件测试实施步骤的是

化脓性关节炎的治疗原则是什么?

结构中含有肉桂基及哌嗪环的是结构中含有3-甲氧苯基及二甲氨基的是

地下工程变形缝的替代措施不包括()。

社会工作者一般用( )方法解决家庭问题。

依据《行政处罚法》规定，限制人身自由的行政处罚应由()。

设=(61)。

A、You’dbetterrunwhencaughtinastorm.B、You’dbettershelterfromtherainunderatree.C、You’dbettertakeanumbrellawi

ManyfamiliesintheUnitedStateshavealargerincomenowthaneverbefore,butpeoplearefindingitdifficulttomakeendsm

A、Hesellsnewcars.B、Hecanbetrusted.C、Heisstartingabusiness.D、Heisasuccessfulcardealer.B对话末尾，女士在听到男士的建议后有些迟疑，

社会工作者一般用(　　)方法解决家庭问题。