首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2018-01-11
29
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://jikaoti.com/ti/uya0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有下列宏定义:#defineA2#defineB(A+3)则执行赋值语句“k=B*20;”(k为int型变量)后,k的值是_________。
数据模型分为格式化模型与非格式化模型,层次模型与网状模型属于__________。
设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句:if(a<b)if(c==d)y=0;elsey=1;该语句所表示的含义是()。
下列程序的输出结果是()。#includemain(){inta[2][3]={{1,2,3),{4,5,6}},(*p)[3],i;p=a:for(i=0;i<3;i++)
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为________。
若有定义“doublea;”,则正确的输入语句是()。
算法分析的目的是()。
算法的空间复杂度是指()。
有如下图所示的双链表结构,请根据图示完成结构体的定义:structaa{intdata;【】}node;
若有语句scanf("%d%c%f",&a,&b,&c),假设输入序列为2223a123o.12,则a.b.c的值为______。
随机试题
_______属于感性认识不同于理性认识的特点。
城市进化理论认为,从工业化社会到后工业化社会,城市发展具有相似的进化过程,可以分为的阶段是()。
当结构基本自振周期时T1=1.6s,风荷载脉动增大系数ξ最接近于______项数值。已知屋面处的风振系数β90=1.68,试问,屋面高度处的风荷载标准值ωk(kN/m2)与______项数值最为接近。
下列各项中,属于利润最大化目标优点的有()。
全国各地的电话公司目前开始为消费者提供电子接线员系统,然而,在近期内,人工接线员并不会因此减少。除了下列哪项外,其他各项均有助于解释上述现象?
保持事物的质的不显著的变化,并体现事物渐进过程的连续性的是事物发展过程中的()
设f(χ)=χ2sinχ,求f(n)(0).
____________entrelespaysrichesetpauvresestdevenudeplusenplusgrand(e).
ForacenturyandahalfthepianohasbeenoneofthemostpopularsoloinstrumentsforWesternmusic.Unlikestringandwindi
A、Nobodystudiedher.B、Peopleforgother.C、Highereducationstoppeddeveloping.D、Mary’sinfluencelasted.D推理判断题。短文最后提到,许多从Ma
最新回复
(
0
)