冒泡排序在最坏情况下的比较次数是( )。

admin2019-06-12 52

问题冒泡排序在最坏情况下的比较次数是( )。

选项 A、n(n+1)／2
B、nlog₂n
C、n(n-1)／2
D、n／2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

转载请注明原文地址:https://kaotiyun.com/show/TH8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于数组初始化的说法，正确的是()。
假设AB为一个类，pa为指向该类动态对象数组px的指针，该数组长度为n，则执行“deletepa；”语句时，自动调用该析构函数的次数为______。
下面关于break语句的描述中，不正确的是
已知intDBL(intn){returnn+n；}和longDBL(longn){returnn+n)是一个函数模板的两个实例，则该函数模板的定义是【】。
以下叙述中正确的是
下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在划线处应填入的选项是#include＜iosweam．h＞voidmain(){inta，b，t；cin＞＞a＞＞b；
在最坏情况下，堆排序需要比较的次数为______。
根据程序中的注释将下列缺失部分补充完整。classA{char*a;public：A()：a(0){}A(char*aa){／／把aa所指字符串复制给a所指向的存储空间a=【】
软件测试分为白箱(盒)测试和黑箱(盒)测试，等价类划分法属于______测试。
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

随机试题

“感觉到了的东西，我们不能立刻理解它，只有理解了的东西，才能深刻地感觉它”，这一观点说明()
下列哪项不是胎儿宫内生长迟缓的病因()
A．外界因素B．患者因素C．医师因素D．药师因素E．护士因素使用了质量不合格的药品属于()
婴幼儿易患呼吸道感染的免疫特点是（　　）。
从2001年开始，每年对导游人员进行在岗培训，导游人员参加培训的时间累计必须达到()，不参加培训不能年检。
在任务型语言教学中，课外作业应以______为主导。
祖屋农人祖屋，是我内心深处最鲜活的那一处，秘不示人，只怕她遭了风雨的侵蚀，抑或因晾在空气下而变质。在我心中，她自高大到矮小，由缤纷到简单，由喧嚣到沉寂，到后来一直缩进我的梦里，晶莹成了
【《无君论》】
Heactuallydidn’tseetheman______theroom,butheheardthem______init.
Americansarenowsuper-sized,overweight,andfattyeven.ThisistrueofalmosttwothirdsofAmericanadults.Butwhatismor

最新回复(0)

冒泡排序在最坏情况下的比较次数是( )。

二级C

NCRE全国计算机二级

下列关于数组初始化的说法，正确的是()。

假设AB为一个类，pa为指向该类动态对象数组px的指针，该数组长度为n，则执行“deletepa；”语句时，自动调用该析构函数的次数为______。

下面关于break语句的描述中，不正确的是

已知intDBL(intn){returnn+n；}和longDBL(longn){returnn+n)是一个函数模板的两个实例，则该函数模板的定义是【】。

以下叙述中正确的是

下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在划线处应填入的选项是#include＜iosweam．h＞voidmain(){inta，b，t；cin＞＞a＞＞b；

在最坏情况下，堆排序需要比较的次数为______。

根据程序中的注释将下列缺失部分补充完整。classA{chara;public：A()：a(0){}A(charaa){／／把aa所指字符串复制给a所指向的存储空间a=【】

软件测试分为白箱(盒)测试和黑箱(盒)测试，等价类划分法属于______测试。

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

“感觉到了的东西，我们不能立刻理解它，只有理解了的东西，才能深刻地感觉它”，这一观点说明()

下列哪项不是胎儿宫内生长迟缓的病因()

A．外界因素B．患者因素C．医师因素D．药师因素E．护士因素使用了质量不合格的药品属于()

婴幼儿易患呼吸道感染的免疫特点是（　　）。

从2001年开始，每年对导游人员进行在岗培训，导游人员参加培训的时间累计必须达到()，不参加培训不能年检。

在任务型语言教学中，课外作业应以______为主导。

祖屋农人祖屋，是我内心深处最鲜活的那一处，秘不示人，只怕她遭了风雨的侵蚀，抑或因晾在空气下而变质。在我心中，她自高大到矮小，由缤纷到简单，由喧嚣到沉寂，到后来一直缩进我的梦里，晶莹成了

【《无君论》】

Heactuallydidn’tseethemantheroom,butheheardtheminit.

Americansarenowsuper-sized,overweight,andfattyeven.ThisistrueofalmosttwothirdsofAmericanadults.Butwhatismor

冒泡排序在最坏情况下的比较次数是( )。

二级C

NCRE全国计算机二级

下列关于数组初始化的说法，正确的是()。

假设AB为一个类，pa为指向该类动态对象数组px的指针，该数组长度为n，则执行“deletepa；”语句时，自动调用该析构函数的次数为______。

下面关于break语句的描述中，不正确的是

已知intDBL(intn){returnn+n；}和longDBL(longn){returnn+n)是一个函数模板的两个实例，则该函数模板的定义是【】。

以下叙述中正确的是

下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在划线处应填入的选项是#include＜iosweam．h＞voidmain(){inta，b，t；cin＞＞a＞＞b；

在最坏情况下，堆排序需要比较的次数为______。

根据程序中的注释将下列缺失部分补充完整。classA{char*a;public：A()：a(0){}A(char*aa){／／把aa所指字符串复制给a所指向的存储空间a=【】

软件测试分为白箱(盒)测试和黑箱(盒)测试，等价类划分法属于______测试。

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

“感觉到了的东西，我们不能立刻理解它，只有理解了的东西，才能深刻地感觉它”，这一观点说明()

下列哪项不是胎儿宫内生长迟缓的病因()

A．外界因素B．患者因素C．医师因素D．药师因素E．护士因素使用了质量不合格的药品属于()

婴幼儿易患呼吸道感染的免疫特点是（ ）。

从2001年开始，每年对导游人员进行在岗培训，导游人员参加培训的时间累计必须达到()，不参加培训不能年检。

在任务型语言教学中，课外作业应以______为主导。

祖屋农人祖屋，是我内心深处最鲜活的那一处，秘不示人，只怕她遭了风雨的侵蚀，抑或因晾在空气下而变质。在我心中，她自高大到矮小，由缤纷到简单，由喧嚣到沉寂，到后来一直缩进我的梦里，晶莹成了

【《无君论》】

Heactuallydidn’tseetheman______theroom,butheheardthem______init.

Americansarenowsuper-sized,overweight,andfattyeven.ThisistrueofalmosttwothirdsofAmericanadults.Butwhatismor

根据程序中的注释将下列缺失部分补充完整。classA{chara;public：A()：a(0){}A(charaa){／／把aa所指字符串复制给a所指向的存储空间a=【】

婴幼儿易患呼吸道感染的免疫特点是（　　）。

Heactuallydidn’tseethemantheroom,butheheardtheminit.