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

🔥 417 热度
A 9
B 10
C 45
D 90
参考答案
C
解析
【解析】冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
多科目计算机二级刷题
柠檬计算机二级
推荐题目
怀旧是人的一种挥之不去的情愫。怀旧之所以在经过岁月淘洗之后历久弥新，并非由于它本身具有多大的魅力，而是旧事能给回忆的人以深思的素材，使人们于曾经历过或正在经历的某种或剧烈或断裂的变动过程中，触发生活的感悟，或是从中汲取生活的动力。符合这段文字的内容是：（　） 年画作为民俗的一种具体表现形式，通过点、线、面、色等的巧妙组合，反映了民众的文化心理、审美观，在长期的生活实践中，民众的审美情趣以红为美，以大为美，以对称为美，以规范为美，都充分体现于年画艺术特色上。在农村，吉祥的含义包含着人们对美好生活的向往以及祝愿、期望、赞赏和歌颂的多种意思。这段文字主要说的是（　）。<br> 一种经济理论或者经济模型是对经济现象的某些方面的描述，它要比其描述的现实简单。理论要舍弃不重要的东西。至于什么重要，什么不重要，取决于经济学家的假设。假设不同，提出的理论也不一样。经济学家们对同一现象往往有很多的理论解释，主要就是因为强调的东西常常不一样。因此，理论就不等同于真理，可以争辩，可以错，也可以被推翻。这段文字意在说明（　） 詹姆斯•乔伊斯的《尤利西斯》手稿在拍卖会上露面时，考虑到手稿并不完整，只是其中一个章节，拍卖行保守给出60万至90万美元的估价，最终成交价却高达150万美元。《尤利西斯》是爱尔兰的文学国宝，第一次公开出版却在巴黎，手稿也一直留在国外，几十年来爱尔兰人都以此为憾事。得到手稿拍卖的消息，爱尔兰国家图书馆便决定不惜代价把手稿买回都柏林，最终的高价，文学价值和民族感情各占一半。这段文字主要说明（　） 心理矫治作为一项专业性、科学性很强的教育改造手段，其意义不仅在于促进服刑人员改造，也在于降低服刑人员出狱后重复犯罪的几率。当然，由于我国心理学学科建设尚未成熟，心理矫治工作虽然在监狱管理系统中已初见成效，但在监狱系统中大范围运用还需假以时日。这段文字主要是说心理矫治（　）
相关标签
二级C语言 比较 相邻 元素 最坏