在最坏情况下( )。

admin2016-04-07 9

问题在最坏情况下( )。

选项 A、快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、快速排序的时间复杂度比希尔排序的时间复杂度要小
C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的

答案C

解析对长度为n的线性表排序常用排序方法时间复杂度如下表所示。

因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d₁=n／2，d_i+1=d_i／2，在最坏情况下，希尔排序所需要的比较次数为0(n^1.5)。比较排序算法的复杂度，主要考查其最坏情况。快速排序与冒泡排序的时间复杂度均为O(n²)，A选项错误。快速排序比希尔排序的时间复杂度要大(O(n²)＞O(n^1.5))，B选项错误。希尔排序的时间复杂度比直接插入排序的时间复杂度要小(O(n^1.5)＜O(n²))，C选项正确。快速排序比希尔排序的时间复杂度大(O(n²)＞O(n^1.5))，D选项错误。

转载请注明原文地址:https://www.kaotiyun.com/show/VCDp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级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能作简单的替代，用宏来替代计算多项式5xx+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

在最坏情况下( )。

二级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

#define能作简单的替代，用宏来替代计算多项式5xx+5*+5的值的函数f，正确的宏定义语句为()。

ChoosingEnglishProgramsintheUSA1.Whatisyourgoal?Fora【T1】:2weeksto2monthsTobecome【T2】inEnglish10