下列各组排序法中，最坏情况下比较次数相同的是( )。

admin2019-08-18 50

问题下列各组排序法中，最坏情况下比较次数相同的是( )。

选项 A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序

答案C

解析对于长度为n的线性表，最坏情况下查找或排序的次数如下表：

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序段中的变量已正确定义for(i=0；i
若有以下程序main(){inta=-2，b=0；do{++b；)while(a++)；printf("％d，％d＼n"，a，b)；}则程序的输出结果是
有以下程序voidfun(intx，inty，int*c，int*d){*c=x+y；*d=x-y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，&d)；pr
有以下程序#includemain(){FILE*pf；char*s1="China",*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，
下列定义数组的语句中，正确的是
有以下程序fun(intx，inty){staticintm=0，i=2；i+=m+1；m=i+x+y；returnm；}main(){intj=1，m=1，k；k=fun(j
若有定义语句：chars[10]="1234567＼0＼0"；则strlen(s)的值是
若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是
以下叙述中错误的是

随机试题

“精之藏制虽在肾。而精之主宰则在心”此论是何书提出
风湿性心瓣膜病并发感染性心内膜炎时，最支持感染性心内膜炎诊断的是
对放射线不敏感的肿瘤是
丁以其管理才能入伙是否合法?丁在合伙企业之外另建新的运输企业是否合法?
同一建筑物内应采用统一规格的消火栓、水枪和水带，其中，水带长度不应超过()m。地表水作为室外消防水源时，消防车取水高度不符合要求的有()。
张某为某单位的会计人员，平时工作努力，钻研业务、积极学习提供合理化建议，这体现了张某具有()的职业道德。
已实施检验检疫的出境货物，由于客观原因不能履行合同的，报检人应向检验检疫机构申请办理撤销报检手续。()
下列各项中，属于侵犯注册商标专用权的行为的是()。
教育实践活动开展以来，很多地方和部门认真听取群众意见、仔细查摆问题。但也有一些地方、一些领导干部__________，绕开“四风"听意见，避开重点谈不足，或者不把自己摆进去，说自己轻轻带过，谈别人滔滔不绝，或者找的都是无关痛痒的“小问题”，________
下列选项中，属于继受取得所有权的方式的是()。

最新回复(0)

下列各组排序法中，最坏情况下比较次数相同的是( )。

二级C语言

NCRE全国计算机二级

以下程序段中的变量已正确定义for(i=0；i

若有以下程序main(){inta=-2，b=0；do{++b；)while(a++)；printf("％d，％d＼n"，a，b)；}则程序的输出结果是

有以下程序voidfun(intx，inty，intc，intd){c=x+y；d=x-y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，&d)；pr

有以下程序#includemain(){FILEpf；chars1="China",*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，

下列定义数组的语句中，正确的是

有以下程序fun(intx，inty){staticintm=0，i=2；i+=m+1；m=i+x+y；returnm；}main(){intj=1，m=1，k；k=fun(j

若有定义语句：chars[10]="1234567＼0＼0"；则strlen(s)的值是

若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是

以下叙述中错误的是

“精之藏制虽在肾。而精之主宰则在心”此论是何书提出

风湿性心瓣膜病并发感染性心内膜炎时，最支持感染性心内膜炎诊断的是

对放射线不敏感的肿瘤是

丁以其管理才能入伙是否合法?丁在合伙企业之外另建新的运输企业是否合法?

同一建筑物内应采用统一规格的消火栓、水枪和水带，其中，水带长度不应超过()m。地表水作为室外消防水源时，消防车取水高度不符合要求的有()。

张某为某单位的会计人员，平时工作努力，钻研业务、积极学习提供合理化建议，这体现了张某具有()的职业道德。

已实施检验检疫的出境货物，由于客观原因不能履行合同的，报检人应向检验检疫机构申请办理撤销报检手续。()

下列各项中，属于侵犯注册商标专用权的行为的是()。

下列选项中，属于继受取得所有权的方式的是()。

下列各组排序法中，最坏情况下比较次数相同的是( )。

二级C语言

NCRE全国计算机二级

以下程序段中的变量已正确定义for(i=0；i

若有以下程序main(){inta=-2，b=0；do{++b；)while(a++)；printf("％d，％d＼n"，a，b)；}则程序的输出结果是

有以下程序voidfun(intx，inty，int*c，int*d){*c=x+y；*d=x-y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，&d)；pr

有以下程序#includemain(){FILE*pf；char*s1="China",*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，

下列定义数组的语句中，正确的是

有以下程序fun(intx，inty){staticintm=0，i=2；i+=m+1；m=i+x+y；returnm；}main(){intj=1，m=1，k；k=fun(j

若有定义语句：chars[10]="1234567＼0＼0"；则strlen(s)的值是

若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是

以下叙述中错误的是

“精之藏制虽在肾。而精之主宰则在心”此论是何书提出

风湿性心瓣膜病并发感染性心内膜炎时，最支持感染性心内膜炎诊断的是

对放射线不敏感的肿瘤是

丁以其管理才能入伙是否合法?丁在合伙企业之外另建新的运输企业是否合法?

同一建筑物内应采用统一规格的消火栓、水枪和水带，其中，水带长度不应超过()m。地表水作为室外消防水源时，消防车取水高度不符合要求的有()。

张某为某单位的会计人员，平时工作努力，钻研业务、积极学习提供合理化建议，这体现了张某具有()的职业道德。

已实施检验检疫的出境货物，由于客观原因不能履行合同的，报检人应向检验检疫机构申请办理撤销报检手续。()

下列各项中，属于侵犯注册商标专用权的行为的是()。

下列选项中，属于继受取得所有权的方式的是()。

有以下程序voidfun(intx，inty，intc，intd){c=x+y；d=x-y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，&d)；pr

有以下程序#includemain(){FILEpf；chars1="China",*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，