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

admin2013-09-17 22

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

选项 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/o1Qp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体中添加一个命令按钮，并编写如下程序：PrivateSubCommand1_Click()a%=2/3b%=32/9Printa%；b%EndSub运行以上程序，输出结果为______。
以下叙述中正确的是______。
窗体上有一个按钮和一个列表框，执行下列程序后的输出结果为【】。PrivateSubCommand1_Click()List1.Addltem"China"List1.Addltem"USA"List1.Addltem"Japan"，1Pr
要在形状控件Shape1中填充一种图案，可设置它的______属性。
对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一次扫描结果是______。
请定义一个用户自定义类型，类型名为Teacher，有三个成员：教师名(No，长整型)、姓名(name，8个字符组成的字符串)、年龄(age，整型)。类型定义形式为【】。
编写如下事件过程；PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSinglE)IfShift
从关系模式中指定若干个属性组成新的关系的运算称为______。
一个工程中包含两个窗体，名字分别为Form1、Form2，以及一个名为MyFun的标准模块。假定在Foma1、Form2和MyFun中分别建立了自定义过程，其定义格式为：Form1中定义的过程：PrivateSubFun1
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

随机试题

Between1852,when【C1】________wasfirstestablishedthatMountEverestwasthehighestmountainonearth,and1953,whenEdmund
抑制甲状腺球蛋白的水解酶而减少甲状腺激素分泌的药物是
异烟肼+链霉素+对氨基水杨酸钠治疗结核病属于异烟肼十盐酸吡多辛(VB6)治疗结核属于
根据《会计基础工作规范》的规定，下列说法正确的有()。
对国家税务局和地方税务局共同作出的具体行政行为不服的，向()申请复议。
导游人员进行导游活动时，有()行为的，由旅游行政管理部门对该导游员和导游员所在的旅行社予以处罚。
—Howto______itinChinese?—Sorry,Ican’t.
目前，我国幼儿园办园形式更加灵活，提供节假日临时收托幼儿服务，早晚接送孩子服务，根据家长需要安排教师上下班时间，主要是为了()。
如果央行允许人民币继续贬值，那么市场对于人民币贬值的预期就容易强化。如果市场形成较强的人民币贬值预期，大量的资金就会流出我国。资金流出我国，不仅会强化这种人民币的贬值预期，导致更多的资金流出我国，而且可能会导致我国资产价格全面下跌，继而可能引爆金融市场的区
据最近的统计，在需要同等学历的十个不同职业中，教师的平均工资五年前排列第九，而目前上升到第六；另外，目前教师的平均工资是其它上述职业的平均工资的86％，而五年前只是55％。因此，教师工资相对偏低的状况有了较大的改善，教师的相对生活水平有了很大的提高。上述论

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体中添加一个命令按钮，并编写如下程序：PrivateSubCommand1_Click()a%=2/3b%=32/9Printa%；b%EndSub运行以上程序，输出结果为______。

以下叙述中正确的是______。

窗体上有一个按钮和一个列表框，执行下列程序后的输出结果为【】。PrivateSubCommand1_Click()List1.Addltem"China"List1.Addltem"USA"List1.Addltem"Japan"，1Pr

要在形状控件Shape1中填充一种图案，可设置它的______属性。

对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一次扫描结果是______。

请定义一个用户自定义类型，类型名为Teacher，有三个成员：教师名(No，长整型)、姓名(name，8个字符组成的字符串)、年龄(age，整型)。类型定义形式为【】。

编写如下事件过程；PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSinglE)IfShift

从关系模式中指定若干个属性组成新的关系的运算称为______。

一个工程中包含两个窗体，名字分别为Form1、Form2，以及一个名为MyFun的标准模块。假定在Foma1、Form2和MyFun中分别建立了自定义过程，其定义格式为：Form1中定义的过程：PrivateSubFun1

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

Between1852,when【C1】________wasfirstestablishedthatMountEverestwasthehighestmountainonearth,and1953,whenEdmund

抑制甲状腺球蛋白的水解酶而减少甲状腺激素分泌的药物是

异烟肼+链霉素+对氨基水杨酸钠治疗结核病属于异烟肼十盐酸吡多辛(VB6)治疗结核属于

根据《会计基础工作规范》的规定，下列说法正确的有()。

对国家税务局和地方税务局共同作出的具体行政行为不服的，向()申请复议。

导游人员进行导游活动时，有()行为的，由旅游行政管理部门对该导游员和导游员所在的旅行社予以处罚。

—Howto______itinChinese?—Sorry,Ican’t.

目前，我国幼儿园办园形式更加灵活，提供节假日临时收托幼儿服务，早晚接送孩子服务，根据家长需要安排教师上下班时间，主要是为了()。