首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2018-12-22
38
问题
设表的长度为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/N0Mp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access中，设置为主键的字段
在面向对象方法中，类的实例称为【】。
定位功能为上移一屏的快捷键是()。
数据的存储结构是指______。
以下关于查询的叙述正确的是______。
要设计出带表格线的报表，需要向报表中添加()控件完成表格线的显示。
为了提高软件模块的独立性，模块之间最好是()。
某文本型字段的值只为字母且不允许超过4个，则可将该字段的输入掩码属性定义为()。
“教学管理”数据库中有学生表、课程表和选课表，为了有效地反映这三张表中数据之间的联系，在创建数据库时应设置______。
软件调试的目的是
随机试题
五味子、五倍子均可用于治疗
根据《建筑施工场界噪声排放标准GB12523——2011规定，混凝土搅拌机夜间施工时的施工噪声应控制在()dB(A)以内。
根据民事诉讼法的规定，因不动产纠纷提起的诉讼，由()人民法院管辖。
业主可以是个人、集体、国家，在实际操作中，具备业主身份的情况有()。
下列资产损失，属于由企业自行计算在企业所得税前扣除的有()。
关于留置权的效力，下列说法正确的有()。
儿童从事一项活动能够善始善终，说明他的注意具有很好的()。
朱珂是北京市向阳路中学的一名老师。学校近期将召开一次家长会，校领导决定由她负责制作家长会通知。请根据考生文件夹下的相关资料及示例，按下列要求帮助朱珂老师完成家长会通知的制作工作：将纸张大小设为A4，上、左、右页边距均为2．5厘米，下边距为2厘米，页眉、
つかれたので、東京に着いたら、すぐホテルにとまりました。とまり
Afterthedevastatingearthquake,the______armywasimmediatelycalledintoevacuatetheweakandinjured.
最新回复
(
0
)
