首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2017-03-22
71
问题
设表的长度为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/Hgqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
用Access数据库管理技术处理的数据不仅能存储为数据库文件,还可以以多种文件格式导出数据,但不支持导出的文件格式是
在窗体中有一个命令按钮Command1和一个文本框Text1,编写事件代码如下:PrivateSubCommand1_Click()Fori=1To4x=3Forj=1To3
在下图中,窗体的名称为fmTest,窗体中有一个标签和一个命令按钮,名称分别为L,abell和bChange在“窗体视图”中显示窗体时,窗体中没有记录选定器,应将窗体的“记录选定器”属性值设为()。
设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组。如T=R×S,则T的元组的个数为()。
下列程序段运行结束后,变量X的值是()。X=2y=2Dox=x*yy=y+1LoopWhiley<4
与SQL语句:Select*From学生WhereInStr([籍贯],"北京")0功能相同的命令是
在深度为7的满二叉树中,度为2的结点个数为
在具有2n个节点的完全二叉树中,叶子节点个数为()。
冯·诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。
随机试题
安全技术措施是运用工程技术手段消除()不安全因素,实现生产工艺和机械设备等生产条件本质安全的措施。
常用的风险控制措施不包括()。
新欧亚大陆桥是国际多式联运方式。()
王女士夫妇今年均为35岁,两人打算55岁退休,预计生活至85岁,王女士夫妇预计在55岁时的年支出为10万元,现在家庭储蓄为10万元。假设通货膨胀率保持3%不变,退休前,王女士家庭的投资收益率为8%,退休后,王女士家庭的投资收益率为3%。根据以上材料回答问
社区社会工作是社会工作的一个(),主要强调综合运用实践模式(如地区发展、社会策划、社区照顾等),通过科学的工作过程,采用系列专业技巧,处理社区问题,推进社区发展。
下列选项中,不属于鲁迅作品中的人物形象的是()。
案例一个偶然的机会,家境困难的小明读到香港艺人刘德华的成功故事。尽管刘德华先生不具有特别优势的条件,但他作为一个演员,特别热爱演艺事业,做事认真,坚持不懈,演技越来越娴熟,也成为观众最为喜欢的演员之一。小明深受启发。从此,小明以刘德华为榜样,认真做事,
根据《婚姻法》的有关规定,无过错方不得主张离婚损害赔偿请求的是()。
Whatarethespeakerstryingtodo?
A、Becausehecouldn’tmaketimeforit.B、Becausehewasnotinthemoodforit.C、Becausehewentfloatingwithsomeotherstud
最新回复
(
0
)