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

admin2009-03-15 37

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

选项

答案45

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。

转载请注明原文地址:https://jikaoti.com/ti/vtc0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：voidfun(){cout＜＜"Base∷fun"＜＜end1；}}
下列语句中，错误的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数convert(char*strOct)的功能是将八进制转换为十进制。提示：要每一位转换，然后把转换后得到的数累加起来即可。注意：不能修改其他部分的
有如下程序：#includeusingnamespacestd；intmain(){voidfunction(doubleval)；doubleval；functio
下述静态数据成员的特征中，错误的是()。
结构化程序设计中，下面对goto语句使用描述正确的是
如需要向一个二进制文件尾部添加数据，则该文件的打开方式为()。
负责数据库中查询操作的数据库语言是()。
在宏的表达式中引用窗体控件的值可以用表达式______。
在表设计视图中，如果要限定数据的输入格式，应修改字段的属性。

随机试题

男孩，7岁，1周前开始发热，全身不适，食欲下降，大便干结，轻度腹胀，近2日轻咳无痰。体检：体温38．9℃，神志清，软弱，心脏无异常，两肺呼吸音略粗，肝肋下2cm，脾肋下1．5cm，无压痛。血常规：白细胞数4．6×109／L，中性粒细胞0．68，嗜酸粒细胞计
下列除哪一项外，均属参苓白术散的主治证候
下列不属于阴道清洁度检查的是
患者男性，15岁，右上颈部肿物半年，有时大时小现象，感冒时增大，肿物位于右下颌角下后方，触质软，囊性感明显，穿刺液为透明、深黄色清亮液，对该患者最有可能的诊断是
[2003年第26题]在砌筑填充墙砌体中，下列哪条是符合规范规定的?
《中华人民共和国刑法》第一百一十五条第二款规定，犯失火罪的，处()有期徒刑；情节较轻的，处3年以下有期徒刑或者拘役。
与普通合伙企业相比，下列各项属于股份有限公司优点的是()。
某上市公司发行普通股1000万股，每股面值1元，每股发行价格5元，支付手续费20万元，支付咨询费60万元。该公司发行普通股计入股本的金额为()万元。
()位于欧洲西部，是著名的亚欧大陆桥的欧洲始发点，东邻德国，南接比利时，西、北濒北海。
2015年，我国软件产业收入43249亿元，同比增长16．6％，增速同比回落4．5个百分点。全年软件产品实现收入14048亿元，同比增长16．4％，增速低于2014年7．1个百分点，比1-11月提高1．2个百分点。信息技术服务实现收入22123亿

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：voidfun(){cout＜＜"Base∷fun"＜＜end1；}}

下列语句中，错误的是

有如下程序：#includeusingnamespacestd；intmain(){voidfunction(doubleval)；doubleval；functio

下述静态数据成员的特征中，错误的是()。

结构化程序设计中，下面对goto语句使用描述正确的是

如需要向一个二进制文件尾部添加数据，则该文件的打开方式为()。

负责数据库中查询操作的数据库语言是()。

在宏的表达式中引用窗体控件的值可以用表达式______。

在表设计视图中，如果要限定数据的输入格式，应修改字段的属性。

下列除哪一项外，均属参苓白术散的主治证候

下列不属于阴道清洁度检查的是

患者男性，15岁，右上颈部肿物半年，有时大时小现象，感冒时增大，肿物位于右下颌角下后方，触质软，囊性感明显，穿刺液为透明、深黄色清亮液，对该患者最有可能的诊断是

[2003年第26题]在砌筑填充墙砌体中，下列哪条是符合规范规定的?

《中华人民共和国刑法》第一百一十五条第二款规定，犯失火罪的，处()有期徒刑；情节较轻的，处3年以下有期徒刑或者拘役。

与普通合伙企业相比，下列各项属于股份有限公司优点的是()。

某上市公司发行普通股1000万股，每股面值1元，每股发行价格5元，支付手续费20万元，支付咨询费60万元。该公司发行普通股计入股本的金额为()万元。

()位于欧洲西部，是著名的亚欧大陆桥的欧洲始发点，东邻德国，南接比利时，西、北濒北海。

2015年，我国软件产业收入43249亿元，同比增长16．6％，增速同比回落4．5个百分点。全年软件产品实现收入14048亿元，同比增长16．4％，增速低于2014年7．1个百分点，比1-11月提高1．2个百分点。信息技术服务实现收入22123亿

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