首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2018-12-22
54
问题
设表的长度为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全国计算机二级
相关试题推荐
【】是窗体上用于显示数据、执行操作、装饰窗体的对象。
关于编辑记录的操作的说法中，正确的是()。
Access提供的参数查询可在执行时显示一个对话框以提示用户输入信息要想形成参数查询，只要将一般查询准则中用下列()括起要显示的提示信息即可。
有关字段属性，以下叙述错误的是()。
在已经建立的数据表中，若在显示表中内容时使某些字段不能移动显示位置，可以使用的方法是()。
在考生文件夹下有一个数据库文件"samp1.mdb"和一个图像文件"photo.bmp"。在数据库文件中已经建立了一个表对象"tStud"。请按以下操作要求，完成各种操作：(1)设置"ID"字段为主键；并设置"ID"字段的相应属性，使该字段在数据
Access中，文本框分为三种类型：结合型、非结合型与【】。
用树形结构表示实体之间联系的模型是__________。
要将“选课成绩”表中学生的“成绩”取整，可以使用的函数是
定义学生选修课程的关系模式：SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
随机试题
下列关于合同变更与变更前合同之间关系的正确说法的是()
刺手的作用主要是
全科医疗的基本特征不包括
盐酸普鲁卡因的主要降解途径是()。
根据《UCP500》的规定，议付是指由议付行对汇票（或）和单据付出对价。只审单而不付出对价，不能构成议付。
某有限责任公司有四个股东甲、乙、丙、丁，持股比例为4"3"2"Ⅰ，丁欲将其股权作价10万元对外转让，则以下行为符合法律规定的是()。Ⅰ．乙、丙均不同意转让但同意购买，协商不成时，乙最多可认购5万元Ⅱ．乙、丙均不同意转让但同意购买，协商不成时，乙最
注册会计师对被审计单位2011年1月至6月财务报表进行审计，并于2011年8月31日出具审计报告。下列各项中，管理层在编制2011年1月至6月财务报表时，评估其持续经营能力应当涵盖的最短期间是()。
食品安全标准不仅关系到食品安全，更关系到国家利益。稀土在土壤中广泛存在，也在现有的各种食物中广泛存在。目前，科学界关于稀土对人类健康影响的研究很欠缺，国际权威机构迄今为止并没有对稀土的危害性做出评估，更没有设立所谓“安全摄入标准”。近年来，我国对稻谷、玉米
民事责任的抗辩事由是()。
DoyouthinktheinformationfromsocialmediasuchasTwitterandFacebookisreliable?
最新回复
(
0
)
