首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2020-02-26
26
问题
设表的长度为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全国计算机二级
相关试题推荐
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
下列叙述中正确的是
在PowerPoint演示文稿中通过分节组织幻灯片,如果要选中某一节内的所有幻灯片,最优的操作方法是()。
在Excel工作表多个不相邻的单元格中输入相同的数据,最优的操作方法是()。
在结构化程序设计中,模块划分的原则是
字长为7位的无符号二进制整数能表示的十进制整数的数值范围是
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文
学院的每名教师只能属于一个系,赠实体系和实体教师间的联系是
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
随机试题
“那时候,‘气象’这个词是什么意思,我也不知道”全句的谓语是_____。
陈某驾车,不慎将王某撞伤,王某经抢救无效死亡,为此陈某赔偿受害人18万元。王某的家人为王某办理完丧事后,对王某的遗产进行了分割。引起上述侵权赔偿关系和继承关系发生的分别是()。
不良反应包括
A.内斜切口B.外斜切口(斜向冠部切入)C.沟内切口D.牙间水平切口E.垂直切口改良Widman翻瓣术中的第一切口为
下列除哪项外均为肺下界叩诊的恰当叙述
便前腹痛,时时欲便,便时窘迫不畅,肛门重坠,便出不爽,多因
夏代承袭并发展了舜禹时代习惯处罚方式,从而初步确立了奴隶制五刑制度,即:()。
某建筑公司承接建造一商场,主体为框架剪力墙结构,箱形基础。该项目地处城市主要街道交叉路口,是该地区的标志性建筑物,各级领导极其重视此建筑的修建工作,所以施工单位在施工过程中加强了对工序指令的控制,由于加强了预防和检查,该楼最终顺利完工,达到验收条件后,建设
党的十八届三中、四中全会就加强和改善党的领导的基本要求和科学内涵做了明确的阐述,即
ErumNadeem:Yourarticleonhappinessliftedmyspirits.Thereisoneveryinterestingaspecttonote:theeightstepstoh
最新回复
(
0
)