首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2018-11-21
67
问题
设表的长度为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/Dvxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：main(){inti,s=0;for(i=1;i＜10;i+=2)s+=i+1;ptintf("%d\n",s);}程序执行后的输出结果是()。
以下sum函数的功能是计算下列级数之和。请给函数中的各变量正确赋初值。doublesum(doublex,intn){inti;doublea,b,s;for(i=1;i＜=n;i++)
以下程序的输出结果是_______。main(){inta=-1，b=1，k；if(++a＜0)&&!(b-＜=0))printf("%d%d\n"，a,b)；elseprintf(
设x为int型变量，请写出一个关系表达式【】，用以判断x同时为3和7的倍数时，关系表达式的值为真。
设有以下定义和语句，则*(*(p+2)+1)的值为______。inta[3][2]={10，20，30，40，50，60}，(*p)[2]；p=a；
以下叙述中不正确的是()。
下面程序的输出是【】。main(){intarr[10],i,k=0;for(i=0;i＜10;i++)arr[i]=i;fov(i=1;i＜4;i++)
数据的存储结构是指()。
若有定义：inta=4，b=5，c=6；然后顺序执行下列语句后，变量b中的值是()。c=(a-=(b-5))；c=(a%3)+(b=1)；
下列给定程序中，函数proc()的功能是：应用递归算法求某数a的平方根。求平方根的迭代公式如下：x1=(x0+a／x0)／2例如，3的平方根为1．732051。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main()函数，不得增
随机试题
“动中有静，静中有动”说的是()
GladysHolmwasasecretary(秘书).Sheworkedinanofficeallherlife.Gladysearnedabout$15,000ayear.Shediedwhenshew
下列关于丹毒的临床表现中，错误的是
A．决渎之官B．受盛之官C．相傅之官D．州都之官大肠为
男性，67岁，2周前B超查体发现右肾占位病变，无症状。CT示右肾下极占位病变，直径4cm，密度略低于正常肾实质，注射造影剂后有增强该患者的治疗应该是
使子宫内膜增生（ ）。使子宫内膜由增生期变为分泌期（ ）。
门脉高压症分流术后护理不正确的是
与意大利、德国等欧洲国家不同，美国被一些球迷称为“足球荒漠”，他们认为在美国，足球一直被视为边缘运动。如果以下各项为真，最能反驳上述看法的是()。
设f(x)，g(x)在[a，b]上连续，在(a，b)内可导，且g’(x)≠0．证明：存在ξ∈(a，b)，使得
在数据库管理系统的层次结构中，语言翻译处理层处理的对象是()。
最新回复
(
0
)
