首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-03-22
108
问题
设表的长度为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)。
转载请注明原文地址:https://kaotiyun.com/show/Hgqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在人事管理数据库中工资与职工之间存在的关系是()。
在“库存管理系统”数据库中，每出库一种物品，需要进行的操作是在“出库”表中增加一条出库记录，同时将“物品”表中的“库存量”字段减掉出库数量。为了实现上述操作，应该（）。
下列关于线性链表的叙述中，正确的是( )。
在人事管理数据库中工资与职工之间存在的关系是()。
为窗体或报表的控件设置属性值的正确宏操作命令是()。
由"Fori＝1To9Step－3"决定的循环结构，其循环体将被执行( )。
算法的空间复杂度是指( )。
在表达式中引用窗体上的控件值。下列选项中，语法格式正确的是()。
算法的有穷性是指()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
随机试题
《红楼梦》中，贾政是封建礼教的卫道士。()
关于D-二聚体，描述不正确的是
A．James染色B．维多利亚蓝染色C．丽春红S染色D．PTAH染色E．MSB染色弹性纤维
中药制剂按分散系统分类的方法，可将剂型分为()。
甲、乙、丙为成立一普通合伙企业而订立合伙协议。该协议的下列哪一内容不符合《合伙企业法》的规定?
移液管法制取悬液的方法和密度计法不同。()
合同履行中的抗辩权包括( )。
中外合作经营企业的组织形式一律为有限责任公司。( )
改革开放以来，我国工人阶级队伍呈现出的新特点是()
模块A将其中的学生信息，即学生姓名、学号、手机号等放到一个结构体中，传递给模块B，则模块A和B之间的耦合类型为______耦合。
最新回复
(
0
)
