首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2020-10-14
55
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/Jdcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于查询设计视图“设计网格”各行作用的叙述中,错误的是()。
在SELECT命令中,使用ASC时必须配合使用的短语是()。
在Access中,可用于设计输入界面的对象是()。
从“销售”表中找出部门号为“04”的部门中,单价最高的前两条商品记录,正确的SQL命令是()。
“成绩表”中有字段学号、课程编号和成绩字段,要将全部记录的“成绩”字段的值置0,应使用的查询是()。
在考生文件夹下有数据库文件“samp1.accdb”和Excel文件“Stab.xlsx”,“samp1.accdb”中已建立表对象“student”和“grade”,请按以下要求,完成表的各种操作。建立“student”和“grade”两表之间的关系
窗体中有一个命令按钮“Command1”和一个文本框“Text1”,编写如下程序:Functionresult(xAsInteger)AsBooleanIf【】Thenresult=TrueElseresult=
在Access2010中,窗体最多可包含有()。
软件调试的目的是()。
随机试题
A.二尖瓣区吹风样收缩期杂音B.主动脉瓣区喷射样收缩期杂音C.肺动脉瓣区喷射样收缩期杂音D.二尖瓣区隆隆样舒张期杂音E.动脉瓣区叹息样舒张期杂音主动脉瓣狭窄时听到的杂音()
下列哪一项不是环境毒理学研究的内容和任务
道路绿化有多种布置形式,其总宽度一般占道路总宽度的()为宜。
根据个人所得税法的规定,下列选项中属于我国居民纳税人的是()。
根据关税法律制度的规定,下列进口货物中,实行从量计征进口关税的有()。(2016年)
A公司原持有B公司承兑的商业汇票,面值500万元,到期利息5万元。B公司因财务状况不佳,到期无力还款,A公司已将本金及利息转入“应收帐款”科目。现A公司与B公司协商,进行债务重组,A公司同意免去利息,再按面值减去20%,还款期延长1年,但附有一条件:如果B
将前景色设置为颜料盒的最后一种颜色,将背景色设置为浅黄色。在窗口中画一个长方形,并选择第二种样式。
有以下程序#includeintm1(intx,inty){returnx
Thechancesarethatshewillbecoming.Theunderlinedpartmeans______.
A、Theyusuallydon’tfollowfamilyrules.B、Theydon’tliketotakechancesintheirlives.C、Theyarelesslikelytobesucces
最新回复
(
0
)