首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2020-02-26
64
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为O(n
2
)、简单选择为O(n
2
)、起泡排序为O(n
2
)、快速排序为O(n
2
)、堆排序为O(nlog
2
2n)、归并排序为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/WmYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
第四代计算机的标志是微处理器的出现,微处理器的组成是:
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关评审
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
运算器的主要功能是进行
根据“辽宁号航空母舰素材.docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内容各制作1~2张幻灯片,文字内容可根据幻灯片的内容布局进行精简。这些内容幻灯片需选择合理的版式。
已知汉字“家”的区位码是2850,则其国标码是()。
DVD-ROM属于()。
随机试题
A.三阳热极,阴液枯竭B.三阴寒极,阳亡于外C.孤阳无依,躁动不安D.胃气、营卫将绝E.肾与命门元气将绝(2006年第82,83题)临床上现釜沸脉提示()
A.乳头血性溢液B.乳头黄绿色或浆液性溢液C.两者均有D.两者均无乳管内乳头状瘤可有
Ⅲ度烧伤,下列哪项是错误的
冠心病心绞痛患者至少有1个冠状动脉的主支管腔显著狭窄达横切面积的
浸出药剂防腐可用的方法是()
下列药品中应按麻醉药品管理的有
简述有爆炸危险的厂房、仓库采取的有效的防爆措施。
下列关于整改后控制运行的最短期间以及最少测试数量的说法中,正确的有()。
侵占学校及其他教育机构校舍、场地及其他财产的,依法承担_________。
哲学与具体科学之间的最主要区别是()。
最新回复
(
0
)