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

admin2021-02-22 102

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classONE{intc；public：ONE()：c(0){cout
违背数据流图(DFD)构造规则的是
设有课程关系模式：R(C#，Cn，T，TA)(其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为
有如下类声明：classBase{protected；intamount；public；Base(intn=0)：amount(n){)intgetAmountoconst{return
下面关于常成员函数的说法中正确的是()。
执行完下列代码段之后：boolx=true，y=false，z=false；x=x&&y‖z；y=x‖y&&z；z=!(x!=y)‖(y=z)；则x=false，y=false，z=()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，int，n)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大l倍，并存储到数组d中。例如：123456789
请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．cpp，其中有类CPolygon(“多边形”)、CRectangle(“矩形”)、CTriangle(“三角形”)的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。该

随机试题

晶状体纤维由晶状体上皮细胞分泌产生。
A．劳力过度B．劳神过度C．房劳过度D．安逸少动，气机不畅动则心悸、气喘汗出，抗邪无力，易感外邪致病
1mCi等于的贝克数为
大面积烧伤休克期输液治疗时间的起算时间应为
应急照明中的备用照明(不包括消防控制室、消防水泵房、配电室和自备发电机房等场所)的照度不宜低于正常一般照明照度的()。
根据2010年12月最新修订的《中华人民共和国水土保持法》，对生产建设活动中产生的废弃砂、石、土、矸石、尾矿、废渣等的存放地，应当采取的措施不包括()。
在结账前应将本期发生的经济业务事项全部登记入账，并保证其正确性。()
目前，上海证券交易所国债买断式回购推出的回购期限有(　　)等。
()是20世纪90年代以来发展最为迅速的一类衍生产品。
ThemostpromisingeffortinyearstorestorefairnessandhopetotheimmigrationsystembeginsWednesday,whentheObamaadmin

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classONE{intc；public：ONE()：c(0){cout

违背数据流图(DFD)构造规则的是

有如下类声明：classBase{protected；intamount；public；Base(intn=0)：amount(n){)intgetAmountoconst{return

下面关于常成员函数的说法中正确的是()。

执行完下列代码段之后：boolx=true，y=false，z=false；x=x&&y‖z；y=x‖y&&z；z=!(x!=y)‖(y=z)；则x=false，y=false，z=()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大l倍，并存储到数组d中。例如：123456789

请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．cpp，其中有类CPolygon(“多边形”)、CRectangle(“矩形”)、CTriangle(“三角形”)的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。该

晶状体纤维由晶状体上皮细胞分泌产生。

A．劳力过度B．劳神过度C．房劳过度D．安逸少动，气机不畅动则心悸、气喘汗出，抗邪无力，易感外邪致病

1mCi等于的贝克数为

大面积烧伤休克期输液治疗时间的起算时间应为

应急照明中的备用照明(不包括消防控制室、消防水泵房、配电室和自备发电机房等场所)的照度不宜低于正常一般照明照度的()。

根据2010年12月最新修订的《中华人民共和国水土保持法》，对生产建设活动中产生的废弃砂、石、土、矸石、尾矿、废渣等的存放地，应当采取的措施不包括()。

在结账前应将本期发生的经济业务事项全部登记入账，并保证其正确性。()

目前，上海证券交易所国债买断式回购推出的回购期限有( )等。

()是20世纪90年代以来发展最为迅速的一类衍生产品。

ThemostpromisingeffortinyearstorestorefairnessandhopetotheimmigrationsystembeginsWednesday,whentheObamaadmin

目前，上海证券交易所国债买断式回购推出的回购期限有(　　)等。