首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2017-03-22
87
问题
设表的长度为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中对报表进行操作的视图有
常见的数据模型有三种,它们是()。
关系数据库管理系统中所谓的关系是指
如果表A中的一条记录与表B中的多条记录相匹配,且表B中的一条记录与表A中的一条记录相匹配,则表A与表B存在的关系是()。
下列选项中,不是Access内置函数的是
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
下列关于线性链表的叙述中,正确的是( )。
下面可以作为软件设计工具的是
由“Foi=lTO16Step3”决定的循环结构被执行()。
下列选项中,属于标签控件的“数据”属性的是()。
随机试题
痛痹的临床特征是
痰湿咳嗽主要选方为风寒咳嗽主要选方为
患儿,女,5岁。面色不华,已逾3个月,指甲苍白,纳食不佳,四肢乏力,大便溏泻,舌淡苔薄白,脉细无力。血常规示小细胞低色素性贫血。治疗应首选
氯丙嗪导致直立性低血压应该选择使用
青霉素钠的无菌检查时需用
下列物质使溴水褪色的是:
提高推土机生产率的方法有()。
中学强调课外、校外教育活动的重要性是因为课外、校外教育活动对学生具有()的意义。
中朝两国的界河是()。
所有人不明的埋藏物,归()。
最新回复
(
0
)