首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-06-21
94
问题
设表的长度为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/Geqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于算法的描述中错误的是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
下列叙述中错误的是()。
设数据结构B＝(D，R)，其中D＝{a，b，c，d，e，f}R＝{(f，A)，(d，B)，(e，D)，(c，e)，(a，C)}该数据结构为()。
按照“后进先出”原则组织数据的数据结构是
支持子程序调用的数据结构是（）。
随机试题
离合器可以作为启动或过载时控制传递转矩的安全保护装置。( )
将顾客的需要描述为“金字塔”式层次结构的学者是()
妇女，28岁，4日前在家分娩，手取胎盘完整娩出，阴道流血约400ml，未行其他处理。自昨晨起寒战达39．4℃，呈弛张热型，下腹有压痛，盆腔有边缘不规整包块，不活动。该患者最可能的诊断为
下列组织器官小范围坏死会危及动物生命的是
女婴，1个月。生后间断呕吐，呕吐物为奶液，体重增长不满意。查体：可见胃蠕动波，右上腹触及包块。最可能的诊断是
山中避雨前天同了两女孩到西湖山中游玩，天忽下雨。我们[甲]看见前面有一小庙，庙门口有三家村，其中一家是开小茶店而带卖香烛的。我们趋之如归。茶店虽小，茶也要一角钱一壶。但在这时候，即使两角钱一壶我们也不嫌贵了。茶越冲越淡，雨越落越大。[1
Thefirstparagraphimpliesthat______.ThecrueldilemmasofSchiavo’scasehasin______.
[A]Whattodoasastudent?[B]Variousdefinitionsofplagiarism.[C]Ideasshouldalwaysbesourced.[D]Ignorancecanbeforgive
Inordertolivealongerlife,whatshouldpeopledo?
高等教育
最新回复
(
0
)
