首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2019-05-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/BH0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在关系数据库中,能够惟一地标识一个记录的属性或属性的组合,称为
在学生表中要查找年龄大于18岁的男学生,所进行的操作属于关系运算中的
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下事件代码:PrivateSubCommandl_Click()MsgBoxf(24,18)EndSubPublicFunctionf(m
某文本型字段的值只能是字母且不允许超过4个,则可将该字段的输入掩码属性定义为()。
关系数据库管理系统能实现的专门关系运算包括()。
在窗体中有一个名为Commandl的命令按钮,事件代码如下:PrivteSubCommandl_Click()Dimin(10)Fork=lTo10m(k)=1-kNextkx=6
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计:创建追加查询,将前5条记录的学生信息追加到表“tTemp”的对应字
下面过程输出记录集的记录个数。SubGetRecNum()DimrsAsObjectSetrs=Me.RecordsetMsgBox【】EndSub程序空包处【】应该填写的是
在已建窗体中有一命令按钮(名为Command1),该按钮的单击事件对应的VBA代码为:PrivateSubCommand1_Click() subT.Form.RecordSource="select*from雇员"EndSub单
随机试题
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tNorm”和“tStock”,查询对象“qStock”和宏对象“m1”,同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。具体
夜寐盗汗,五心烦热,两颧色红,口渴,舌红少苔,脉细数,可选用:
患者,女性,28岁。体温39.5℃,遵医嘱行灌肠降温。灌肠完毕应嘱患者保留溶液的时间和测量体温的时间分别为
非线性动力学参数中最重要的两个常数是()
A.1年B.2年C.3年D.4年E.5年根据《药品生产质量管理规范》批生产记录应保存至药品有效期后
下列哪些案件法院审理时可以调解?
下列情况引起的暂停施工,为发包人的责任的有()。
建设单位向城建档案馆报送一套符合规定的工程建设档案的期限是()。
2012年末,全国总人口135404万人,出生人口1635万人,人口出生率为12.10‰,比上年提高0.17个千分点;人口死亡率为7.15‰,比上年提高0.01个千分点;人口自然增长率比上年提高0.16个千分点。从性别结构看,男性人口693
函证是证实______所列银行存款______的重要程序。
最新回复
(
0
)