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

admin2019-05-22 23

问题对长度为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、 B在面向对象程序设计中，允许作用于某个对象上的操作称为方法，方法是对象的动态属性。对象间的通信靠消息传递。对象是属性和方法的封装体，可以从祖先中继承属性和方法，但不是任何对象都具有继承
A、 B、 C、 D、 C线性表是一种线性结构，由n(n≥O)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以C是错误的。
A、 B、 C、 D、 A本段程序实现从键盘接收一段字符串，并计算字符串的长度，cin输入流对象会将空白符、回车符、tab键作为终止标志，所以输入Ahcdefgabcd得到的字符串长度为7。
A、 B、 C、 D、 C只有在创建对象时才会调用类的构造函数，在定义指针时不会调用构造函数，只有给指针new一个地址时会调用构造函数，所以本程序中一共生成了6个Point对象(A，B，C，newPoint[
自顶向下程序设计时，应先考虑总体，后考虑细节，逐步使问题具体化，对复杂的问题，应该设计一些子目标作为过渡，上述方法概括为：自顶向下，逐步细化。
下面关于指针的说法中错误的是()。A)在指针定义的同时可以对其进行初始化B)指针根据其所指向变量的类型的不同，所占用内存大小也不同C)指针中存放的是内存单元的地址D)相同类型的指针之间可以相互赋值
常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD)，则应采用______方法。
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、___________和自定义完整性。
C++语言中类的定义的结束声明的符号是

随机试题

A．螳螂科B．芫青科C．壁虎科D．乌贼科E．稚科斑蝥的原动物科属是()。
驾驶机动车在山区道路怎样超车？
1922年5月，________试播，后改名为“共产国际广播电台”。
患者右侧牙剧痛来急诊。查见右上第一磨牙咬合面龋深，叩痛(+)。要做温度测验时．最好的对照牙应选
()最适宜作为露点温度控制中的传感器。
2008年北京奥运会帆船比赛在秦皇岛举行。()
甲每工作5天休息周六周日2天．法定节假日如非周六周日也要加班。已知甲某年休息了106天，那么他下一年12月的笫一个休息日是()。
小韩在Excel中制作了一份通讯录，并为工作表数据区域设置了合适的边框和底纹，她希望工作表中默认的灰色网格线不再显示，最快捷的操作方法是()。
ThecolonizationofAustraliastartedin______.
A、Beforefinishinghighschool.B、Afterayearortwoincollege.C、Aftergraduationfromcollege.D、Beforeenteringcollege.B[

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 B在面向对象程序设计中，允许作用于某个对象上的操作称为方法，方法是对象的动态属性。对象间的通信靠消息传递。对象是属性和方法的封装体，可以从祖先中继承属性和方法，但不是任何对象都具有继承

A、 B、 C、 D、 C线性表是一种线性结构，由n(n≥O)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以C是错误的。

A、 B、 C、 D、 A本段程序实现从键盘接收一段字符串，并计算字符串的长度，cin输入流对象会将空白符、回车符、tab键作为终止标志，所以输入Ahcdefgabcd得到的字符串长度为7。

A、 B、 C、 D、 C只有在创建对象时才会调用类的构造函数，在定义指针时不会调用构造函数，只有给指针new一个地址时会调用构造函数，所以本程序中一共生成了6个Point对象(A，B，C，newPoint[

自顶向下程序设计时，应先考虑总体，后考虑细节，逐步使问题具体化，对复杂的问题，应该设计一些子目标作为过渡，上述方法概括为：自顶向下，逐步细化。

下面关于指针的说法中错误的是()。A)在指针定义的同时可以对其进行初始化B)指针根据其所指向变量的类型的不同，所占用内存大小也不同C)指针中存放的是内存单元的地址D)相同类型的指针之间可以相互赋值

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

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、___________和自定义完整性。

C++语言中类的定义的结束声明的符号是

A．螳螂科B．芫青科C．壁虎科D．乌贼科E．稚科斑蝥的原动物科属是()。

驾驶机动车在山区道路怎样超车？

1922年5月，________试播，后改名为“共产国际广播电台”。

患者右侧牙剧痛来急诊。查见右上第一磨牙咬合面龋深，叩痛(+)。要做温度测验时．最好的对照牙应选

()最适宜作为露点温度控制中的传感器。

2008年北京奥运会帆船比赛在秦皇岛举行。()

甲每工作5天休息周六周日2天．法定节假日如非周六周日也要加班。已知甲某年休息了106天，那么他下一年12月的笫一个休息日是()。

小韩在Excel中制作了一份通讯录，并为工作表数据区域设置了合适的边框和底纹，她希望工作表中默认的灰色网格线不再显示，最快捷的操作方法是()。

ThecolonizationofAustraliastartedin______.

A、Beforefinishinghighschool.B、Afterayearortwoincollege.C、Aftergraduationfromcollege.D、Beforeenteringcollege.B[