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

admin2017-11-28 51

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下定义：classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______
已知：intm=10；在下列定义引用的语句中，正确的是
有如下程序：voidmain(){in(x=2，y=3，a，b，C，d；a=(x++＞=--y)；b=(x==++y)；c=(x--!=y)；d=(++x＞y--)；
若要把voidffun()定义为类A的友元函数，则应在类A的定义中加入语句_______。
下列叙述中正确的是
要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，-88，0和0，则下列定义语句中错误的是
相对于数据库系统，文件系统的主要缺陷有数据关联性差、数据不一致性和
以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是()。
在文件操作中，代表以追加方式打开文件的模式是
下列关于线性表、栈和队列的叙述，错误的是

随机试题

患者，痢下赤白黏冻，白多赤少，或纯为白冻，腹痛，里急后重，饮食乏味，中脘饱闷，头身重困，舌质淡，苔白腻，脉濡缓。证属
设a，b都是向量，下列说法正确的是()。
某矿业集团公司对下属矿山企业进行安全检查时发现，该企业尾矿库泄洪道下游约100m处有多处临建宿舍。针对上述尾矿库存在的隐患，下列说法中，正确的有()。
我国期货交易中的AL期货合约是指(　　)期货。
充抵保证金的有价证券，在计算保证金金额时应当以证券初始约定值按相关折算率进行折算。()
要约人对要约的()作出变更是对要约内容的实质性变更。
阅读下列材料，回答问题。小王以优异的成绩大学毕业后到某市郊区的一所幼儿园任教。园长根据她来校后的工作表现，第二学期就让她提前转正。但她受社会不良风气的影响，常常利用幼儿园活动，向学校申请一些不必要的经费。她没有把全部精力放在如何搞好保育的工作上，
随着互联网技术和移动终端设备的广泛使用，借助网络实现资金支付、融通和信息中介服务的互联网金融飞速发展。深圳前海微众银行是国内第一家开业的互联网民营银行。相比于传统银行，该银行既无营业网点，也无营业柜台，更无需财产担保，而是通过人脸识别技术和大数据信用评级发
数字在各民族文化中均被赋予了多种意义。在中华文化中，“五”字占据突出位置，如，比喻非常钦佩的成语有“【R61】______”。其实，“六”字也颇受国人喜爱和重视，例如，形容某人没有情义或者不讲情面可以用“【R62】______”；泛指天下或宇宙可以说“【R
A、什么都不喜欢B、身体很好C、爱踢足球D、不爱看书D

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下定义：classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______

已知：intm=10；在下列定义引用的语句中，正确的是

有如下程序：voidmain(){in(x=2，y=3，a，b，C，d；a=(x++＞=--y)；b=(x==++y)；c=(x--!=y)；d=(++x＞y--)；

若要把voidffun()定义为类A的友元函数，则应在类A的定义中加入语句_______。

下列叙述中正确的是

要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，-88，0和0，则下列定义语句中错误的是

相对于数据库系统，文件系统的主要缺陷有数据关联性差、数据不一致性和

以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是()。

在文件操作中，代表以追加方式打开文件的模式是

下列关于线性表、栈和队列的叙述，错误的是

患者，痢下赤白黏冻，白多赤少，或纯为白冻，腹痛，里急后重，饮食乏味，中脘饱闷，头身重困，舌质淡，苔白腻，脉濡缓。证属

设a，b都是向量，下列说法正确的是()。

某矿业集团公司对下属矿山企业进行安全检查时发现，该企业尾矿库泄洪道下游约100m处有多处临建宿舍。针对上述尾矿库存在的隐患，下列说法中，正确的有()。

我国期货交易中的AL期货合约是指( )期货。

充抵保证金的有价证券，在计算保证金金额时应当以证券初始约定值按相关折算率进行折算。()

要约人对要约的()作出变更是对要约内容的实质性变更。

A、什么都不喜欢B、身体很好C、爱踢足球D、不爱看书D

我国期货交易中的AL期货合约是指(　　)期货。