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

admin2019-05-22 45

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

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

二级C

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 D此题考查的是派生类的构造函数和析构函数。在撤销派生类对象时，析构函数的执行过程和构造函数严格相反，即：对派生类新增普通成员进行清理；调用成员对象析构函数，调用基类析构函数对基类进行清
A、 B、 C、 D、 D算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的执行情况的，它们之间没有内在联系。
A、 B、 C、 D、 A关系的并运算是指，由结构相同的两个关系合并，形成一个新的关系，其中包含两个关系中的所有元组。
A、 B、 C、 D、 D在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)／2。
黑盒测试是否能够发现错误取决于测试实例的设计。动态测试的设计测试实例方法一般有两类：黑盒测试方法和白盒测试方法。
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){X=i；}voiddispa(){cout＜＜x＜＜’
针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]
常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD)，则应采用______方法。
以下哪个不是C++语言中的有效标识符?

随机试题

试述烧伤败血症的临床表现特点。
有氧条件下，利用1mol葡萄糖生成的净ATPmol数与在无氧条件下利用1mol生成的净ATPmol数的最近比值是
建筑物内的防火墙不应设在转角处，如设在转角附近，内转角两侧上的门窗洞口之间最近的水平距离不应()m。
不考虑人的内在心态，而是注重行为及其结果，认为人是在学习、了解行为与结果之间的关系是指的哪一理论？()
某企业2014年12月15日以700万元的价格转让一项无形资产，适用的营业税税率为5％。该无形资产为2010年12月10日以900万元购入，合同规定的受益年限为10年，法律规定的有效使用年限为12年，采用直线法进行摊销。不考虑减值准备及其他相关税费。企业在
佛教对中国文化生活影响深远，以下词语源于佛教的有()。
教学过程是一种特殊的认识过程，它是学生个体的认识过程，具有不同于人类总体认识的显著特点有()。
制定我国教育目的的理论依据是马克思主义关于人的全面发展的学说。()
羽毛球打得好的人，其网球也打得好，是因为二者之间有共同的成分。该观点属于()
在《士兵突击》这个没有坏人的世界和极端_______的情景中，人与人之间的冲突却那么热烈、那么戏剧性，它把观众卷入其中并_______他们沉睡的正义感、神圣性，通过理想化的存在体验催生道德的价值观念。依次填入横线部分最恰当的一项是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 D此题考查的是派生类的构造函数和析构函数。在撤销派生类对象时，析构函数的执行过程和构造函数严格相反，即：对派生类新增普通成员进行清理；调用成员对象析构函数，调用基类析构函数对基类进行清

A、 B、 C、 D、 D算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的执行情况的，它们之间没有内在联系。

A、 B、 C、 D、 A关系的并运算是指，由结构相同的两个关系合并，形成一个新的关系，其中包含两个关系中的所有元组。

A、 B、 C、 D、 D在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)／2。

黑盒测试是否能够发现错误取决于测试实例的设计。动态测试的设计测试实例方法一般有两类：黑盒测试方法和白盒测试方法。

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){X=i；}voiddispa(){cout＜＜x＜＜’

针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]

常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD)，则应采用______方法。

以下哪个不是C++语言中的有效标识符?

试述烧伤败血症的临床表现特点。

有氧条件下，利用1mol葡萄糖生成的净ATPmol数与在无氧条件下利用1mol生成的净ATPmol数的最近比值是

建筑物内的防火墙不应设在转角处，如设在转角附近，内转角两侧上的门窗洞口之间最近的水平距离不应()m。

不考虑人的内在心态，而是注重行为及其结果，认为人是在学习、了解行为与结果之间的关系是指的哪一理论？()

佛教对中国文化生活影响深远，以下词语源于佛教的有()。

教学过程是一种特殊的认识过程，它是学生个体的认识过程，具有不同于人类总体认识的显著特点有()。

制定我国教育目的的理论依据是马克思主义关于人的全面发展的学说。()

羽毛球打得好的人，其网球也打得好，是因为二者之间有共同的成分。该观点属于()