首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2019-05-23
97
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/BH0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
常见的数据模型有3种，它们是
在关系窗口中，双击两个表之间的连接线，会出现
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。试按以下要求完成设计：创建一个查询，查找并显示有摄影爱好的男女学生各自人数，字段显示标题为“性别”和“NUM”，
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“聘用时间”字段的默认值为：系统当前日期。
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求，完成表和窗体的各种操作：向表对象“物品表”中增添一个字段，名称为“生产日期”、类型为“日期／时间型”。设置该字段默认
下面显示的是查询设计视图的“设计网格”部分，从所显示的内容中可以判断出该查询要查找的是()。
在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
随机试题
关于腱鞘炎的治疗要点不正确的是
膝关节正位摄影，中心线应对准
在完全随机设计的方差分析中，统计量F值
每个资源开发项目在决策分析和评价阶段都应该符合()的要求。
某市质监局发现一公司生产劣质产品，查封了公司的生产厂房和设备，后又决定没收其全部劣质产品并罚款10万元；该公司逾期不缴纳罚款。下列有关本案的说法中，正确的有()。
社会保险法律关系主体中不包括()。
中国标准书号ISBN978-7-5403-2020-1中的“5403”表示的是()。
(2011年国家.6)在西柏坡时期，党中央：①领导了解放区的土改运动；②召开了党的七届二中全会；③组织指挥了辽沈、淮海、平津三大战役。上述历史事件出现的先后顺序是()。
近几年来，研究生入学考试持续升温。与之相应，各种各样的考研辅导班应运而生．尤其是英语类和政治类辅导班几乎是考研一族的必须之选。刚参加工作不久的小庄也打算参加研究生入学考试．所以，小庄一定得参加英语辅导班。以下哪项最能加强上述论证?
Whetherornotthenextplanwillyieldanypositiveresults______tobeseen.
最新回复
(
0
)
