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

admin2017-11-17 50

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

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

答案B

解析冒泡排序是比较前后2个元素，如果前一个元素大，则交换2个元素的位置，直到将最大元素排在末尾，然后再比较前n-1个元素，直到所有元素都是有序的。第一次比较n-1次，第二次比较n-2次，最后一次比较1次。总的次数是n-1+n-2+…+1=n(n-1)／2。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

能够实现从指定记录集里检索特定字段值的函数是()。
某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇人数的总和是()。
在窗体上有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下：PrivateSubCommand1_Click()　　Dimi，j，x　　Fori＝lTo20step2　　　　x＝0　　　　Forj＝
下列叙述中正确的是()。
下列关于窗体的叙述中，正确的是
数据库系统的核心是()。
在报表中使用内部计算函数Min，其功能是()。
在一个窗体上建立两个文本框，名称分别为Text1和Text2，事件过程如下，PrivateSubText1_change()Text2＝Ucase(Text1．Text)EndSub则在Text1文本框输入“Access2012”后，Tex
结构化程序的三种基本控制结构是

随机试题

阴道脱落细胞中多见早熟角化细胞的是
某安全评价机构对石油化工企业新建危险化学品储罐区进行安全预评价。该评价机构针对不同的评价方法开展了讨论。关于安全评价方法的说法，正确的是()。
以下选项叙述正确的是(　　)。
19世纪末英国证券投资基金初创阶段,证券投资基金主要投资于海外的实业和债券在类型上主要是封闭型基金。()
春霞有限公司经理王天长期在一餐厅招待客户，公司按月结算餐费，后来王天辞职后带自己朋友到该餐厅消费，记在公司账上，餐厅与公司发生纠纷，以下选项正确的是()。
甲公司向开户银行P银行申请签发的本票超过提示付款期限后，甲公司申请退款，P银行只能将款项转入甲公司的账户，不能退付现金。()(2017年)
沉没成本是指由于过去的决策已经发生了的，而不能由现在或将来的任何决策改变的成本。假设王某买了两张电影票，准备邀请朋友一起去看电影，而王某的另外一个朋友张某邀请王某去看歌剧演出，现王某考虑放弃看电影而选择看歌剧。因此，王某买电影票的成本是沉没成本。(
房地产投资回收通常是用()的方式获得。
在合作办学中，委托培养劳动用工和教师聘任等方面发生的法律责任属于()
到1956年底，加入农业生产合作社的农户已达1．17亿户，其中加入高级社的农户占全国农户总数的87．8％，农业社会主义改造基本完成。在农业社会主义改造过程中，毛泽东提出“严重的问题是教育农民”，这是因为()

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

能够实现从指定记录集里检索特定字段值的函数是()。

某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇人数的总和是()。

在窗体上有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下：PrivateSubCommand1_Click() Dimi，j，x Fori＝lTo20step2 x＝0 Forj＝

下列叙述中正确的是()。

下列关于窗体的叙述中，正确的是

数据库系统的核心是()。

在报表中使用内部计算函数Min，其功能是()。

在一个窗体上建立两个文本框，名称分别为Text1和Text2，事件过程如下，PrivateSubText1_change()Text2＝Ucase(Text1．Text)EndSub则在Text1文本框输入“Access2012”后，Tex

结构化程序的三种基本控制结构是

阴道脱落细胞中多见早熟角化细胞的是

某安全评价机构对石油化工企业新建危险化学品储罐区进行安全预评价。该评价机构针对不同的评价方法开展了讨论。关于安全评价方法的说法，正确的是()。

以下选项叙述正确的是( )。

19世纪末英国证券投资基金初创阶段,证券投资基金主要投资于海外的实业和债券在类型上主要是封闭型基金。()

春霞有限公司经理王天长期在一餐厅招待客户，公司按月结算餐费，后来王天辞职后带自己朋友到该餐厅消费，记在公司账上，餐厅与公司发生纠纷，以下选项正确的是()。

甲公司向开户银行P银行申请签发的本票超过提示付款期限后，甲公司申请退款，P银行只能将款项转入甲公司的账户，不能退付现金。()(2017年)

房地产投资回收通常是用()的方式获得。

在合作办学中，委托培养劳动用工和教师聘任等方面发生的法律责任属于()

到1956年底，加入农业生产合作社的农户已达1．17亿户，其中加入高级社的农户占全国农户总数的87．8％，农业社会主义改造基本完成。在农业社会主义改造过程中，毛泽东提出“严重的问题是教育农民”，这是因为()

在窗体上有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下：PrivateSubCommand1_Click()　　Dimi，j，x　　Fori＝lTo20step2　　　　x＝0　　　　Forj＝

以下选项叙述正确的是(　　)。