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

admin2013-02-04 65

问题度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

选项

答案45

解析对于长度为n的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

实现递归调用属于______的应用。

关系数据库系统中的全局摸式由若干个基本表所组成，表与表之间的联系是通过定义的和实现的。

AcceSs“表”结构设计窗口中上半部分的“表设计器”是由、和__等三列组成。

字节型数据的取值范围是()。

结构化程序设计所规定的三种基本控制结构是循环结构、选择结构和【】。

设有如下声明：DimXAsInteger如果Sgn(X)的值为-1，则X的值是()。

VBA中打开窗体的命令语句是【】。

用于查找满足指定条件的第一条记录的宏命令是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

以下有关优先级的比较，正确的是

奴隶社会、封建社会的小生产式的领导，又称之为【】

肉眼观察肾体积明显缩小，质地变硬，表面有大的不规则凹陷瘢痕，该病变性质最可能是

强酸水解温和酸水解

甲乙两国协议将其海洋划界争端提交联合国国际法院。国际法院就此案作出判决后，甲国拒不履行依该判决所承担的义务。根据《国际法院规约》，下列做法哪一个是正确的?

中小企业主的性格特征包括()。

下列说法中，正确的有()。

下列()不属于社会策划模式的特点。

设连续型随机变量X的分布函数F(x)=求：(Ⅰ)A和B；(Ⅱ)X的概率密度f(x)。

Thisresearchhadamoresignificantmeaningforthemthan__________________________.(对于我们的意义)

A、Cometoseetheirdoctors.B、SearchinformationfromInternet.C、Discusswithothersonline.D、Followtheopinionsoffamilym

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

二级Access

NCRE全国计算机二级

实现递归调用属于______的应用。

关系数据库系统中的全局摸式由若干个基本表所组成，表与表之间的联系是通过定义的______和______实现的。

AcceSs“表”结构设计窗口中上半部分的“表设计器”是由______、______和______等三列组成。

字节型数据的取值范围是()。

结构化程序设计所规定的三种基本控制结构是循环结构、选择结构和【】。

设有如下声明：DimXAsInteger如果Sgn(X)的值为-1，则X的值是()。

VBA中打开窗体的命令语句是【】。

用于查找满足指定条件的第一条记录的宏命令是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

以下有关优先级的比较，正确的是

奴隶社会、封建社会的小生产式的领导，又称之为【】

肉眼观察肾体积明显缩小，质地变硬，表面有大的不规则凹陷瘢痕，该病变性质最可能是

强酸水解温和酸水解

甲乙两国协议将其海洋划界争端提交联合国国际法院。国际法院就此案作出判决后，甲国拒不履行依该判决所承担的义务。根据《国际法院规约》，下列做法哪一个是正确的?

中小企业主的性格特征包括()。

下列说法中，正确的有()。

下列()不属于社会策划模式的特点。

设连续型随机变量X的分布函数F(x)=求：(Ⅰ)A和B；(Ⅱ)X的概率密度f(x)。

Thisresearchhadamoresignificantmeaningforthemthan__________________________.(对于我们的意义)

A、Cometoseetheirdoctors.B、SearchinformationfromInternet.C、Discusswithothersonline.D、Followtheopinionsoffamilym

关系数据库系统中的全局摸式由若干个基本表所组成，表与表之间的联系是通过定义的和实现的。

AcceSs“表”结构设计窗口中上半部分的“表设计器”是由、和__等三列组成。