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

admin2010-03-22 52

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

选项

答案45

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

数据流图中带有箭头的线段表示的是()。
有如下程序:#include(iostream>usingnamespacestd;classclock{public:clock():seconds(0){};clock&ope
对于一个类定义，下列叙述中错误的是()。
有如下定义:inta[5]={1，3，5，7，9}，*p=a;下列表达式中不能得到数值5的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(
数据库技术的根本目标是()。
数据库设计中反映用户对数据要求的模式是(　　)。
有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果
函数fun的功能是：输出a所指数组中的前13个数据，要求每行输出5个数。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或删行，也不得更改程序的结构

随机试题

足月新生儿，生后3天，因胎膜早破26小时剖宫产娩出，出生体重2400g，出生无窒息。生后2天吃奶差，呕吐，面色发绀，皮肤、巩膜黄染。查体：体温不升，反应差，前囟平，心率150次／分，双肺无明显异常，腹部稍胀，肝肋下3em，四肢肌张力低。白细胞21×109
_______通过研究，将人的需要按其出现的先后顺序及强弱分为高低不同的七个层次。
对于气源为城市高、中压输配管道的压缩加气站来说，其进站天然气管道上应设置的阀门为()。
在专家判断法中，“5C"要素分析法的5C是指()
银行从业人员的下列行为中，属于“反洗钱”规定的有()。
L公司是一家知名广告设计公司，每年都为广告设计专业的应届毕业生提供实习机会。这些毕业生在实习期间会参与不同的产品设计团队的工作，了解不同产品的广告设计流程，并承担一些基础性的工作。实习期结束后，各团队的管理者会给这些学生按照不同的项目进行评分，邀请其中的优
有如下程序：#includeusingnamespacestd；intmain(){intf,fl=0，12=1；for(inti=3；i＜=6；i++){f=f1+t2：
Itoldthedriverthathehadknockedtwopeople______theirbicyclesandhadnearlycausedahadaccident.
"Youareveryselfish.It’shightimeyouwillrealizethatyouarenotthemostimportantpersonintheworld,"Edgarsaidtoh
DearDigitalDiary—LifeloggingintheInternetAgeFromsleepingandeatingtoexerciseandtravel,technologynowallowsus

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据流图中带有箭头的线段表示的是()。

有如下程序:#include(iostream>usingnamespacestd;classclock{public:clock():seconds(0){};clock&ope

对于一个类定义，下列叙述中错误的是()。

有如下定义:inta[5]={1，3，5，7，9}，*p=a;下列表达式中不能得到数值5的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(

数据库技术的根本目标是()。

数据库设计中反映用户对数据要求的模式是(　　)。

有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果

_______通过研究，将人的需要按其出现的先后顺序及强弱分为高低不同的七个层次。

对于气源为城市高、中压输配管道的压缩加气站来说，其进站天然气管道上应设置的阀门为()。

在专家判断法中，“5C"要素分析法的5C是指()

银行从业人员的下列行为中，属于“反洗钱”规定的有()。

有如下程序：#includeusingnamespacestd；intmain(){intf,fl=0，12=1；for(inti=3；i＜=6；i++){f=f1+t2：

Itoldthedriverthathehadknockedtwopeople______theirbicyclesandhadnearlycausedahadaccident.

"Youareveryselfish.It’shightimeyouwillrealizethatyouarenotthemostimportantpersonintheworld,"Edgarsaidtoh

DearDigitalDiary—LifeloggingintheInternetAgeFromsleepingandeatingtoexerciseandtravel,technologynowallowsus

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

二级Access

NCRE全国计算机二级

数据流图中带有箭头的线段表示的是()。

有如下程序:#include(iostream>usingnamespacestd;classclock{public:clock():seconds(0){};clock&ope

对于一个类定义，下列叙述中错误的是()。

有如下定义:inta[5]={1，3，5，7，9}，*p=a;下列表达式中不能得到数值5的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(

数据库技术的根本目标是()。

数据库设计中反映用户对数据要求的模式是( )。

有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。

_______通过研究，将人的需要按其出现的先后顺序及强弱分为高低不同的七个层次。

对于气源为城市高、中压输配管道的压缩加气站来说，其进站天然气管道上应设置的阀门为()。

在专家判断法中，“5C"要素分析法的5C是指()

银行从业人员的下列行为中，属于“反洗钱”规定的有()。

有如下程序：#includeusingnamespacestd；intmain(){intf,fl=0，12=1；for(inti=3；i＜=6；i++){f=f1+t2：

Itoldthedriverthathehadknockedtwopeople______theirbicyclesandhadnearlycausedahadaccident.

"Youareveryselfish.It’shightimeyouwillrealizethatyouarenotthemostimportantpersonintheworld,"Edgarsaidtoh

DearDigitalDiary—LifeloggingintheInternetAgeFromsleepingandeatingtoexerciseandtravel,technologynowallowsus

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(

数据库设计中反映用户对数据要求的模式是(　　)。