首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2020-06-06
40
问题
设表的长度为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/Q40p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在教师信息输入窗体中，为职称字段提供"教授"、"副教授"、"讲师"等选项供用户直接选择，最合适的控件是( )。
下列属性中，属于窗体的"数据"类属性的是( )。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：(1)设置表对象“tEmp”中“聘用时间”字段的有效性规
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：(1)将“编号”字段改名为“学号”，并设置为主键。(2)设置“入校时间”字段的有效性规则为2005年之前的时间(不含2
在宏的参数中，要引用窗体F1上的Textl文本框的值，应该使用的表达式是
下列叙述中，错误的是
Access数据库的结构层次是
下面关于Access表的叙述中，错误的是
下列四种形式的循环设计中，循环次数最少的是
下图中所示的查询返回的记录是
随机试题
赫茨伯格把工资、工作条件、公司的政策与管理方式等描述为()
肾输尿管结石血尿常发生在
下列口服制剂吸收速度最快的是
2015年4月中国公民肖某首次购买普通住房一套(属于家庭唯一住房)，面积85平方米，合同总价格54．4万元，其中含装修费8．4万元。肖某购买该住房应缴纳契税()元。
发文机关标志必须由发文机关全称加“文件”二字组成，而不可以使用发文机关简称。（）
设f(x)在[a，b]上连续且单调增加，证明：xf(x)dx≥f(x)dx．
(2006下项管)如果项目实际进度比计划提前20％，实际成本只用了预算成本的60％，首先应该______。
关于菜单设计，下列叙述中错误的是()。
Everyoneneedsabreak,andvacationsarenotmeantforseriousstudy.【C1】________TheSpringFestivaliscomingupsothisisth
ReliableknowledgeofearlycivilizationsoftheAmericasis【B1】______toarcheologicalrecords,sincesomuchofthe【B2】_____
最新回复
(
0
)
