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

admin2021-06-10 79

问题对长度为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/8kfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。
内部格式控制操作函数是在头文件()中定义的。
阅读下面程序：#includefun(inta’intb){intc；c=a+b：returnc；}voidmain0{intx=6，y=7，z=8，r；
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在∥********error******
有如下类声明：classWd{inta;public:intb;intc;private:
有如下程序：#includeusingnamespacestd;classBase{intm;public:Base(){cout
请打开考生文件夹下的解决方案文件proj3，其中包含了类Integers和主函数main的定义。一个In—tegers对象就是一个整数的集合，其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中，成员函数remove的作用是从集合中
字符串“a+b=12＼n＼t”的长度为()。
下列数据结构中，属于非线性结构的是()。

随机试题

甲企业计划利用一笔长期资金投资购买征券，现有A、B两个公司的股票可供选择。已知A公司股票现行市价为每股4元，基年每股股利为0.2元，预计以后每年以5％的增长牢增长，B公司股票现行市价为每股6元，基年每股股利为0.5元，股利分配将一直采用固定股利政策。甲企业
A、costB、caseC、priceD、chemicalC本题属辅音字母辨别的考查题，可利用排除法。A、B、D三项当中的发音均为[k]，只有C项中发音为[s]。故选C。
　AD抗原BH抗原C尿激酶型纤溶酶原激活物DTFPIEPF4体内主要的生理性抗凝物质是
A．对含有脓液，坏死组织等有机物仍有消毒作用B．对急性牙髓炎开髓后，常用的安抚小棉球含有C．可使牙齿变色的消毒剂D．是消毒作用最强的消毒剂E．用于深龋洞消毒75％乙醇
热力管道补偿器竖直安装时，表述正确的选项是()。
ABC公司年数总和法进行固定资产的折旧计算。1月1日，该公司以$50000购置了一台设备，预计使用年限为5年，没有残值。第1年的折旧费用应为
根据《中华人民共和国海关审定进出口货物完税价格办法》规定的估价原则，海关可以在境内获得的数据为基础估定完税价格，但以下不得使用的价格有()。
Whenyoudosomethingthatviolatesyourownvaluesandprinciples,youcreateagapbetweenyourstandardsandyouractual_____
下列两个二进制数进行算术加运算，100001+111=___________。
Accordingtotheweatherforecast,whichisusually______,itwillsnowthisafternoon.

最新回复(0)

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

二级C

NCRE全国计算机二级

已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。

内部格式控制操作函数是在头文件()中定义的。

阅读下面程序：#includefun(inta’intb){intc；c=a+b：returnc；}voidmain0{intx=6，y=7，z=8，r；

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在∥********error******

有如下类声明：classWd{inta;public:intb;intc;private:

有如下程序：#includeusingnamespacestd;classBase{intm;public:Base(){cout

字符串“a+b=12＼n＼t”的长度为()。

下列数据结构中，属于非线性结构的是()。

A、costB、caseC、priceD、chemicalC本题属辅音字母辨别的考查题，可利用排除法。A、B、D三项当中的发音均为[k]，只有C项中发音为[s]。故选C。

AD抗原BH抗原C尿激酶型纤溶酶原激活物DTFPIEPF4体内主要的生理性抗凝物质是

A．对含有脓液，坏死组织等有机物仍有消毒作用B．对急性牙髓炎开髓后，常用的安抚小棉球含有C．可使牙齿变色的消毒剂D．是消毒作用最强的消毒剂E．用于深龋洞消毒75％乙醇

热力管道补偿器竖直安装时，表述正确的选项是()。

ABC公司年数总和法进行固定资产的折旧计算。1月1日，该公司以$50000购置了一台设备，预计使用年限为5年，没有残值。第1年的折旧费用应为

根据《中华人民共和国海关审定进出口货物完税价格办法》规定的估价原则，海关可以在境内获得的数据为基础估定完税价格，但以下不得使用的价格有()。

Whenyoudosomethingthatviolatesyourownvaluesandprinciples,youcreateagapbetweenyourstandardsandyouractual_____

下列两个二进制数进行算术加运算，100001+111=___________。

Accordingtotheweatherforecast,whichisusually______,itwillsnowthisafternoon.

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在∥**error

　AD抗原BH抗原C尿激酶型纤溶酶原激活物DTFPIEPF4体内主要的生理性抗凝物质是