首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2019-11-14
45
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为0(n
2
)、简单选择为O(n
2
)、起泡排序为O(n
2
)、快速排序为O(n
2
)、堆排序为O(nlog
2
n)、归并排序为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/VnYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:根据“产品销售汇总表”中的数据,在一个名为“透视分析”的新上作表中创建数据透视表,统计每个产品类别的一、二季度销售及总销售额,透视表自A3单元格开始、并按一
计算机中数据存储容量的基本单位是:
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
下列叙述中正确的是
在Excel工作表中,编码与分类信息以“编码1分类”的格式显示在了一个数据列内,若将编码与分类分为两列显示,最优的操作方法是:
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和
下列叙述中错误的是
随机试题
男,有高血压病史,腰部触及包块,超声检查如图所示,最可能的诊断是
下列哪项不是Graves病的病理表现
A.尿三氯化铁试验B.尿蝶呤分析C.染色体分析D.血清铜蓝蛋白测定E.Guthrie试验苯丙酮尿症较大儿童筛查试验
盐炙知母的操作方法为
将骨架结构厂房山墙承受的风荷载传给基础的是( )。
甲公司(一般纳税人)存货采用计划成本核算,2019年2月份发生如下事项:(1)期初结存原材料计划成本为25万元,材料成本差异借方余额为3万元,存货跌价准备贷方余额为3万元。(2)2日,购入原材料一批,实际支付价款为50万元,取得增值税专用发票上注明的增
根据《行政诉讼法》的规定,公民对下列事项提起的行政诉讼中,人民法院不予受理的是()。
根据票据法律制度的规定,关于票据保证的下列表述中,不正确的是()。
加涅根据学习的繁简程度的不同,将学习分为()。
社会主义核心价值观是兴国之魂,决定着中国特色社会主义发展方向,对广大青年的成长成才具有重大意义,具体体现在社会主义核心价值观()
最新回复
(
0
)