首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2019-01-19
58
问题
设表的长度为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全国计算机二级
相关试题推荐
在VBA中，下列关于过程的描述中正确的是( )。
键盘事件是操作键盘所引发的事件，下列不属于键盘事件的是()。
报表的作用不包括
下列关于控件的叙述中，正确的是
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：将编号为“000002”员工的“照片”字
数据库系统的三级模式结构是指数据库系统是由__________、__________和__________三级构成。
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
计算机存储器中，组成一个宁节的二进制位数是
下面关于算法的叙述中，正确的是
下列四种存储器中，存取速度最快的是()。
随机试题
驾驶人下车前要观察后视镜和侧头观察左后侧情况。
(2010年10月)我国《公司法》中的一人公司，是一种特殊的_______。
在搜索引擎搜狐中，常用的两种搜索法是关键词法和______法。
红细胞在储存期间，冻存两周后，2，3-DPG约下降多少
患者，男，75岁。诊断为Ⅱ型呼吸衰竭，表现为呼吸困难，发绀明显。血气分析结果为PaO250mmHg、PaCO276mmHg，该患者的氧疗方式是
闭水试验时，试验段的划分应符合的要求中不正确的是()。
下列选项中，属于政府分散采购的优点的是()。
设①计算行列式|A|．②实数a为什么值时方程组AX=β有无穷多解?在此时求通解．
A、 B、 C、 B问题是以when开头的疑问句，询问时间。问的是拿走样品的时间，(B)作出了相应的回答，因此是正确答案。
WhenaScottishresearchteamstartledtheworldbyrevealing3monthsagothatithadclonedanadultsheep,PresidentClinton
最新回复
(
0
)
