首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2019-01-19
174
问题
设表的长度为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://www.kaotiyun.com/show/u9ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件生命周期是指
键盘事件是操作键盘所引发的事件，下列不属于键盘事件的是()。
下列数据类型中，不属于VBA的是()。
用SQL描述“在教师表中查找男教师的全部信息”，以下描述正确的是()。
由多个操作构成的宏，执行时是按()依次执行的。
HTTP协议是运行于（）协议之上的应用层协议。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。
CPU的参数如2800MHz，指的是()。
小刘使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是()
随机试题
TheiPad1TheiPadisatabletcomputer(平板电脑)designedanddevelopedbyApple.Itisparticularlymarketedasaplatformfor
下列有关醛固酮的叙述，哪项是正确的
输尿管结石多为
韩某在某房地产的宣传广告中，看到一套适合自己的房源，觉得适合投资，于是与房产中介签订了相关合同，同时预付了定金3万元。项目工程建设从2014年3月开始，建成交房的时间为2017年10月。韩某购房采用住房公积金贷款，在入住了2年之后，发现房屋整体质量有问题，
现行工程建设项目造价构成包括()。
根据《会计档案管理办法》的规定，在我国境内所有单位的会计档案()。
图为我国东南沿海某大城市郊区土地利用示意图。随着城市的发展城市郊区的农业结构将发生变化。下列土地利用类型在该地农业用地中的比重最可能降低的是（）。
你和小张一起值班，小张因故没来，刚巧被视察领导发现，小张因此受到了严厉批评并被记过。事后小张责怪你没有帮他向领导解释掩护，对你不满，并对其他同事说你邀功，同事们对你议论纷纷。面对此事，你怎么办?
A、爱B、温暖C、感谢D、榜样A依次是“爱、辛苦、感谢、操劳、榜样”，那么排在第一位的应该是“爱”，选择A。
Thefirstdaymynewteacherstoodinfrontoftheclass,Iburstintolaughter.RonClarkwasfromNorthCarolinaandhetalked
最新回复
(
0
)
