设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为（ ）。

🔥 408 热度
A 66
B 78
C 144
D 60
参考答案
A
解析
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=12，故12*(12-1)/2=66，本题答案为A。
扫码免费计算机二级刷题
计算机等级考试题库
推荐题目
专家指出，高糖、高蛋白饮食可促进近视的发生与发展，因糖在体内代谢中需大量维生素B，致使维生素B过多消耗，影响了钙的代谢，从而使眼球壁的弹性降低，眼轴变长，导致近视。钙是人体最活跃的元素之一，对神经肌肉的应激、神经总冲动的传导等生理过程起着重要的作用，若缺乏，易导致眼睛疲劳，进而发展成近视。 <br>对这段文字理解不正确的是（　）。 <br> 大众文化虽然具有天生的民主品格，可以被广泛分享，但是它对广度的无限制追求必然使它成为无深度的文化。为了迎合大众的平均理解力和对于娱乐的需求。大众文化在诞生之日起就不以独创性和个性化为指归。 <br>下列对大众文化的特征归纳不正确的是（　）。 <br> 边沁认为，动机和意图作为行为过程中的两个因素，其道德价值要通过行为结果表现出来。动机并非毫无作用，有动机才有意图，有意图才能发生行为，有行为才会产生结果，但动机和意图的好坏不取决于主观的道德动机，而是要看它们带来的行为结果。对这段文字理解正确的是（　）。<br> 世界自然基金会的报告显示，如今生物物种消亡的速度比以往任何时候都快。目前非洲有13000头犀牛，而原先在这片大陆上，这种庞然大物的数目曾达到100万头。在非洲，河马的数量下降了<img style='vertical-align:middle' src="de1a4269471a4f9e8d96ee4ebd4e08c9.001.png" width="33" height="19" alt="">，现在那里只有1300头河马，而在30年前，这种厚皮动物的数量达到29000头。每年至少有800头河马的牙齿和肉在非洲被交易。对这段的理解正确的是（　） 创作一首成功的（甚至伟大的）作品不必采用很强的旋律，但是动听的、容易哼唱的旋律，总会给予普通的外行听众更多的欢乐。许多没有研究或分析过音乐的人，很容易被擅长长旋律的作曲家所吸引。将巴洛克时期的作曲家和20世纪的一些作曲家相比：古典作曲家和浪漫作曲家都使自己的旋律更容易上口，长旋律比短促的旋律容易掌握。根据这段话，理解正确的是（　）
相关标签
计算机二级Office 12 需要 比较 次数