首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2020-04-07
70
问题
设表的长度为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://www.kaotiyun.com/show/Ax8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有如下程序：#include＜iostream＞usingnamespacesstd；ints=0；classsample{staticintn;public：sam
C++语言中的基本数据类型是()。
以下程序中调用cin函数给变量a输人数值的方法是错误的，其错误原因是#include＜iostream．h＞voidmain(){int*p，*q，a，b；p=&a；cout＜＜”inputa：”；
有如下函数模板定义：template＜typenameT1,TypenameT2＞T1Fun(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示
数据库保护分为安全性控制、______、并发性控制和数据的恢复。
定义如下枚举类型：enumNumber{one=l，tow=2，four=4，eight=8}，则下列语句正确的是()。
在C++语言的数据类型中，int、short等类型的长度是()。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。A)N+1B)NC)(N+1)/2D)N/2
磁盘文件操作中，打开磁盘文件的访问模式常量时，()是以追加方式打开文件的。
随机试题
讲授的目的是与听众交流信息，其主要媒介就是________。
应用金属支架治疗恶性胆管狭窄，叙述不正确的是
在施工中为避免大体积混凝土由于温度应力作用而产生裂缝，可采取以下技术措施()。
根据《刑法》及有关规定，属于自首的情节有()。
小王大学毕业那年，正赶上国际经济危机对中国产生的影响开始释放，就业形势十分严峻。由于小王来自农村，不得已接受了一份快递员的工作，这份工作不仅工作时间长，体力消耗大，而且非常不稳定，收入也不是很高。2年之后，随着经济形势的好转，小王来到一家大公司求职。这家公
甲乙两个工程队共同修建一段长为2100千米的公路，甲队每天比乙队少修50千米，甲队先单独修3天，余下的路程与乙队合修6天完成，则乙队每天所修公路的长度是：
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
Parentsandstudentsarenowrelyinglessontakingoutloansandmoreongrants,scholarshipsandtheirownincomeandsavings,
Everyhumanbeing,nomatterwhatheisdoing,givesoffbodyheat.Theusualproblemishowtodisposeofit.Butthedesigners
Nextfall,whenyouseegeeseheadingsouthforthewinter,flyingalongin"V"formation,youmightconsiderwhatsciencehasd
最新回复
(
0
)
