首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为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
)