首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-03-31
31
问题
设表的长度为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全国计算机二级
相关试题推荐
在宏的调试中，可以配合使用设计器上的工具按钮()。
下列关于线性链表的描述中正确的是()。
在Access中已建立了“工资”表，表中包括“职工号”、“所在单位”、“基本工资”和“应发工资”等字段，如果要按单位统计应发工资总数，那么在查询设计视图的“所在单位”的“总计”行和“应发工资”的“总计”行中分别选择的是()。
根据对数据源操作方式和结果的不同，查询可以分为五类：选择查询、交叉表查询、参数查询、()和SQL查询。
下列关于表的格式和说法中，错误的是()。
在一个Access的表中有字段“专业”，要查找包含“信息”两个字的记录，正确的条件表达式是()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作()。
在结构化方法中，软件功能分解属于下列软件开发中的阶段是
下列有关数据结构的叙述中，不正确的是()。
随机试题
中国共产党的宗旨是【】
A．蛤蚧B．胡桃仁C．冬虫夏草D．紫河车平补肺肾阴阳，兼止血化痰，用于久咳虚喘，劳嗽痰血，为诸痨虚损调补之要药的是
A、柏子仁B、石膏C、淡附片D、芒硝E、月季花易风化的是（）
下列指标中的()可以直接用于计算每股净资产。
根据下面材料，回答问题。金属历来都是通过采矿、冶金制取的，可是80年代初期，科学家发现在聚乙炔中加入强氧化剂或还原剂后，它的导电性能大大提高。因为这种塑料具有金属的一般特性，所以人们称它为“人造金属”。近年来，它的发展极为神速，人们又先后研制成功
美丽而宏伟的大自然，是上帝创造的花园，除了这儿，我们还可以在哪里如此自由地____，充满惊喜和依赖?在哪里还能如此深切地_____生命中无尽的美感，像宇宙一样深沉?填入横线部分最恰当的一项是()。
跳马：体操：运动
Largelectureclassesarefrequentlyregardedasanecessaryevil.Suchclasses(21)beofferedinmanycollegesanduniversitie
在窗体上绘制一个名称为Labell的标签，然后编写如下事件过程：PrivateSubForm_Click()Dimarr(10，10)AsIntegerDimiAsInteger，jAsInteger
下列程序段的执行结果是DIMEa(8)a(1)=1a(2)=1fori=3to8a(i)=a(i-1)+a(i一2)next?a(7)
最新回复
(
0
)
