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

admin2019-05-31 69

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

三个快递员进行一堆快件的分拣工作，乙和丙的效率都是甲的1．5倍。如果乙和丙一起分拣所有的快件，将能比甲和丙一起分拣提前36分钟完成。问如果甲乙丙三人一起工作，需要多长时间能够完成所有快件的分拣工作?
凡论问题，皆要弄清文体的要素。人们习惯上把议论文分为三个要素，即论点、论据、论证。而任何议论首先要明确论辩的对象。叶圣陶先生在《文章例话》中说：“说明文以‘说明白了’为成功，而议论文却以‘说服他人’为成功。”叶先生讲作文深入浅出，没有花架子，遵循作文构思，
网络文学经过20年的快速发展．已收获丰富的作品、巨大的经济效益和来自各方的关注。但在爆发式增长的同时，有关其价值及合理性的质疑也________。综观网络文学整体，虽然不乏________的佳作，但与庞大基数相比，精品数量依旧偏少。填入画横线部分最恰当的一
要想走近历史的“原生态”，首要的是要深入发掘一手的、可靠的原始史料，要真正读懂历史文本，在史学分析时也应重视解释、追寻研究对象的原貌。尽可能地不做________的评论，不带任何偏见。填入画横线部分最恰当的一项是()。
医生诊疗费用的低下与药品加成的过高，共同形成了以药养医的现状。它保证了公共医院在数据上的收支平衡，却导致了“大处方”“新特贵药”“过度医疗”等现象的出现，让医生和患者都容易成为扭结的医疗制度及以其为轴的社会冲突的代偿者。2016年，患者魏则西的去世和医生陈
论述1927—1949年中共土改各阶段政策文件及改革内容和影响。(复旦大学2015年历史学综合真题)
夸美纽斯主张国家既对教育具有不可推卸的责任，也有管理教育的最高权力。下列对夸美纽斯此方面的主张表述错误的是
以下选项中不属于我国法律制定程序的是()
某网上商城因为业务发展，原有的系统不能很好的满足需要，因此采用了一套新的经营管理系统，此系统使用SQLServer2008数据库管理系统。此系统上线运行前，需将商场原有的数据导入到新系统中。原有系统使用SQLServer2000，数据结构与新系统不
下列关于栈叙述正确的是()。

随机试题

生理维持液是由下列哪些液体组成
雨天机动车在高速公路行驶发生“水滑”现象时怎样处置？
设函数f(x)可导，则=()．
上消化道系指
微机视屏显示终端(VDT)操作人员，由于静态负荷，频繁操纵键盘，头部经常转动，手臂悬空，最易引起
根据企业所得税相关规定，关于企业亏损弥补的说法，正确的有()。
“三教九流”中的“三教”包括以下哪几项?()
1948年1月，公开确认中国共产党“值得每个爱国的中国人赞佩”的民主党派是()。
[*]①定义整型循环变量i、j和局部变量tmp。②在for循环语句中，循环变量i从0开始，依次递增直到其值等于或大于MAX，用if条件语句判断如果a[i]和b[i]同时为奇数，由a[i]的十位数字为新数的千位数字，个位数字为新数的个位数字，b[i
Anumberofrecentbookshavereworkedsubjects,formsandwritingtechniques.Today’schildrenreadstoriesaboutdivorce,deat

最新回复(0)

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

二级C语言

NCRE全国计算机二级

三个快递员进行一堆快件的分拣工作，乙和丙的效率都是甲的1．5倍。如果乙和丙一起分拣所有的快件，将能比甲和丙一起分拣提前36分钟完成。问如果甲乙丙三人一起工作，需要多长时间能够完成所有快件的分拣工作?

论述1927—1949年中共土改各阶段政策文件及改革内容和影响。(复旦大学2015年历史学综合真题)

夸美纽斯主张国家既对教育具有不可推卸的责任，也有管理教育的最高权力。下列对夸美纽斯此方面的主张表述错误的是

以下选项中不属于我国法律制定程序的是()

下列关于栈叙述正确的是()。

生理维持液是由下列哪些液体组成

雨天机动车在高速公路行驶发生“水滑”现象时怎样处置？

设函数f(x)可导，则=()．

上消化道系指

微机视屏显示终端(VDT)操作人员，由于静态负荷，频繁操纵键盘，头部经常转动，手臂悬空，最易引起

根据企业所得税相关规定，关于企业亏损弥补的说法，正确的有()。

“三教九流”中的“三教”包括以下哪几项?()

1948年1月，公开确认中国共产党“值得每个爱国的中国人赞佩”的民主党派是()。

Anumberofrecentbookshavereworkedsubjects,formsandwritingtechniques.Today’schildrenreadstoriesaboutdivorce,deat