在最坏情况下，冒泡排序所需要的比较次数为______。

admin2010-12-16 36

问题在最坏情况下，冒泡排序所需要的比较次数为______。

选项

答案n(n-1)/2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
有以下程序：#include＜stdio．h＞main(){inta=-2，b=0；while(a++&&++b)；printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是()。
有以下程序：#inc1ude#inc1udestructA{inta；charb[10]；doublec；}；voidf(structA*t)；main(){struct
有以下程序：#includevoidfun(char*c，intd){*c=*c+1；d+=1；printf("％c，％c"，*c，d)；}main(){chara=’F’
有以下函数voidfun(char*p,char*q){while((*p++=*q++)!=’\0’);}该函数的功能是
下面对软件测试和软件调试有关概念叙述错误的是
结构化程序由顺序、选择、循环三种基本结构组成，以下相关叙述错误的是()。
给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
已知一程序运行后执行的第一个输出操作是cout＜＜setw(10)＜＜setfill(’*’)＜＜1234；则此操作的输出结果是

随机试题

以下关于框架的说法正确的是________。
有关银行间债券市场的回购，以下表述错误的是()。
某设备于2005年购置，购置时的成本为30000元，2005年的物价指数为100％，2010年的物价指数为120％，则该设备2010年的重置成本为()
方程y’＋2y＝0的通解是________．
关于细胞壁的功能不应不应包括不应
属于特殊结构固定桥的是
能发生双缩脲反应是哪一个药物的特征反应
民事法律行为应当具备的条件不包括()。
行为人的意思表示不真实或存在缺陷的行为包括()。
A、 B、 C、 C

最新回复(0)

在最坏情况下，冒泡排序所需要的比较次数为______。

二级C

NCRE全国计算机二级

下列叙述中正确的是()。

有以下程序：#include＜stdio．h＞main(){inta=-2，b=0；while(a++&&++b)；printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是()。

有以下程序：#inc1ude#inc1udestructA{inta；charb[10]；doublec；}；voidf(structA*t)；main(){struct

有以下程序：#includevoidfun(charc，intd){c=c+1；d+=1；printf("％c，％c"，c，d)；}main(){chara=’F’

有以下函数voidfun(charp,charq){while((p++=q++)!=’\0’);}该函数的功能是

下面对软件测试和软件调试有关概念叙述错误的是

结构化程序由顺序、选择、循环三种基本结构组成，以下相关叙述错误的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

已知一程序运行后执行的第一个输出操作是cout＜＜setw(10)＜＜setfill(’*’)＜＜1234；则此操作的输出结果是

以下关于框架的说法正确的是________。

有关银行间债券市场的回购，以下表述错误的是()。

某设备于2005年购置，购置时的成本为30000元，2005年的物价指数为100％，2010年的物价指数为120％，则该设备2010年的重置成本为()

方程y’＋2y＝0的通解是________．

关于细胞壁的功能不应不应包括不应

属于特殊结构固定桥的是

能发生双缩脲反应是哪一个药物的特征反应

民事法律行为应当具备的条件不包括()。

行为人的意思表示不真实或存在缺陷的行为包括()。

A、 B、 C、 C

在最坏情况下，冒泡排序所需要的比较次数为______。

二级C

NCRE全国计算机二级

下列叙述中正确的是()。

有以下程序：#include＜stdio．h＞main(){inta=-2，b=0；while(a++&&++b)；printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是()。

有以下程序：#inc1ude#inc1udestructA{inta；charb[10]；doublec；}；voidf(structA*t)；main(){struct

有以下程序：#includevoidfun(char*c，intd){*c=*c+1；d+=1；printf("％c，％c"，*c，d)；}main(){chara=’F’

有以下函数voidfun(char*p,char*q){while((*p++=*q++)!=’\0’);}该函数的功能是

下面对软件测试和软件调试有关概念叙述错误的是

结构化程序由顺序、选择、循环三种基本结构组成，以下相关叙述错误的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

已知一程序运行后执行的第一个输出操作是cout＜＜setw(10)＜＜setfill(’*’)＜＜1234；则此操作的输出结果是

以下关于框架的说法正确的是________。

有关银行间债券市场的回购，以下表述错误的是()。

某设备于2005年购置，购置时的成本为30000元，2005年的物价指数为100％，2010年的物价指数为120％，则该设备2010年的重置成本为()

方程y’＋2y＝0的通解是________．

关于细胞壁的功能不应不应包括不应

属于特殊结构固定桥的是

能发生双缩脲反应是哪一个药物的特征反应

民事法律行为应当具备的条件不包括()。

行为人的意思表示不真实或存在缺陷的行为包括()。

A、 B、 C、 C

有以下程序：#includevoidfun(charc，intd){c=c+1；d+=1；printf("％c，％c"，c，d)；}main(){chara=’F’

有以下函数voidfun(charp,charq){while((p++=q++)!=’\0’);}该函数的功能是