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

admin2020-10-21 47

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

选项 A、9
B、10
C、45
D、90

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

关于函数中的，下列表述中错误的是()。
有如下程序：#includeusingnamespacestd；classPair{intm，n；public：Pair(intj，intk)：m(j)，n(
有如下程序：#includeusingnamespacestd；classBase{private：voidfun1()const{cout
已知将运算符“+”和“*”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。
将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。
在面向对象方法中，不属于“对象”基本特点的是()。
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2，此工程中包含一个程序文件main．cpp，其中有“班级”类Class和“学生”类Student的定义，还有主函数main的定义。在主函数中定义了两个“学生”对象，他们属于同一班级。程
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
使用VC6打开考生：丈件夹下的源程序文件modi3．cpp。学校教务处要为任课老师开发一个学生管理系统，需求如下：(1)学生的信息是要受到严密保护和限制的，包括姓名、五个英文字符的学号，以及精确到小数点后一位的一科成绩，只有任课老师可以修改，如果

随机试题

嘲总结的作用主要是吸取工作中的经验教训。
湿热俱盛的黄疸病最佳治疗方剂是
现对若干个水利工程大坝出现事故的情况进行分析的结果得知，产生事故的原因有以下几方面(表1F420152—1)：试绘制出事故排列图。
下列关于同业拆借的说法中，错误的有()。
目前实行集中统一监管体制的国家主要有()。
2015年4月9日，甲公司签发一张出票后定期付款的银行承兑汇票，付款期限为2个月，收款人为乙公司，金额为40万元。4月22日，甲公司开户银行P银行进行了承兑。5月10日，丙公司作为保证人在票据上记载有关事项并签章，但未记载被保证人名称。6月12日，乙公司通
2008年1月5日钱某将行李寄存在火车站，2008年1月10日被他人冒领，钱某欲起诉火车站寄存处，则不能晚于()。
从某种意义上来说，大脑就像肌肉一样，如果____________锻炼某个部分，就会使该区域增强。科学家发现小提琴演奏家的大脑中用来控制左手的区域远大于常人，因为左手按压琴弦的工作比较____________，而右手拉弓弦则相对简单。同样，阅读盲文的盲人，其
我国刑法规定的犯罪概念，属于犯罪的实质概念。（）
CollegeLifeAmericancollegeanduniversitystudentswho【T1】______awayfromtheirfamiliesaregenerallyhousedin【T2】____

最新回复(0)

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

二级C

NCRE全国计算机二级

关于函数中的，下列表述中错误的是()。

有如下程序：#includeusingnamespacestd；classPair{intm，n；public：Pair(intj，intk)：m(j)，n(

有如下程序：#includeusingnamespacestd；classBase{private：voidfun1()const{cout

已知将运算符“+”和“”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。

将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。

在面向对象方法中，不属于“对象”基本特点的是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

嘲总结的作用主要是吸取工作中的经验教训。

湿热俱盛的黄疸病最佳治疗方剂是

现对若干个水利工程大坝出现事故的情况进行分析的结果得知，产生事故的原因有以下几方面(表1F420152—1)：试绘制出事故排列图。

下列关于同业拆借的说法中，错误的有()。

目前实行集中统一监管体制的国家主要有()。

2008年1月5日钱某将行李寄存在火车站，2008年1月10日被他人冒领，钱某欲起诉火车站寄存处，则不能晚于()。

我国刑法规定的犯罪概念，属于犯罪的实质概念。（）

CollegeLifeAmericancollegeanduniversitystudentswho【T1】__awayfromtheirfamiliesaregenerallyhousedin【T2】

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

二级C

NCRE全国计算机二级

关于函数中的，下列表述中错误的是()。

有如下程序：#includeusingnamespacestd；classPair{intm，n；public：Pair(intj，intk)：m(j)，n(

有如下程序：#includeusingnamespacestd；classBase{private：voidfun1()const{cout

已知将运算符“+”和“*”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。

将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。

在面向对象方法中，不属于“对象”基本特点的是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

嘲总结的作用主要是吸取工作中的经验教训。

湿热俱盛的黄疸病最佳治疗方剂是

现对若干个水利工程大坝出现事故的情况进行分析的结果得知，产生事故的原因有以下几方面(表1F420152—1)：试绘制出事故排列图。

下列关于同业拆借的说法中，错误的有()。

目前实行集中统一监管体制的国家主要有()。

2008年1月5日钱某将行李寄存在火车站，2008年1月10日被他人冒领，钱某欲起诉火车站寄存处，则不能晚于()。

我国刑法规定的犯罪概念，属于犯罪的实质概念。（）

CollegeLifeAmericancollegeanduniversitystudentswho【T1】______awayfromtheirfamiliesaregenerallyhousedin【T2】____

已知将运算符“+”和“”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。

CollegeLifeAmericancollegeanduniversitystudentswho【T1】__awayfromtheirfamiliesaregenerallyhousedin【T2】