在最坏情况下，下列各排序方法的比较次数正确的是

admin2010-12-16 31

问题在最坏情况下，下列各排序方法的比较次数正确的是

选项 A、冒泡排序为n/2
B、冒泡排序为n(n+1)/2
C、快速排序为n/2
D、快速排序为n(n-1)/2

答案D

解析在最坏情况下，冒泡排序的比较次数为n(n-1)/2，快速排序的比较次数也为n(n-1)/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include#definePT3.5;#defineS(x)PT*x*x;main(){inta=1,b=2;printf("%4.1f\n",S(a+b));}程序运行后的输出结果是（）。
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
程序通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数值返回主函数进行输出。例如，若传给形参a的数据中学号、姓名和三门课的成绩依次是：10001、“ZhangSan”、95、8
有如下程序#include＜stdio.h＞#defineD(x)4*x+1main(){inti=2,j=4;printf("%d\n",D(i+j));}程序运行后的输出结果是
以下关于typedef的叙述错误的是()。
下列关于C语言数据文件的叙述中正确的是()。
给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量S中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为：7654321时，t中的数为：7531。请改正程序中的错误，使它能得出正确的结果。注意：不要改
已知程序中已经定义了函数test，其原型是int　test(int，int，int)；，则下列重载形式中正确的是
下列关于运算符重载的叙述中，正确的是()。

随机试题

不属于玻璃离子水门汀优点的项为
A．一65℃以下B．一30℃以下C．2～6℃D．20～24℃E．25～30℃洗涤红细胞保存温度为
从疾病生态学的角度来看，与疾病发生有关的三大因素是
诊断感染性心内膜炎的最重要方法是
对于矿产资源开发项目，在确定建设规模时，应考虑的因素包括()。
用友报表系统中，增加表页是在“数据”状态下进行的。()
银行业监督管理的目标包括两个方面：一是维护公众对银行业的信心：二是提高银行业盈利能力。()
俗话说麻雀虽小五脏俱全，社区作为为人民服务的细胞，当然也要_____________所有职能部门应有的服务项目，如此看来，在广西南宁某社区门口，近日挂出了大大小小27个职能部门的牌子的情况也就_____________________了。填入画横线部分最恰
分科课程与综合课程相比，其优点是()。
体象障碍是指一个人强迫性地认为自己身体的某些部分有严重的缺陷，并采取特殊的方式来掩盖或“修复”。而这些被感受到的缺陷，通常是想象出来的；即便缺陷确实存在，它的严重性也是被夸大的。根据上述定义，下列符合体象障碍表现的是：

最新回复(0)

在最坏情况下，下列各排序方法的比较次数正确的是

二级C

NCRE全国计算机二级

有以下程序#include#definePT3.5;#defineS(x)PTxx;main(){inta=1,b=2;printf("%4.1f\n",S(a+b));}程序运行后的输出结果是（）。

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

有如下程序#include＜stdio.h＞#defineD(x)4*x+1main(){inti=2,j=4;printf("%d\n",D(i+j));}程序运行后的输出结果是

以下关于typedef的叙述错误的是()。

下列关于C语言数据文件的叙述中正确的是()。

已知程序中已经定义了函数test，其原型是int　test(int，int，int)；，则下列重载形式中正确的是

下列关于运算符重载的叙述中，正确的是()。

不属于玻璃离子水门汀优点的项为

A．一65℃以下B．一30℃以下C．2～6℃D．20～24℃E．25～30℃洗涤红细胞保存温度为

从疾病生态学的角度来看，与疾病发生有关的三大因素是

诊断感染性心内膜炎的最重要方法是

对于矿产资源开发项目，在确定建设规模时，应考虑的因素包括()。

用友报表系统中，增加表页是在“数据”状态下进行的。()

银行业监督管理的目标包括两个方面：一是维护公众对银行业的信心：二是提高银行业盈利能力。()

俗话说麻雀虽小五脏俱全，社区作为为人民服务的细胞，当然也要_所有职能部门应有的服务项目，如此看来，在广西南宁某社区门口，近日挂出了大大小小27个职能部门的牌子的情况也就_________了。填入画横线部分最恰

分科课程与综合课程相比，其优点是()。

在最坏情况下，下列各排序方法的比较次数正确的是

二级C

NCRE全国计算机二级

有以下程序#include#definePT3.5;#defineS(x)PT*x*x;main(){inta=1,b=2;printf("%4.1f\n",S(a+b));}程序运行后的输出结果是（）。

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

有如下程序#include＜stdio.h＞#defineD(x)4*x+1main(){inti=2,j=4;printf("%d\n",D(i+j));}程序运行后的输出结果是

以下关于typedef的叙述错误的是()。

下列关于C语言数据文件的叙述中正确的是()。

已知程序中已经定义了函数test，其原型是int test(int，int，int)；，则下列重载形式中正确的是

下列关于运算符重载的叙述中，正确的是()。

不属于玻璃离子水门汀优点的项为

A．一65℃以下B．一30℃以下C．2～6℃D．20～24℃E．25～30℃洗涤红细胞保存温度为

从疾病生态学的角度来看，与疾病发生有关的三大因素是

诊断感染性心内膜炎的最重要方法是

对于矿产资源开发项目，在确定建设规模时，应考虑的因素包括()。

用友报表系统中，增加表页是在“数据”状态下进行的。()

银行业监督管理的目标包括两个方面：一是维护公众对银行业的信心：二是提高银行业盈利能力。()

分科课程与综合课程相比，其优点是()。

有以下程序#include#definePT3.5;#defineS(x)PTxx;main(){inta=1,b=2;printf("%4.1f\n",S(a+b));}程序运行后的输出结果是（）。

已知程序中已经定义了函数test，其原型是int　test(int，int，int)；，则下列重载形式中正确的是