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

admin2011-06-07 29

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

选项 A、n(n+1)/2
B、nlog2n
C、n(n-1)/2
D、n/2

答案C

解析冒泡排序的基本思想是对当前未排序的全部结点自上而下地依次进行比较和调整，让键值较大的结点下沉，键值较小的结点往上冒。也就是说，每当比较两个相邻结点后发现它们的排列与排序要求相反，就要将它们互换。对n个结点的线性表采用冒泡排序，冒泡排序的外循环最多执行n-1遍。第一遍最多执行n-1次比较，第二遍最多执行n-2次比较，以此类推，第n-1遍最多执行1次比较。因此，整个排序过程最多执行n(n-1)/2次比较。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有函数模板声明和一些变量定义如下：templateT1sum(T2,T3);doubled1,d2;则下列调用中，错误的是
当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。
已知类XX中声明了如下的公有虚函数：virtualvoidf()eonst；XX的派生类YY重定义了这个虚函数，XX和YY都有默认的构造函数，且有如下定义：YYYY：XXXX，*px=＆xx，＆rx=yy，*p
下列语句中，错误的是()。
下面关于友元的说法中错误的是()。
使用VC++6．0打开考生文件夹下的源程序文件2．cpp，请实现函数fun(doublea[]，intlen)的如下功能：(1)a[]是一个数组，长度为len。(2)a[0]=0，a[1]=1。(3)a[i+2]=a[i]
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。实现函数sort(intA[]，intn)，用冒泡法将数组排序。提示：所谓冒泡法，就是每次把相邻的两个数交换，较大的数交换到后面。这样下标从
下面不属于黑盒测试方法的是

随机试题

为了减轻伤口疼痛，子宫内膜异位症患者术后卧位应是
a_________vt.完成(任务等)
导致射血分数增大的因素有
本例与钙磷代谢最无关的因素是本例出现皮肤瘙痒的最重要原因是
光镜下发现下列哪种细胞对尖锐湿疣的诊断价值最大
网上定价发行正式将市场原则引入发行环节,通过市场竞争最终决定较为合理的发行价格。()
以下几种配送模式中，哪一种不设配送中心()
外汇倾销
Theincreaseinglobaltrademeansthatinternationalcompaniescannotaffordtomakecostlyadvertisingmistakesiftheywantt
Everyonelovesanunderdog.ThenewsofDetroit’sbankruptcyonJuly18th,thelargesteverfiledbyanAmericancity,madehead

最新回复(0)

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

二级Access

NCRE全国计算机二级

有函数模板声明和一些变量定义如下：templateT1sum(T2,T3);doubled1,d2;则下列调用中，错误的是

当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。

已知类XX中声明了如下的公有虚函数：virtualvoidf()eonst；XX的派生类YY重定义了这个虚函数，XX和YY都有默认的构造函数，且有如下定义：YYYY：XXXX，*px=＆xx，＆rx=yy，*p

下列语句中，错误的是()。

下面关于友元的说法中错误的是()。

使用VC++6．0打开考生文件夹下的源程序文件2．cpp，请实现函数fun(doublea[]，intlen)的如下功能：(1)a[]是一个数组，长度为len。(2)a[0]=0，a[1]=1。(3)a[i+2]=a[i]

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

下面不属于黑盒测试方法的是

为了减轻伤口疼痛，子宫内膜异位症患者术后卧位应是

a_________vt.完成(任务等)

导致射血分数增大的因素有

本例与钙磷代谢最无关的因素是本例出现皮肤瘙痒的最重要原因是

光镜下发现下列哪种细胞对尖锐湿疣的诊断价值最大

网上定价发行正式将市场原则引入发行环节,通过市场竞争最终决定较为合理的发行价格。()

以下几种配送模式中，哪一种不设配送中心()

外汇倾销

Theincreaseinglobaltrademeansthatinternationalcompaniescannotaffordtomakecostlyadvertisingmistakesiftheywantt

Everyonelovesanunderdog.ThenewsofDetroit’sbankruptcyonJuly18th,thelargesteverfiledbyanAmericancity,madehead

已知类XX中声明了如下的公有虚函数：virtualvoidf()eonst；XX的派生类YY重定义了这个虚函数，XX和YY都有默认的构造函数，且有如下定义：YYYY：XXXX，px=＆xx，＆rx=yy，p

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。