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

admin2019-07-14 57

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includeintf(intx){inty;if(x==0||x==1)return(3);y=x*x-f(x-2);returny;}main(){intz;z=f(3);printf("%d\n",z);}程
数据库设计中反映用户对数据要求的模式是
有以下程序#includefun(inta,intb){intstaticm=0,i=2;i=i+m+1;m=i+a+b;returnm;}main(){intk=4,m=1,p;p=fun(k,m);printf("%d,",p
有以下程序：#includetypedefstruct{intb，p；}A；voidf(a)(c)/*注意：c是结构变量名*/{intj；　c.b＋＝1；c.p＋＝2；}main(){i
算法的有穷性是指(　　)。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
面向对象方法中，继承是指(　　)。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
下面描述中不属于数据库系统特点的是

随机试题

企业发生的下列费用中，应计入管理费用的有()。
集体合同的内容。
下列属于肝性脑病前驱期的表现是
患者女性，17岁，因反抗抢劫，颈部被刀割伤，来院时发现：颈部横切口，可闻呼吸声，呼吸困难，皮下可触及捻发音。对此病人重要的急诊处理是
患儿女，9岁。患有先天性心脏病，应用强心苷类药物治疗，护士对其家长进行有关饮食营养的健康教育时，应强调多给患儿进食()
招标文件关于投标资格条件的要求中，要求投标人具备的条件包括()。
CIC的主险(即基本险)中的海洋运输货物保险条款有()。
企业对其原材料供应商实施的审核称之为()。
painfuldistinguishinginevitablyA.buttheyarenotitsmost【T7】______featuresB.thepain【T8】______broughtbysuchth
Hisfirst(marry)______endedafter5years.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintf(intx){inty;if(x==0||x==1)return(3);y=x*x-f(x-2);returny;}main(){intz;z=f(3);printf("%d\n",z);}程

数据库设计中反映用户对数据要求的模式是

有以下程序#includefun(inta,intb){intstaticm=0,i=2;i=i+m+1;m=i+a+b;returnm;}main(){intk=4,m=1,p;p=fun(k,m);printf("%d,",p

有以下程序：#includetypedefstruct{intb，p；}A；voidf(a)(c)/注意：c是结构变量名/{intj；　c.b＋＝1；c.p＋＝2；}main(){i

算法的有穷性是指(　　)。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

面向对象方法中，继承是指(　　)。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

下面描述中不属于数据库系统特点的是

企业发生的下列费用中，应计入管理费用的有()。

集体合同的内容。

下列属于肝性脑病前驱期的表现是

患者女性，17岁，因反抗抢劫，颈部被刀割伤，来院时发现：颈部横切口，可闻呼吸声，呼吸困难，皮下可触及捻发音。对此病人重要的急诊处理是

患儿女，9岁。患有先天性心脏病，应用强心苷类药物治疗，护士对其家长进行有关饮食营养的健康教育时，应强调多给患儿进食()

招标文件关于投标资格条件的要求中，要求投标人具备的条件包括()。

CIC的主险(即基本险)中的海洋运输货物保险条款有()。

企业对其原材料供应商实施的审核称之为()。

painfuldistinguishinginevitablyA.buttheyarenotitsmost【T7】featuresB.thepain【T8】broughtbysuchth

Hisfirst(marry)______endedafter5years.

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintf(intx){inty;if(x==0||x==1)return(3);y=x*x-f(x-2);returny;}main(){intz;z=f(3);printf("%d\n",z);}程

数据库设计中反映用户对数据要求的模式是

有以下程序#includefun(inta,intb){intstaticm=0,i=2;i=i+m+1;m=i+a+b;returnm;}main(){intk=4,m=1,p;p=fun(k,m);printf("%d,",p

有以下程序：#includetypedefstruct{intb，p；}A；voidf(a)(c)/*注意：c是结构变量名*/{intj； c.b＋＝1；c.p＋＝2；}main(){i

算法的有穷性是指( )。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

面向对象方法中，继承是指( )。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

下面描述中不属于数据库系统特点的是

企业发生的下列费用中，应计入管理费用的有()。

集体合同的内容。

下列属于肝性脑病前驱期的表现是

患者女性，17岁，因反抗抢劫，颈部被刀割伤，来院时发现：颈部横切口，可闻呼吸声，呼吸困难，皮下可触及捻发音。对此病人重要的急诊处理是

患儿女，9岁。患有先天性心脏病，应用强心苷类药物治疗，护士对其家长进行有关饮食营养的健康教育时，应强调多给患儿进食()

招标文件关于投标资格条件的要求中，要求投标人具备的条件包括()。

CIC的主险(即基本险)中的海洋运输货物保险条款有()。

企业对其原材料供应商实施的审核称之为()。

painfuldistinguishinginevitablyA.buttheyarenotitsmost【T7】______featuresB.thepain【T8】______broughtbysuchth

Hisfirst(marry)______endedafter5years.

有以下程序：#includetypedefstruct{intb，p；}A；voidf(a)(c)/注意：c是结构变量名/{intj；　c.b＋＝1；c.p＋＝2；}main(){i

算法的有穷性是指(　　)。

面向对象方法中，继承是指(　　)。

painfuldistinguishinginevitablyA.buttheyarenotitsmost【T7】featuresB.thepain【T8】broughtbysuchth