首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2020-04-07
69
问题
设表的长度为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/Ax8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面的______保留字不能作为函数的返回类型。
对于模板定义关键字class和typename说法不正确的是()。
表示在输出时显示小数位，和在文件输入时判断文件尾的函数分别是()。
下面是关于ios类的叙述，正确的是()。
数组元素a[i]是该数组中的第______个元素。
程序的3种基本控制结构是
下列叙述中，不属于软件需求规格说明书的作用的是
有如下程序:#include＜iostream＞usingnamespacestd;classStack{public:Stack(unsignedn=10):size(n){rep_=ew
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
随机试题
影响药物利用的非药物因素包含
排列出院病历，体温单的上面是
下列氧化物中，既可和稀H2SO4溶液作用，又可和稀NaOH溶液作用的是()。
在代理买卖业务中，证券买卖的时机、价格、数量由证券委托人决定，但风险由证券公司承担。()
政府和中央政府直属机构已成为证券发行的重要主体之一，但政府发行证券的品种仅局限于债券。( )
一般来说，在其他条件不变的情况下，社会抚养率和养老保险需求()。
根据《公司法》规定，下列有关公司变更登记的表述中，正确的是()。
关于社区自治方式，下列表述准确的是()。
经济规律是
Iclosemyeyesandcanstillhearher—thelittlegirlwitha【C1】______sostrongandpowerfulwecouldhearherhalfwaydownthe
最新回复
(
0
)
