首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2020-10-14
32
问题
设表的长度为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全国计算机二级
相关试题推荐
下列选项中，无法创建窗体的方法是()。
在报表的视图中，能够预览显示结果，并且又能够对控件进行调整的视图是()。
AcCess字段名不能包含的字符是()。
设有课程关系模式如下：R(C#，Cn，T，Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为()。
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“聘用时间”字段的有效性规则为：1
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出了窗体对象“fEmp”上的一个按钮的单击事件代码，请按以下功能要求补充设计。(1)设置窗
运行下列子程序，结果是()。PrivateSubCommand2_Click()f0=1：f1=1：f2=1：k=1DoWhilek＜=4f=f0+f1+f2
软件设计中模块划分应遵循的准则是()。
下面不属于软件需求分析阶段任务的是
算法的时间复杂度是指
随机试题
按蚊传播疟疾蝇传播阿米巴包囊
患者女性，26岁。因心悸、多汗、消瘦、下肢无力就诊。查体，甲状腺双叶Ⅱ°肿大。心电图示窦性心动过速。实验室检查FT3、FT4升高，TSH降低。如患者诊断为Graves病，下列药物中可以被选用的是
某甲与乡政府约定，自己利用在海外的关系，为该乡招商引资，如引资超过一百万人民币，则乡政府一次性奖励甲十万人民币。后甲引进外商资金三百万人民币，但是乡政府却不愿莫励甲。甲于是向县政府提起行政复议，县政府应如何处理?()
招标人没有明确地将定标的权利授予评标委员会时,应由()决定中标人。
甲公司是一家上市公司，主营业务为建筑节能产品生产及安装。下列选项中，表明该公司未能按照国家颁布的内控应用指引建立内控体系的是()。
县级以上()根据需要，为具有《预防未成年人犯罪法》规定的严重不良行为的适龄少年设置专门的学校实施义务教育。
标志着中国人民反帝反封建的斗争提升到一个新的水平的是()
在分时系统中时间片一定，______，响应时间越长。
IntheUnitedStateseducationpoliciesaredeterminedby______.
ThedestructionofIraqNationalMuseumwasagreatlossformankindthatnoamountofmoneycould______.
最新回复
(
0
)
