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

admin2020-07-30 69

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

选项 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/8Ryp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：将形参S所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参P所指字符数组中，形成一个新串。例如，形参s所指的字符为“baawrskjghzlicda”，执行后P所指
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．epp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
下列排序方法中，最坏情况下比较次数最少的是()。
Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；

随机试题

brown录音原文提到第二个书柜并没有染色，属于原来的自然色为深棕色(darkbrown)，注意题目要求填入一个单词或／和一个数字，所以只能填入brown。
若某产品中有一外购件，年需求量为20000件，单价为100元／件，由于该件可在市场采购，故订货提前期为零，并设不允许缺货。已知这种零件的年保管费用率为平均存货额的20％，且经计算得到经济订货量为2000件／次，试求采购这种零件每次所需的订货费用和全年所需的
下列不属于基本阶级的是()
A．满面通红B．浮红如妆C．面色紫暗D．面呈青色E．面呈黑色
链斗式挖泥船适于施工的自然环境条件为()。
某商户进了一批货，按照50％的利润定价，结果卖出了40％。此时，该商户发现陔商品进价下跌20％，于是又进了第二批货，数量与第一批相同。与此同时，为了资金快速同笼，剩余的货物全部打折销售，并最终获利40％。问后期打折的力度为多少?
教育是培养人的活动。所以，教育目的要完全依据人的发展需要来确定。
过点P(—1，0，4)且与平面3x—4y+z+10=0平行，又与直线:相交的直线方程是_______。
若α，β，γ是单位向量且满足α＋β＋γ＝0，求以α，β为边的平行四边形的面积．
判断对错。例如：我想去办个信用卡，今天下午你有时间吗?陪我去一趟银行?★他打算下午去银行。(√)现在我很少看电视，其中一个原因是，广告太多了，不管什么时间，也不管什么节目，只要你打开电视，总能看到那么多的广告，浪费我的时间。

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．epp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

下列排序方法中，最坏情况下比较次数最少的是()。

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；

brown录音原文提到第二个书柜并没有染色，属于原来的自然色为深棕色(darkbrown)，注意题目要求填入一个单词或／和一个数字，所以只能填入brown。

下列不属于基本阶级的是()

A．满面通红B．浮红如妆C．面色紫暗D．面呈青色E．面呈黑色

链斗式挖泥船适于施工的自然环境条件为()。

教育是培养人的活动。所以，教育目的要完全依据人的发展需要来确定。

过点P(—1，0，4)且与平面3x—4y+z+10=0平行，又与直线:相交的直线方程是_______。

若α，β，γ是单位向量且满足α＋β＋γ＝0，求以α，β为边的平行四边形的面积．