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

admin2019-05-31 46

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

单词LEADER字母顺序。错误的话有()种。
《白鹿原》以白、鹿两个家族三代人的人生历程为线，从时代变迁的角度呈现了乡土社会生活形态的历史发展轨迹，反映了中国传统宗法文化的坚守与变迁，撕裂与挣扎，也抒写出了诸多个体生命在特定时空和社会关系中的挣扎和痛苦，进而礼赞了我们民族文化传统和道德伦理中永远不灭的
民国初年的文学革命，其实也就是一场类似库恩所说科学革命的例子。革命者认为旧有典范已经死亡僵化了，于是进行革命。革命之后，新典范出现，整个文学和文学研究遂导向一套新的信念，研讨的问题和答案的标准也改变了：采用西方的思考方式、观念系统、术语、概念来讨论中国文学
在智能化无人超市，客人从进门到出门，一举一动都会被数字化，并且被捕捉记录。这些信息回流到云端后，通过算法模型，可以得到许多非常有价值的信息：比如男性顾客和女性顾客各自进店最集中的时间段是什么，哪些商品被拿起又放回去的频次最高等。甚至还能做出预测，比如，传感
下列与第二次世界大战有关的历史事件，按时间先后顺序排列正确的是()。①诺曼底登陆②德国进攻波兰③慕尼黑阴谋④日本偷袭珍珠港
以海地和巴西为例，论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。(东北师范大学2001年世界史综合卷真题)
正常行驶的汽车遇到意外时，司机紧急刹车，这属于()的情绪状态。
某网上商城因为业务发展，原有的系统不能很好的满足需要，因此采用了一套新的经营管理系统，此系统使用SQLServer2008数据库管理系统。此系统上线运行前，需将商场原有的数据导入到新系统中。原有系统使用SQLServer2000，数据结构与新系统不
下列叙述中不属于三层B／S结构数据库应用系统特点和操作特征的是()。
对下列程序的叙述中，正确的是（）。1：publicclassXextendsThreadimplementsRunnable｛2：publicvoidrun（）｛3：system．out．println（＂thisisr

随机试题

TheoriesofHistoryI.Howmuchweknowabouthistory?A.【T1】_____existforonlyafractionofman’stimeB.Theaccu
前列腺组织中易发生肿瘤及炎症的部位是（）
突发性聋治疗正确的是
A．风池、肝俞、肾俞、行间、侠溪B．丰隆、中脘、内关、解溪、头维C．曲池、足三里D．脾俞、足三里、气海、百会E．风池、百会、悬颅、侠溪、行间
大气环境影响预测设定预测情景时，需要考虑的内容有()。
建立管理会计案例库是管理会计体系建设区别于企业会计准则体系建设的一大特色。()
2016年12月1日，甲公司将某项账面余额为1000万元的应收账款(已计提坏账准备200万元)转让给丁投资银行，转让价格为当日公允价值750万元；同时与丁投资银行签订了应收账款的回购协议。同日，丁投资银行按协议约定支付了750万元。该应收账款在2016年1
现当代游记散文的题材十分丰富多彩，主要有()。
下列物权中属于担保物权的是()。
下面for语句的循环次数为()。for(inti=0,n=0;!n&&i＜=5;i++);

最新回复(0)

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

二级C语言

NCRE全国计算机二级

单词LEADER字母顺序。错误的话有()种。

下列与第二次世界大战有关的历史事件，按时间先后顺序排列正确的是()。①诺曼底登陆②德国进攻波兰③慕尼黑阴谋④日本偷袭珍珠港

以海地和巴西为例，论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。(东北师范大学2001年世界史综合卷真题)

正常行驶的汽车遇到意外时，司机紧急刹车，这属于()的情绪状态。

下列叙述中不属于三层B／S结构数据库应用系统特点和操作特征的是()。

对下列程序的叙述中，正确的是（）。1：publicclassXextendsThreadimplementsRunnable｛2：publicvoidrun（）｛3：system．out．println（＂thisisr

TheoriesofHistoryI.Howmuchweknowabouthistory?A.【T1】_____existforonlyafractionofman’stimeB.Theaccu

前列腺组织中易发生肿瘤及炎症的部位是（）

突发性聋治疗正确的是

A．风池、肝俞、肾俞、行间、侠溪B．丰隆、中脘、内关、解溪、头维C．曲池、足三里D．脾俞、足三里、气海、百会E．风池、百会、悬颅、侠溪、行间

大气环境影响预测设定预测情景时，需要考虑的内容有()。

建立管理会计案例库是管理会计体系建设区别于企业会计准则体系建设的一大特色。()

现当代游记散文的题材十分丰富多彩，主要有()。

下列物权中属于担保物权的是()。

下面for语句的循环次数为()。for(inti=0,n=0;!n&&i＜=5;i++);