下列排序方法中，最坏情况下比较次数最少的是( )。

admin2017-10-24 38

问题下列排序方法中，最坏情况下比较次数最少的是( )。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n—1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n，)。其中堆排序的比较次数最少。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。main(){char*p[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，*p[i])；}
以下选项中，能用作数据常量的是()。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。
以下程序运行后的输出结果是()。intf(inta[],intn){if(n＞=1)returnf(a,n-1)+a[n-1]；elsereturn0；}main(){intaa[5
设有定义：floatx=123.4567;,则执行以下语句后的输出结果是()。printf("%f\n",(int)(x*100+0.5)/100.0)；
有以下程序：main(){chara[7]="a0\0a0\0";inti,j;i=sizeof(A);j=strlen(A)；printf("%d%d\n",i,j)；}程序运行后的输出结果是(
以下叙述中错误的是()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[
若给fun函数的形参s传送字符串：“abc-6354abc”，则函数的返回值是______________。(字符串中包括空格)longfun(charS[])flongn；intsign；for(；iss
有以下字符串，说明表达式strten(s)值的是()。chars[10]={‘a’，‘＼n’，‘a’，‘b’，‘＼t’，‘c’}；

随机试题

下列哪项是急性浅淋巴管炎的临床特点（）
控制影响工作场所内人员健康和安全的条件和因素，考虑和避免因管理不当对员工健康和安全造成的危害，是职业健康安全管理的有效手段和措施。其中，工作场所内的人员包括()。
20l2年10月23日，星火股份有限公司(以下简称“星火公司”)成立，2016年10月在上海证券交易所上市。星火公司董事会现有董事5名，张某为唯一一名职工董事且现任副董事长。2017年7月，董事崔某拟转让自己所持星火公司8％股份中的4％，向董
债务人不执行重整计划的,人民法院应当强制其执行。()
乡愁是海峡两岸不断走进的源头，是几代中共领导人与台湾有识之士推动两岸经济文化交流合作的根底所在，它的含义随着历史的滚滚车轮发生变迁，材料表明()。
社区民警小张贯彻公安工作群众路线的精神，深入社区开展警务工作。下列说法正确的有()。
为了估计当前人们对管理基本知识掌握的水平，《管理者》杂志在读者中开展了一次管理知识有奖问答活动。答卷评分后发现，60％的参加者对于管理基本知识掌握的水平很高，30％左右的参加者也表现出了一定的水平。《管理者》杂志因此得出结论，目前社会群众对于管理基本知识的
任何一种形式上属于共同所有的企业和组织都是社会主义公有制。
考虑一条具有10ms往返时延的线路上采用慢开始拥塞控制而不发生网络拥塞的情况。接收窗口24KB，且报文段的最大长为2KB。那么需要()发送第一个完全窗口。
Ifyouhadaskedhimforhelp,he______yousome.

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。main(){char*p[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，*p[i])；}

以下选项中，能用作数据常量的是()。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。

以下程序运行后的输出结果是()。intf(inta[],intn){if(n＞=1)returnf(a,n-1)+a[n-1]；elsereturn0；}main(){intaa[5

设有定义：floatx=123.4567;,则执行以下语句后的输出结果是()。printf("%f\n",(int)(x*100+0.5)/100.0)；

有以下程序：main(){chara[7]="a0\0a0\0";inti,j;i=sizeof(A);j=strlen(A)；printf("%d%d\n",i,j)；}程序运行后的输出结果是(

以下叙述中错误的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[

若给fun函数的形参s传送字符串：“abc-6354abc”，则函数的返回值是______________。(字符串中包括空格)longfun(charS[])flongn；intsign；for(；iss

有以下字符串，说明表达式strten(s)值的是()。chars[10]={‘a’，‘＼n’，‘a’，‘b’，‘＼t’，‘c’}；

下列哪项是急性浅淋巴管炎的临床特点（）

控制影响工作场所内人员健康和安全的条件和因素，考虑和避免因管理不当对员工健康和安全造成的危害，是职业健康安全管理的有效手段和措施。其中，工作场所内的人员包括()。

债务人不执行重整计划的,人民法院应当强制其执行。()

乡愁是海峡两岸不断走进的源头，是几代中共领导人与台湾有识之士推动两岸经济文化交流合作的根底所在，它的含义随着历史的滚滚车轮发生变迁，材料表明()。

社区民警小张贯彻公安工作群众路线的精神，深入社区开展警务工作。下列说法正确的有()。

任何一种形式上属于共同所有的企业和组织都是社会主义公有制。

考虑一条具有10ms往返时延的线路上采用慢开始拥塞控制而不发生网络拥塞的情况。接收窗口24KB，且报文段的最大长为2KB。那么需要()发送第一个完全窗口。

Ifyouhadaskedhimforhelp,he______yousome.

以下程序的输出结果是()。main(){charp[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，p[i])；}