首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-11-23
31
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/N26p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
有表名为Employee的表结构(职工号，姓名，工资)，为表Employee增加字段“住址”的SQL命令是
假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“＝{^2001．9－10}．{^2001－8－20}”，请问以上操作后，文本框Value属性值的数据类型是
设a＝"计算机等级考试"，结果为"考试"的表达式是
有如下赋值语句：a＝”计算机”，b＝”微型”，结果为”微型机”的表达式是X＝{^2001-07-2810：15：20PM}Y＝．F．M＝$123．45N＝123．45Z＝"123．24"执行上
在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)an选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
在VisualFoxPro中，参照完整性的更新规则不包括
以下有关数组的叙述中，错误的是()。
某二叉树共有150个结点，其中有50个度为1的结点，则()。
随机试题
卧式车床小滑板丝杠与螺母的间隙由制造精度保证，一般不作调整。()
In1993.NewYorkStateorderedstorestochargeadepositonbeverage(饮料)containers.Withinayear.Consumershadreturnedmi
A．激活凝血因子ⅫB．大量组织因子入血C．血小板聚集、释放D．红细胞大量破坏E．其他促凝物质入血性胰腺炎引起DIC主要是通过
急性腰扭伤的临床表现主要为
患者女，45岁。患肝硬化6年，移动性浊音阳性。近两天突然呕血约1000ml，现出现烦躁不安，扑翼样震颤，脑电图异常。对该患者的治疗正确的是()。
消化系统中药中毒反应的表现有()。
如图15-3-27所示的一三铰刚架，其右支座发生了位移，位移的水平分量为△t，竖向分量为△2，则右半部的转角为()。
A公司为增值税—般纳税人，适用的增值税税率为17％。2011年财务报告于2012年4月30日批准报出。A公司有关销售商品业务如下。(1)2011年12月1日，A公司向甲公司销售—批商品，按价目表上标明的价格计算，其不含增值税额的售价总额为100万元。因属
企业员工招聘的下列观点或行为，正确的有()
DBAS设计阶段可以细分为______。A)概念设计B)逻辑设计C)物理设计D)以上全部
最新回复
(
0
)
