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

admin2019-07-10 13

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

当你80岁时，只有你一个人静静对内心________着自己的人生故事，其中最为充实、最有意义的那段，会被你们做出的一系列决定所填满。最终，是选择________了我们的人生。填入画横线部分最恰当的一项是()。
把下面几个句子组成语意连贯的一段文字，排序正确的一项是()。①同样一本书每再看看，领悟的又是一番境界②后来觉着不对，因为年龄不同了③这竟成了我少年时代大半消磨时间的方法④所以买书回来放在架上，想起来时再反复地去回看它们⑤一本好
阅读以下文字，回答下列问题。要处理好改革发展稳定的关系。坚持改革力度、发展速度和社会可承受度的统一，是我国改革开放和现代化事业之所以能够顺利推进的宝贵经验。________________。“天时不如地利，地利不如人和。”要打好改革攻坚战，就要在
下列各句的修辞方法依次排列，正确的一项是()。①共产党不是靠吓人吃饭，而是靠马克思列宁主义的真理吃饭。②他们起了留声机的作用，忘记了自己认识新鲜事物和创造新鲜事物的责任。③她笑得好甜。④我们直上，直上，不久便已到了最险峻的山岭上。
下列选项最能反映墨家学派的主要思想观点的是()。
设X～N(0，σ2)，则服从自由度为n-1的t分布的随机变量是()
下列表述不是爱尔维修的主张是
夸美纽斯主张国家既对教育具有不可推卸的责任，也有管理教育的最高权力。下列对夸美纽斯此方面的主张表述错误的是
下列关于Applet的叙述中，正确的是（）。
下列关于boolean类型的叙述中，正确的是（）。

随机试题

有“仙城佛国”美誉的佛山是()。
血清中乳酸脱氢酶同工酶LDH1及LDH2均增加，且LDH1／LDH2比值大于1，见于哪种疾病
高新技术项目的“高”体现在()。
管理组织的目标来自(　　)。
保险公估机构应当对本机构的业务人员进行培训和教育，培训教育的课程应当符合中国保监会有关标准。下列哪项不属于这些培训和教育的内容?(　　)
属于支持性小组的是()。
小张作为一名思想品德课新任教师对课堂教学有些紧张，同事们为他提出了诸多建议，小张可采纳的教学建议是()。①要加强与其他课程的联系和通融②要概念化单一化地传授和灌输知识③要将知识作为课堂教学的首要目标④要注重学
在《士兵突击》这个没有坏人的世界和极端____的情景中，人与人之间的冲突却那么热烈、那么戏剧性，它把观众卷入其中并____他们沉睡的正义感、神圣性，通过理想化的存在体验催生道德的价值观念。依次填入横线部分最恰当的一项是()。
美国一项最新研究发现，肥胖具有“社会传染性”，它很容易从一个人传染到另一个人身上，社会纽带在肥胖问题上的影响甚至超过基因的作用。研究人员认为，这主要是由于身体肥胖的亲人和朋友改变了你对于体重可接受的标准，你会认为他们的体重可以接受。以下哪项如果为真，最能质
IfellandhurtmyselfwhileI______tennis.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

当你80岁时，只有你一个人静静对内心________着自己的人生故事，其中最为充实、最有意义的那段，会被你们做出的一系列决定所填满。最终，是选择________了我们的人生。填入画横线部分最恰当的一项是()。

下列选项最能反映墨家学派的主要思想观点的是()。

设X～N(0，σ2)，则服从自由度为n-1的t分布的随机变量是()

下列表述不是爱尔维修的主张是

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

下列关于Applet的叙述中，正确的是（）。

下列关于boolean类型的叙述中，正确的是（）。

有“仙城佛国”美誉的佛山是()。

血清中乳酸脱氢酶同工酶LDH1及LDH2均增加，且LDH1／LDH2比值大于1，见于哪种疾病

高新技术项目的“高”体现在()。

管理组织的目标来自( )。

保险公估机构应当对本机构的业务人员进行培训和教育，培训教育的课程应当符合中国保监会有关标准。下列哪项不属于这些培训和教育的内容?( )

属于支持性小组的是()。

IfellandhurtmyselfwhileI______tennis.

当你80岁时，只有你一个人静静对内心着自己的人生故事，其中最为充实、最有意义的那段，会被你们做出的一系列决定所填满。最终，是选择了我们的人生。填入画横线部分最恰当的一项是()。

管理组织的目标来自(　　)。

保险公估机构应当对本机构的业务人员进行培训和教育，培训教育的课程应当符合中国保监会有关标准。下列哪项不属于这些培训和教育的内容?(　　)