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

admin2020-07-28 96

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

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

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和rd2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入：THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确的结果。注
有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是
以下叙述中正确的是
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
下列叙述中正确的是
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
下列关于数据库设计的叙述中，正确的是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
以下选项中正确的定义语句是
算法时间复杂度的度量方法是

随机试题

有两种理想气体，第一种的压强记作p1，体积记作V1，温度记作T1，总质量记作m1，摩尔质量记作M1；第二种的压强记作p2，体积记作V2，温度记作T2，总质量记作m2，摩尔质量记作M2。当p1=p2，V1=V2，T1=T2时，则为()。
下列选项中，属于操作风险类别的有()。Ⅰ．人员因素Ⅱ．内部流程Ⅲ．系统缺陷Ⅳ．外部事件
通货膨胀是由于：
一场球赛共有3局，第一局结束后有20％的观众离场，第二局结束之后，剩下的观众中离场的比例比第一局结束时高出5个百分点。此时剩下的观众人数为600人。问：球赛开始时有多少名观众?
作为公共健康政策的工具，与研究毒素对动物的影响相比较，流行疾病的研究有利之处在于，在流行病学中绝不需要在不同种类的生物间作推论。下列选项中，可由上文推论得出的是()。
我对他们的阅读并不认真，但他们________的豪迈精神激励了我，使我明白了一个作家必须要有一块属于自己的地方。一个人在日常生活中应该谦卑退让，但在文学创作中，必须________，独断专行。依次填入画横线部分最恰当的一项是()。
根据下列材料回答问题。2013年1—10月，全国汽车商品累计进出口总额为1307．15亿美元，同比增长2．16％，同比年内首次呈现增长。其中：进口金额664．72亿美元，同比增长0．18％．结束了9月下降趋势；出口金额642．43亿美元，同比增
PhyllisWheatleyisregardedasAmerica’sfirstblackpoet.ShewasborninSenegal,Africa,about1753andbroughttoAmerica
Itisanunderstoodfactthatwaterhelpsmobilizesolublenutrients,transportwastematerialsandregulatesbodytemperature.(
Americansareahighlymobilepeople.Whatfactorscausethemtomove?The(36)______foreconomicbettermentisgenerallythemos

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入：THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确的结果。注

有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是

以下叙述中正确的是

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

下列叙述中正确的是

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

下列关于数据库设计的叙述中，正确的是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

以下选项中正确的定义语句是

算法时间复杂度的度量方法是

有两种理想气体，第一种的压强记作p1，体积记作V1，温度记作T1，总质量记作m1，摩尔质量记作M1；第二种的压强记作p2，体积记作V2，温度记作T2，总质量记作m2，摩尔质量记作M2。当p1=p2，V1=V2，T1=T2时，则为()。

下列选项中，属于操作风险类别的有()。Ⅰ．人员因素Ⅱ．内部流程Ⅲ．系统缺陷Ⅳ．外部事件

通货膨胀是由于：

一场球赛共有3局，第一局结束后有20％的观众离场，第二局结束之后，剩下的观众中离场的比例比第一局结束时高出5个百分点。此时剩下的观众人数为600人。问：球赛开始时有多少名观众?

作为公共健康政策的工具，与研究毒素对动物的影响相比较，流行疾病的研究有利之处在于，在流行病学中绝不需要在不同种类的生物间作推论。下列选项中，可由上文推论得出的是()。

PhyllisWheatleyisregardedasAmerica’sfirstblackpoet.ShewasborninSenegal,Africa,about1753andbroughttoAmerica

Itisanunderstoodfactthatwaterhelpsmobilizesolublenutrients,transportwastematerialsandregulatesbodytemperature.(

Americansareahighlymobilepeople.Whatfactorscausethemtomove?The(36)______foreconomicbettermentisgenerallythemos