首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2017-11-28
65
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/G3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列说法中错误的是( )。
对于拷贝初始化构造函数,正确的描述是( )。
下列定义语句中,错误的是
函数定义为Fun(int&i),变量定义n=100,则下面调用正确的是
对建立良好的程序设计风格,下面描述正确的是
有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b。则不能把结点b连接到结点a之后的语句是()。structnode{chardata;structnodeifnext;}a,b,*p:&a,
软件需求分析阶段的工作,可以分为4个方面:需求获取、需求分析、编写需求规格说明书以及()。
下列工具中为需求分析常用工具的是()。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
算法分析的目的是()
随机试题
温经汤的君药是()(2002年第150题)
下列表述正确的有:()
新生儿窒息复苏的步骤,正确的是()
患者,男性,40岁,上腹痛、嗳气、反酸3个月,纤维胃镜诊断为胃溃疡。该患者宜选用的药物是
独活寄生汤的功效为
在正常使用情况下,电气管线、给排水管道、设备安装和装修工程的最低保修期限为( )年。
投资者购买股票最主要的目的是获得资产的保值,免受通货膨胀风险。()
当建筑物发生火灾时,受困人员为避免吸入大量烟尘造成窒息,应采取的正确逃生方法是()。
罪刑法定原则的基本内容包括()。
弗洛伊德认为侵犯是_____________。
最新回复
(
0
)