首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2020-06-06
39
问题
设表的长度为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://jikaoti.com/ti/6Ro0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp2．accdb”，其中在在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTmp”。请按以下要求完成设计。(1)创建一个查询，查找并显示照片信息为空的男同学
在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。
考生文件夹下存在一个数据库文件“samp3．aecdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“iDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计：(1)将窗体标题改为“学生查询”
下列选项中，不是Access窗体事件的是
有查询设计视图如下，它完成的功能是
由“Fori=1To16Step3”决定的循环结构被执行
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
在深度为7的满二叉树中，叶子结点的个数为
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象。试按以下要求完成设计：创建一个查询，查找教师的“编号”、“姓名”和“联系电话”三个字段内容，然后将其中的“编号”与“姓名”
随机试题
内服泻下清肝，外用杀虫止痒的药物是
制图综合对制图现象进行的两种基本的处理是()。
关于我国证券公司的发展历程，下列说法正确的有()。Ⅰ．对证券流通与发行的中介需求日增，由此催生了最初的证券中介业务和第一批证券经营机构Ⅱ．1988年，国债柜台交易正式启动Ⅲ．1990年12月19日和1991年7月3日，
()是将为债务提供的动产担保品存放在债权人处的行为。
()是银行对企业在正常生产经营过程中经常性占用的合理流动资金需要所发放的贷款。
下列各项属于可保风险条件的有()。
付款人承兑汇票不得附条件，承兑附有条件的，所附条件无效。()
TheUnitedStatesisoftenconsideredayoungnation,butinfactitisnexttotheoldestcontinuousgovernmentintheworld,a
下列表述正确的是()。
下列关于无线网络HisperLAN／2协议的描述中，错误的是()。
最新回复
(
0
)
