首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下( )。
在最坏情况下( )。
admin
2016-04-07
9
问题
在最坏情况下( )。
选项
A、快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、快速排序的时间复杂度比希尔排序的时间复杂度要小
C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的
答案
C
解析
对长度为n的线性表排序常用排序方法时间复杂度如下表所示。
因为希尔排序的时间效率与所取的增量序列有关,如果增量序列为:d
1
=n/2,d
i+1
=d
i
/2,在最坏情况下,希尔排序所需要的比较次数为0(n
1.5
)。比较排序算法的复杂度,主要考查其最坏情况。快速排序与冒泡排序的时间复杂度均为O(n
2
),A选项错误。快速排序比希尔排序的时间复杂度要大(O(n
2
)>O(n
1.5
)),B选项错误。希尔排序的时间复杂度比直接插入排序的时间复杂度要小(O(n
1.5
)<O(n
2
)),C选项正确。快速排序比希尔排序的时间复杂度大(O(n
2
)>O(n
1.5
)),D选项错误。
转载请注明原文地址:https://www.kaotiyun.com/show/VCDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序:intf(intx,inty){return(y-x)*x;}main(){inta=3,b=4,c=5,d;d=f(f(3,4),f(3,5));printf("%d\n",
有如下程序main(){charch[2][5]={"6937","8254"},*p[2];inti,j,s=0;for(i=0;i<2;i++)p[i]=ch[i];for(i=0;i<
下列变量声明合法的是()。
若有说明inta[][3]={0,0};,则不正确的叙述是()。
若有下列说明和语句,已知int型数据占2个字节,则下列语句的输出结果是()。stmctst{chara[15];intb;doublec;};printf("%d",sizeof(struct
#define能作简单的替代,用宏来替代计算多项式5*x*x+5*+5的值的函数f,正确的宏定义语句为()。
根据下列定义,能打印出字母P的语句是()。structstu{charname[10];intage;};structstus[10]={"John",11,"Pau1",12,"Mary
要求通过while循环不断读入字符,当读入字母N时结束循环。若变量已正确定义,下列正确的程序段是()。
以下各选项企图说明—种新的类型名,其中正确的是______。
为了使模块尽可能独立,要求______。
随机试题
下列选项中,不属于X理论的是()。
WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______
最可能的诊断是如果患儿安静时出现喘鸣和呼吸困难,应进行哪项处理
此病例辨证为本病治则是
预防风湿热复发的首选药物是
55岁,女,体重76kg,身高160cm,因多饮、多尿确诊为2型糖尿病,经饮食治疗和运动锻炼,2个月后空腹血糖为8.8mmol/L。餐后2小时血糖13.0mmol/L。进一步治疗应选择
患者,男,55岁。因进行性吞咽困难1个月入院。入院后被诊断为“食管癌”。术前医生要求护士为患者灌肠以清洁肠道。灌肠筒内液面距离肛门()。
下列哪些选项构成虚假广告罪的主体?()
家庭生命周期的()阶段,无大额、长期负债。
ChoosingEnglishProgramsintheUSA1.Whatisyourgoal?Fora【T1】______:2weeksto2monthsTobecome【T2】______inEnglish10
最新回复
(
0
)