首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2020-02-26
43
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n
2
)、简单选择为O(n
2
)、起泡排序为O(n
2
)、快速排序为O(n
2
)、堆排序为O(nlog
2
2n)、归并排序为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/WmYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片.docx”文件中的样例效果，完成演示文稿的制作。在第8张幻灯片中，将考生文件夹下的“图片10.png”设为
李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。将“销售记录”工作表的A3：F891中
李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的A1单元格中输入
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。目录与书稿的页码分别独立编排，目
以下软件中属于计算机应用软件的是：
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
在快速排序法中，每经过一次数据交换(或移动)后
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将正文部分内容设为四号字，每个段落设为1．2倍行距且首行缩进2字符。
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是
随机试题
1848年意大利革命的任务是()。
小儿脾运失健型厌食治疗首选方剂是小儿脾胃气虚型厌食治疗首选方剂是
甲船和乙船在海上运输中发生碰撞，丙船对甲船和乙船进行了救助，以下说法不正确的有：()
土地登记机构对土地登记申请必须进行审查，其审查的原则包括()。
发现U盘染有病毒后，较为彻底的清除方法是()。
井筒混合作业方式的主要特点是()。
ABC会计师事务所的A注册会计师负责审计甲公司2016年度财务报表，与存货审计相关的部分事项如下：(4)A注册会计师向乙公司函证由其保管的甲公司存货的数量和状况，收到的传真件回函显示，数量一致，状况良好。A注册会计师据此认可了回函结果。
在贫困救助领域，社会工作主要评估救助对象的哪些需求?()
(2013年真题)甲、乙结婚多年。某日，甲外出后失踪，乙四处寻找仍无结果。五年后，乙欲与丙登记结婚。根据我国民法相关规定，下列选项中正确的是()。
资本主义社会无产阶级不能真正享有民主权利，从根本上说是因为
最新回复
(
0
)
