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

admin2013-02-23 43

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

选项

答案45

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过

遍的从前往后扫描和

遍的从后往前扫描，需要比较次数为

。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是______。main(){charch[3][4]={"123"，"456"，"78"}，*p[3];inti；for(i=0；i＜3；i++)p[i]=ch[i]；for(i=0；i＜3；i++)prin
设有以下说明和定义：typedefunion{longi；intk[5]；charc；}DATE；structdate{intcat；DATEcow；doubledog；}too；DATEmax；则下列语句的执行结果是__
以下关键字序列用快速排序法进行排序，速度最慢的是______。
有以下语句，则对a数组元素的引用不正确的是(0≤i≤9)inta[10]={0，1，2，3，4，5，6，7，8，9}，*p=a；
设char型变量x中的值为10100111，则表达式(2+x)(-3)的值为______。
若已定义：inta[]＝{0，1，2，3，4，5，6，7，8，9}，*p＝a，I；其中0≤i≤9，则对a数组元素不正确的引用是()
在对文件进行操作的过程中，若要使文件位置的指针回到文件的开头，应使用的函数是【】。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
如果需要打开一个已经存在的非空文件“Demo"进行修改下面正确的选项是
测试用例包括输入值集和【】值集。

随机试题

下列不符合慢性淋巴细胞性白血病的淋巴结的病理变化的是
A．生物毒类中毒B．乙二醇中毒C．氯酸盐中毒D．导眠能中毒E．短效巴比妥类中毒最适于血浆置换治疗的中毒是
A．亚硝基脲类抗肿瘤药B．乙烯亚胺类抗肿瘤药C．噻唑烷二酮类降糖药D．孕激素拮抗药E．H1受体拮抗药米非司酮为
A公司内设相对独立的商标标识印制厂和纸箱生产厂，2001年8月，A公司开始改制。2001年12月12日，A公司因为印制假冒商标标识行为被省工商局处以罚款5万元，罚款由商标印制厂缴纳。同年12月20日，A公司改制成从事商标标识印制的B公司和从事纸箱生产的C公
2018年年初甲企业(国有企业)生产经营用地分布于A、B、C三个地域，A的土地使用权属于甲企业，面积10000平方米，其中幼儿园占地1000平方米，厂区内绿化占地2000平方米；B的土地使用权属甲企业与乙企业共同拥有，面积5000平方米，实际使用面积各半；
2015年3月8日，某食品厂向某面粉厂购买面粉20吨，货款共计12万元。同日，食品厂向面粉厂出具了以自己为出票人、其开户行A银行为付款人、面粉厂为收款人、票面金额为12万元的见票即付的商业汇票一张，并在该汇票上签章。3月20日，面粉厂向某机械厂购
我国城市土地进入市场后，经济杠杆的手段在土地资源的合理利用中发挥了重要作用，从改革发展的趋势看，下列表述正确的是（）。
Access2000中，在操作数据库表时，如果要修改多处相同的数据，可以使用Access的_________功能，自动将查找到的数据更新为新数据。
Thenthereisthewholecurriculumlaysemphasis,forinstance,ifnecessaryskills,suchasreading,writingandmathematics,o
ShouldCollegeStudentsBeInvolvedinBusinessActivities?1．现在有许多大学生参与商业活动2．对大学生是否应该参与商业活动有许多说法3．我的看法

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main(){charch[3][4]={"123"，"456"，"78"}，*p[3];inti；for(i=0；i＜3；i++)p[i]=ch[i]；for(i=0；i＜3；i++)prin

设有以下说明和定义：typedefunion{longi；intk[5]；charc；}DATE；structdate{intcat；DATEcow；doubledog；}too；DATEmax；则下列语句的执行结果是__

以下关键字序列用快速排序法进行排序，速度最慢的是______。

有以下语句，则对a数组元素的引用不正确的是(0≤i≤9)inta[10]={0，1，2，3，4，5，6，7，8，9}，*p=a；

设char型变量x中的值为10100111，则表达式(2+x)(-3)的值为______。

若已定义：inta[]＝{0，1，2，3，4，5，6，7，8，9}，*p＝a，I；其中0≤i≤9，则对a数组元素不正确的引用是()

在对文件进行操作的过程中，若要使文件位置的指针回到文件的开头，应使用的函数是【】。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

如果需要打开一个已经存在的非空文件“Demo"进行修改下面正确的选项是

测试用例包括输入值集和【】值集。

下列不符合慢性淋巴细胞性白血病的淋巴结的病理变化的是

A．生物毒类中毒B．乙二醇中毒C．氯酸盐中毒D．导眠能中毒E．短效巴比妥类中毒最适于血浆置换治疗的中毒是

A．亚硝基脲类抗肿瘤药B．乙烯亚胺类抗肿瘤药C．噻唑烷二酮类降糖药D．孕激素拮抗药E．H1受体拮抗药米非司酮为

我国城市土地进入市场后，经济杠杆的手段在土地资源的合理利用中发挥了重要作用，从改革发展的趋势看，下列表述正确的是（）。

Access2000中，在操作数据库表时，如果要修改多处相同的数据，可以使用Access的_________功能，自动将查找到的数据更新为新数据。

Thenthereisthewholecurriculumlaysemphasis,forinstance,ifnecessaryskills,suchasreading,writingandmathematics,o

ShouldCollegeStudentsBeInvolvedinBusinessActivities?1．现在有许多大学生参与商业活动2．对大学生是否应该参与商业活动有许多说法3．我的看法

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