首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-03-22
97
问题
设表的长度为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全国计算机二级
相关试题推荐
若“学生基本情况”表中，表字段“性别”的属性为男、女两种选择，为提高数据输入效率，在表的设计视图中可以设置的属性是()。
在Access中已经建立了“学生”表，若查找“学号”是“S00001”或“S00002”的记录，应在查询设计视图的“条件”行中输入()。
内部聚合函数"Max"的功能是
下列程序段运行结束后，消息框中的输出结果是( )。DimcAsBooleana＝Sqr(3)b＝Sqr(2)c＝a>bMsgBoxc
在软件生产过程中，需求信息的来源是()。
宏命令RunApp的功能是
用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是()。
体检表中有日期／时间类型数据“体检时间”，若规定在体检4周后复检，建立生成表查询，生成列“复检时间”要自动给出复检日期，正确的表达式是()。
算法的有穷性是指()。
假设某设备表中有一个设备名称字段，查找设备名称最后一个字为“机”的记录的准则是()。
随机试题
根据自理模式理论，对剖宫产术后第3天患者的护理应使用
邪热夹酒毒上壅的舌象是
良性肿瘤不具备以下哪项性质()。
公积金个人住房贷款实行()的原则。
下列各项中，属于注册会计师期初余额审计的目标的有()。
简述雅典民主政治的形成过程、主要内容和历史局限性。
已知向量组α1，α2，α3，α4线性无关，则下列向量组中线性无关的是()．
设有学生表S(学号，姓名，性别，年龄)、课程表C(课程号，课程名，学分)和学生选课表SC(学号，课程号，成绩、)，检索学号、姓名和学生所选课程的课程名和成绩，正确的SQL语句是
对排序文件的初始状态作要求的排序方法是【】。
【S1】【S5】
最新回复
(
0
)
