首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-03-31
47
问题
设表的长度为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全国计算机二级
相关试题推荐
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
在Access数据库中创建一个新表，应该使用的SQL语句是()。
对长度为n的线性表排序，在最坏的情况下，比较次数不是n(n-1)/2的排序方法是()。
在面向对象方法中，实现信息隐蔽是依靠()。
下列叙述中正确的是()。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每个学生每借阅一本书生成一条记录，要求按学生学号统计出每个学生的借阅次数。下列SQL语句中，正确的是()。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。
在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【】。
下列四种形式的循环设计中，循环次数最少的是()。
数据结构分为逻辑结构和存储结构，循环队列属于【】结构。
随机试题
“心肾相交”主要是指
疑为白喉患者的最佳取材部位的是
患者，男，48岁。慢性咳嗽、咳痰多年，既往临床诊断为慢性阻塞性肺疾病，有哮喘的家族史，为明确诊断，应完善的检查是
关于鼻黏膜给药的叙述不正确的是()。
上市公司申请发行新股，被注册会计师出具()审计报告的，要求所涉及的事项对发行人无重大不利影响或者在发行前无重大不利影响或者在发行前重大不利影响已经消除。
服务对象面对社会工作者，打开了埋藏于自己心中多年的心结，讲述自己的不幸经历。这种治疗技巧属于心理社会治疗模式中的( )治疗技巧。
某市教委在教师中作随机调查，问“您热爱学生吗?”90％以上的教师回答“是”。而当转而对他们所教的学生问“你体会到老师对你的爱了吗?”时，回答“体会到”的学生仅占10％。这说明()。
学习教育学有什么样的价值?
【B1】【B9】
A、Howtoexpressopinionsandmakedecisions.B、Howtorespectothermembersinthefamily.C、Howtospeakforthemselvesinam
最新回复
(
0
)
