首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2018-12-22
32
问题
设表的长度为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/N0Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access数据库具有很多特点,下列叙述中,不是Access特点的是______。
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指
在数据访问页中修改记录时,若要取消当前字段的修改,可以使用的按钮或键是()。
在考生文件夹下有一个数据库文件"samp2.mdb",其中存在已经设计好的3个关联表对象"tStud"、"tCourse"和"tScore"及一个临时表对象"tTmp"。请按以下要求完成设计:(1)创建一个查询,查找并显示照片信息为空的男同学的"
下面是关于查询和窗体的说法,其中,既属于查询又属于窗体的是()。
给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是()。
下列关于线性表叙述不正确的是()。
在一个容量为24的循环队列中,若头指针front=8,尾指针rear=3,则该循环队列中共有___________个元素。
VBA数据类型符号“&”表示的数据类型是______。
在表达式中,为了与一般的数值数据区分,Access将文本型数据用双撇号括起来,在日期/时间型数据两端各加了一个()。
随机试题
在个人保健措施中,去除邻面牙菌斑的最佳方法是使用
患者,女,33岁。既往体健,月经正常。2年前生育1胎。近半年经常转换工作地方,工作十分繁忙,现在“闭经”。闭经最可能的原因为
全体员工培训的目的是使他们了解(),并在今后工作中能够积极主动地参与()的各项实践。
关于建设期利息的说法,正确的是()。
下列科目中,列示为资产负债表“存货”项目的有()。
甲公司设有运输和修理两个辅助生产车间,采用直接分配法分配辅助生产成本。运输车间的成本按运输公里比例分配,修理车间的成本按修理工时比例分配。该公司2013年12月有关辅助生产成本资料如下:(1)运输车间本月共发生成本22500元,提供运输劳务5
数量金额式明细账一般适用于()。
下列作家和作品对应正确的是()。
Studythefollowingtablegivenbelowandwriteanessayofabout200words.Youressayshouldcovertheinformationofthetabl
Drivingthroughsnowstormonicyroadsforlongdistancesisamostnerve-rackingexperience.Itisaparadoxthatthesnow,com
最新回复
(
0
)