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

admin2019-12-17 28

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

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

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlo ₂g

转载请注明原文地址:https://jikaoti.com/ti/TgG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

程序流程图中带有箭头的线段表示的是
下列关于数据库设计的叙述中，正确的是
有以下程序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)；printf("％d％d＼n"，c，d)；}程序的输
有以下程序，程序的输出结果是voidfun(double*p1，double*p2，double*s){s=(double*)calloc(1，sizeof(double))；*s=*P1+*(p2+1)；}main(){doublea[2]=
已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’)；，以下叙述中正确的是
以下叙述中错误的是
以下叙述中正确的是
C语言源程序名的后缀是
给定程序中，函数fun的功能是：将形参s所指字符串中所有ASCII码值小于97的字符存入形参t所指字符数组中，形成一个新串，并统计出符合条件的字符个数作为函数值返回。例如，形参s所指的字符串为：Abe@lx56*，程序执行后t所指字符数组中的字

随机试题

张若虚诗歌创作的最大贡献是()。
蛋白电泳出现β-γ桥，最常见于下列哪种疾病
全科医疗与专科医疗区别不包括
原发性肝癌最有效的治疗方法是
A．斜方肌B．背阔肌C．臂三头肌D．肩胛横突肌E．臂头肌犬，起于锁骨，止于颈部中线、乳突和肱骨的肌肉是()
检查水泥混凝土路面板的(　　)时，应采用水准仪测量。
在建设地区选择时，应尽可能靠近原料产地的项目是()。
将于一年内到期的长期借款，按照规定，应在资产负债表中作为流动负债反映。()
下列选项中属于混合性焦虑抑郁障碍的诊断要点的是()。
关联词使用正确的一组是：中国_________需要实行开放政策，_________在开放政策之上，还要有一个更高的原则，就是维护国家的独立和主权完整，在历史上饱受民族灾难的中国人民，十分_________独立自主的原则，维护国家应有的尊严。___

最新回复(0)

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

二级C语言

NCRE全国计算机二级

程序流程图中带有箭头的线段表示的是

下列关于数据库设计的叙述中，正确的是

有以下程序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)；printf("％d％d＼n"，c，d)；}程序的输

有以下程序，程序的输出结果是voidfun(doublep1，doublep2，doubles){s=(double)calloc(1，sizeof(double))；s=P1+*(p2+1)；}main(){doublea[2]=

已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’)；，以下叙述中正确的是

以下叙述中错误的是

以下叙述中正确的是

C语言源程序名的后缀是

张若虚诗歌创作的最大贡献是()。

蛋白电泳出现β-γ桥，最常见于下列哪种疾病

全科医疗与专科医疗区别不包括

原发性肝癌最有效的治疗方法是

A．斜方肌B．背阔肌C．臂三头肌D．肩胛横突肌E．臂头肌犬，起于锁骨，止于颈部中线、乳突和肱骨的肌肉是()

检查水泥混凝土路面板的(　　)时，应采用水准仪测量。

在建设地区选择时，应尽可能靠近原料产地的项目是()。

将于一年内到期的长期借款，按照规定，应在资产负债表中作为流动负债反映。()

下列选项中属于混合性焦虑抑郁障碍的诊断要点的是()。

关联词使用正确的一组是：中国_____需要实行开放政策，_在开放政策之上，还要有一个更高的原则，就是维护国家的独立和主权完整，在历史上饱受民族灾难的中国人民，十分___独立自主的原则，维护国家应有的尊严。_

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

二级C语言

NCRE全国计算机二级

程序流程图中带有箭头的线段表示的是

下列关于数据库设计的叙述中，正确的是

有以下程序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)；printf("％d％d＼n"，c，d)；}程序的输

有以下程序，程序的输出结果是voidfun(double*p1，double*p2，double*s){s=(double*)calloc(1，sizeof(double))；*s=*P1+*(p2+1)；}main(){doublea[2]=

已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’)；，以下叙述中正确的是

以下叙述中错误的是

以下叙述中正确的是

C语言源程序名的后缀是

张若虚诗歌创作的最大贡献是()。

蛋白电泳出现β-γ桥，最常见于下列哪种疾病

全科医疗与专科医疗区别不包括

原发性肝癌最有效的治疗方法是

A．斜方肌B．背阔肌C．臂三头肌D．肩胛横突肌E．臂头肌犬，起于锁骨，止于颈部中线、乳突和肱骨的肌肉是()

检查水泥混凝土路面板的( )时，应采用水准仪测量。

在建设地区选择时，应尽可能靠近原料产地的项目是()。

将于一年内到期的长期借款，按照规定，应在资产负债表中作为流动负债反映。()

下列选项中属于混合性焦虑抑郁障碍的诊断要点的是()。

有以下程序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)；printf("％d％d＼n"，c，d)；}程序的输

有以下程序，程序的输出结果是voidfun(doublep1，doublep2，doubles){s=(double)calloc(1，sizeof(double))；s=P1+*(p2+1)；}main(){doublea[2]=

检查水泥混凝土路面板的(　　)时，应采用水准仪测量。