首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2018-01-11
64
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/eGxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序： main() {intk=5，n=0； while(k＞0) {switch(k) {default：break；
在C语言中，函数返回值的类型最终取决于()。
数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于__________。
有以下程序：main(){inta=0，b=10，c=0，d=0；if(a=1)b=1；c=2；elsed=3；printf("％d，％d，％d，％d＼n"，a，b．c，d)；
若有定义“doublea；”，则正确的输入语句是()。
若有以下定义和语句：“doubler=9，*p=&r；*p=r；”，则以下正确的叙述是()。
算法的基本特征是可行性、确定性、________和拥有足够的情报。
以下叙述中错误的是()。
若i、J已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i--)for(j=0;j
算法的时间复杂度是指
随机试题
从时空的不断变化和转移，让读者仿佛在电影的蒙太奇镜。头里体会一个游子思乡心情和性情的作品是()
面嵌体洞型的洞深应为
下列选项中不属于长期资金筹集方式的是( )。
下列会计项目中，属于企业流动资产的有()。
格式条款的适用可()。
能被人体消化吸收的碳水化合物是()。[河北省2008~9月三级真题]
以下说法不正确的是()。
3，1，9，29，105，()。
自助行为是指权利人受到不法侵害之后，为保全或者恢复自己的权利，在情势紧迫而不能及时请求国家机关予以救助的情况下，依靠自己的力量，对他人的财产或自由施加扣押、拘束或其他相应措施的行为。依据上述定义，下列行为中属于自助行为的是()。
培育和践行社会主义核心价值观，要把社会主义核心价值观融入社会生活各个方面，让人们在实践中感知它、领悟它，达到“百姓日用而不知”的程度。可以借助的手段有()。
最新回复
(
0
)
