首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2020-07-08
75
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n
2
)、简单选择为O(n
2
)、起泡排序为O(n
2
)、快速排序为O(n
2
)、堆排序为O(nlog
2
n)、归并排序为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/jgYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。书稿中有若干表格及图片，分别在表格上方和图片下方的说明文字左侧添加形如“表1．1”“表2．1”“图1．1”“图2．1”的题注，其中连字符“-
在某动物保护组织就职的张宇要制作一份介绍世界动物日的PowerPoint演示文稿。按照下列要求，完成演示文稿的制作。在考生文件夹下新建一个空白演示文稿，将其命名为“PPT．pptx”(“．pptx”为文件扩展名)，之后所有的操作均基于此文件
小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：调整表格
在关系数据库中，描述全局数据逻辑结构的是
关系数据模型的三个组成部分中不包括()。
下面叙述中错误的是()。
下列说法中，错误的是()。
计算机网络是一个()。
下列各类计算机程序语言中，不属于高级程序设计语言的是()。
编译程序的最终目标是()。
随机试题
技术如何影响组织的管理沟通?技术如何影响组织?
肢体淋巴水肿的术前常规检查方法不包括以下哪一项()
以下属于恶色的面色是()
药理学包括______和______。
Ksθ[Mg(OH)2]=5．6×10-12，则Mg(OH)2在0．01molL-1NaOH溶液中的溶解度为()。
根据担保物权的分类，下列各项中，属于法定担保物权的是()。
在初级内部评级法和高级内部评级法下，银行均可以自行估计的参数是()
根据企业所得税法律制度的规定，下列各项中，在计算企业所得税应纳税所得额时不得扣除的有()。
实验社会心理学的奠基人是()。
下列对CPI(居民消费价格指数)的认识正确的是()。
最新回复
(
0
)
