首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2018-12-22
41
问题
设表的长度为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全国计算机二级
相关试题推荐
添加ActiveX控件，可以在窗体“设计”视图下，单击工其箱中的______按钮，屏幕上出现一个控件列表。
以下程序段运行后，消息框的输出结果是()。a=l0b=20c=a＜bMsgBoxc+l
在VBA代码调试过程中，能够显示出所有在当前过程中变量声明及变量值信息的是______。
考生文件夹下存在一个数据库文件"samp2.mdb"，里面已经设计好三个关联表对象"tStud"、"tCourse"、"tScore"和一个空表"tTemp"。试按以下要求完成设计：（1）创建一个查询，统计人数在5人以上（不含5）的院系人数，字
(1)有一个名为samp1.mdb数据库。修改职工表"employee"，增加"姓名"字段。其数据类型为文本型，长度为6，并对应职工号添加其姓名，见下表。(2)判断并设置表"employee"的主键，同时将上面增加的"姓名"字段隐藏。
线性表的顺序存储结构和线性表的链式存储结构分别是______。
在结构化方法中，软件功能分解属于软件开发中的______阶段。
设有序顺序表为{10，20，30，40，50，60，70}，采用折半搜索时，搜索成功的平均搜索长度是【】。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
随机试题
要选定多个连续的文件，先单击第一个文件，然后按下()键不放，单击最后一个文件，则两者之间的所有文件均被选中。
试论述典型和意境并加以比较。
左心衰竭与肺部感染时肺部啰音的主要区别是前者具有以下特点
伴环形铁粒幼红细胞增多的难治性贫血，其环形铁粒幼红细胞至少占有核红细胞的
邪入营血证的舌象是气血瘀滞证的舌象是
在成本费用预测中，常用的定量预测方法有( )。
我国《证券投资基金法》规定,有()情形之一的,基金托管人职责终止。
我国低生育水平面临着反弹的现实风险。()
某公交车每隔10分钟发一趟车，某乘客每天到该车始发站乘车，且到达车站的时间是等可能的．求此人在一周内出现等车超过5分钟的次数的概率分布；
Globalizationcansomehowbedefined【B1】______harmonization,homogenizationorintegrationofthecountriesand【B2】______.Func
最新回复
(
0
)
