首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2019-01-19
67
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。
排序方法最坏时间复杂度：直接插入为O(n
2
)、简单选择为O(n
2
)、起泡排序为O(n
2
)、快速排序为O(n
2
)、堆排序为O(nlog
2
n)、归并排序为O(nlog
2
n)。所以选择A。
转载请注明原文地址:https://kaotiyun.com/show/u9ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果将所有学生的年龄增加1岁，应该使用()。
将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是( )。
使用()创建报表时会提示用户输入相关的数据源、字段和报表版面格式等信息。
在窗体中有一个名称为run35的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run35命令按钮的Click的事件代码如下：PrivateSubr
结构化程序设计的基本原则不包括()。
支持子程序调用的数据结构是()。
某系统结构图如下图所示该系统结构图的深度是
在数据库的三级模式体系结构中，外模式与模式之间的映射实现了数据库的__________独立性。
计算机软件系统包括
假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。
随机试题
工程量清单中有标价的单价或总额包括了工、料、机、管理、利润、缺陷修复、税金等费用，以及合同中明示或暗示的所有()。
绝大多数的政策变动都采取的方式是()
既抑制原核生物又抑制真核生物蛋白质生物合成的抗生素是
()决定了投资项目的实际规模。
负有安全生产监督管理职责部门的职权包括()。
养花专业户李某为防止偷花，在花房周围私拉电网。一日晚，白某偷花不慎触电，经送医院抢救，不治身亡。李某对这种结果的主观心理态度是什么?()
上述几个地区中，卫生机构总数最多的地区是()。
所有的金属都能导电，铜是金属，所以铜能导电。以下哪项与上文推理形式相同?
等价分类技术是【】设计方案的一种。
Theterm"jointinternationalbusinessventure",jointventureforshort,hascometomeanmanythingstomanypeople.Itsometi
最新回复
(
0
)
