首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2020-02-26
73
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/eRYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片,最优的操作方法是
钱经理正在审阅借助Excel统计的产品销售情况,他希望能够同时查看这个千行千列的超大工作表的不同部分,最优的操作方法
在Excel中,如需对A1单元格数值的小数部分进行四舍五入运算,最优的操作方法是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
计算机中数据的最小单位是()。
现代计算机普遍采用总线结构,包括数据总线、地址总线、控制总线,通常与数据总线位数对应相同的部件是()。
随机试题
简答新时代中国共产党的历史使命。
以下属于鲁迅知识分子题材的小说的是()
国家发展计划委员会被改组为国家发展和改革委员会的时间是
A.寒湿困脾B.脾胃气虚C.中气下陷D.胃寒小便混浊如米泔,属于
下列哪项不属于雌性激素
建设工程信息管理指的是()。
下列各项中,不属于零基预算法优点的是()。
一、注意事项1.申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力以及文字表达能力的测试。2.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答。二、给定资料1.2008年夏天,各地的高考阅卷工作结束之后,新一批大
"Wordsarenamesorlabelsforthings."Thisviewiscalled______insemanticsense.
HowDeerSurviveWinterLikemostofthewildanimals,deersurvivethecoldwinterbyusingenergystoredinthesummerand
最新回复
(
0
)