首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-06-22
45
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Son)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n
2
)、简单选择为O(n
2
)、起泡排序为O(n
2
)、快速排序为O(n
2
)、堆排序为O(nlog
2
n)、归并排序为O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/3R20FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价*数量)FROM商品表GROUPBY部门号；查询结果的记录数是
在宏中引用窗体控件的命令格式是【】。
在将E-R图转换到关系模式时，实体和联系都可以表示成【】。
一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于_____________的联系。
关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为______________。
在窗体中有一个标签Lb1和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommandl_Clic
设有命令按钮Commandl的单击事件过程，代码如下：PrivateSubCommandl_Click()Dima(3，3)AsIntegerFori=1To3Fori=1To3a(
一个关系中属性个数为1时，称此关系为()。
在表格式窗体、纵栏式窗体和数据表窗体中，其中显示记录按列分隔，每列的左边显示字段名，右边显示字段内容的窗体是__________。
随机试题
被称为介入行动“蓝图”，是发展有效行动方案、明确任务和责任的过程以及决策行动的过程的是()。
烧、烩、蒸、扒类菜品零点时一般选用12寸圆盘或14寸腰盘，筵席一般选用14～16寸圆盘或18寸腰盘。()
适合作为茶具商品内衬包装的材料有
嘧啶核苷酸从头合成途径首先合成的核苷酸是
牙髓电活力测试时注意
某护理单元将护士分为4组，每组3～5名护士，设一位组长，由组长负责为患者提供护理。这种护理模式属于
对确定城市发展性质最具硬性的依据是：
某工程项目，建设单位通过招标选择了一具有相应资质的监理单位承担施工招标代理和施工阶段监理工作，并在监理中标通知书发出后第45天，与该监理单位签订了委托监理合同。之后双方又另行签订了一份监理酬金比监理中标价降低10%的协议。在施工公开招标中，有A、B
总分类账户登记的依据可以是()。
Thetotal____fromlastmonth’scharitydancewerefarmorethanexpected.
最新回复
(
0
)
