首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-03-31
62
问题
设表的长度为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/wSgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
假定有以下程序段n=0fori=1to3forj=-3to1n=n+1nextjnexti运行完毕后，n的值是()。
Access的数据库类型是()。
设有以下窗体单击事件过程：PrivateSubForm_Click()a=1Fori=1To3EndSelectNextiEndSub打开窗体运行后，单击窗体，则消息框
在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,xAsIntegerFori=1To6
在查询中，默认的字段显示顺序是()。
下列叙述中正确的是()。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每个学生每借阅一本书生成一条记录，要求按学生学号统计出每个学生的借阅次数。下列SQL语句中，正确的是()。
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。
在SQL语言的SELECT语句中，用于指明检索结果排序的子句是
数据结构被形式地定义为(K，R)，其中K是()的有限集，R是K上的关系有限集。
随机试题
老年入近期发生左侧精索静脉曲张，平卧时不消失，最可能的原因是
舌苔花剥，经久不愈，状如"地图"是由于
设计院收取的设计费一般应计入：
()通常来源于整个经济体系，而不是交易对手或金融机构内部。
在作业成本法中，主要作业是指被()消耗的作业。
某企业为增值税一般纳税人，2015年实际已交纳税金情况如下：增值税750万元，消费税50万元(进口应税物资在进口环节交纳的)，出租设备交纳的营业税100万元，城市维护建设税40万元，车船税0．5万元，印花税1．5万元，耕地占用税2万元(企业为购建土地而交纳
根据《合同法》的规定，下列各项中，属于无效合同的有()。
不论无条件反射对维持生命是否具有实际意义，儿童最初的本能活动都可以成为最初学习的基础。()
下列古诗词中不属于描写古代婚嫁的一项是()。
Themanagerofthecompanysentmeafaxsayingthathewouldvisitus______nextspring.
最新回复
(
0
)
