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

admin2020-07-30 80

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

选项 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://www.kaotiyun.com/show/8Ryp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：将形参S所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参P所指字符数组中，形成一个新串。例如，形参s所指的字符为“baawrskjghzlicda”，执行后P所指
给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的中括号处填入正确的内容并把中括号删
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
若PAT是一个类，则程序运行时，语句“PAT{*ad）[3]；”，调用PAT的构造函数的次数是（）。
下列排序方法中，最坏情况下比较次数最少的是()。
Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；

随机试题

A．渗出B．白细胞渗出C．血管反应D．炎症介质的释放炎症最特征性的变化是
取得国家执业药师资格证书的人员，必须每几年接受执业药师的继续教育
下列说法中正确的是()。
在账务处理程序中，特别适用于规模大，业务量多的大型企业的是()账务处理程序。
It　can　not　be　used　before(　　)
某产品需经过三道工序加工，第一道工序工时定额为50小时，第二道工序工时定额为30小时，第三道工序工时定额为20小时，假设前两道工序在产品平均完工程度为50％，第三道工序在产品平均完工程度为40％。则第三道工序在产品的完工程度为()。
储蓄卡是借记卡。()
让山区孩子走出大山不是目的，让其具有改变大山、建设大山的志向与本领，才是山区摆脱贫穷落后，填平城乡________的最终归宿。事实上，与富裕地区相比，贫困地区不仅办学条件差，而且在发展基础、生存环境等各方面都严重________。因此，“希望工程”不能只是
胡某，女，25岁，高中毕业后先后做过商场售货员、纺织工、公共汽车售票员，均因不遵守劳动纪律被辞退。2002年12月18日，胡某在某旅馆卖淫时被当地公安机关抓获，受到治安罚款处罚。2003年8月，某妇幼保健所在对胡某做身体检查时发现胡某四肢起红色疹，发痒、溃
阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务，运行任务i所需要的时间为ti，要求确定一个调度方案，是的完成所有任务所需要的时间最短。假设任务已经按照其运行时间

最新回复(0)

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

二级C

NCRE全国计算机二级

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

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

若PAT是一个类，则程序运行时，语句“PAT{*ad）[3]；”，调用PAT的构造函数的次数是（）。

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

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

A．渗出B．白细胞渗出C．血管反应D．炎症介质的释放炎症最特征性的变化是

取得国家执业药师资格证书的人员，必须每几年接受执业药师的继续教育

下列说法中正确的是()。

在账务处理程序中，特别适用于规模大，业务量多的大型企业的是()账务处理程序。

It can not be used before( )

储蓄卡是借记卡。()

It　can　not　be　used　before(　　)