首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2020-02-26
71
问题
设表的长度为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工作表多个不相邻的单元格中输入相同的数据,最优的操作方法是
关于数据库管理阶段的特点,下列说法中错误的是
下面关于对象概念描述正确的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
不是计算机病毒预防的方法是()。
下列各类计算机程序语言中,不属于高级程序设计语言的是
计算机操作系统的主要功能是()。
计算机网络是通过通信媒体,把各个独立的计算机互相联接而建立起来的系统。它实现了计算机与计算机之间的资源共享和()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
字长为7位的无符号二进制整数能表示的十进制整数的数值范围是
随机试题
实验法可分()实验和()实验两种。基本要求:做好实验前的();明确实验的()、要求与();注意实验过程中的();做好实验(
维生素B12缺乏与叶酸缺乏所致营养性巨幼红细胞贫血临床表现的主要区别点是
有关头痛原因的叙述,错误的是
下列哪项不属于氨基糖苷类药物的不良反应
A、柯萨奇B组病毒B、巨细胞病毒C、金黄色葡萄球菌D、草绿色链球菌E、EB病毒亚急性心内膜炎最常见的病原微生物是
人孔基础可采用()基础。
企业实收资本增加的途径主要有()。
下列不是积极的债券管理方法的是( )。
根据《企业所得税法》规定,在计算应纳税所得额时,企业发生的下列支出,不得扣除的有()。
曾经有农谚说:“蚯蚓叫,大雨到。”一位农民气象员对此感到怀疑,经过反复观察和实验,他发现下雨前呜叫的是蝼蛄而不是蚯蚓,于是把这条农谚改成了“蝼蛄叫,大雨到。”但经过进一步观察和研究,他又发现“春秋蝼蛄叫,大雨定会到”,但“盛夏蝼蛄叫,大雨不会到”。材料表明
最新回复
(
0
)