假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``

admin2013-02-23 33

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``

选项 A、log₂n
B、n²
C、O(n^1.5)
D、n(n-1)/2

答案8

解析假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是【】。main(){intarr[]={30，25，20，15，10，5}，*p=arr；p++；printf("%d\n"，*(p+3))；}
若a、b、c1、c2、x、y均是整型变量，则正确的switch语句是______。
若输入173253，则以下程序的运行结果为______。main(){unsigneda；intn1，n2；scanf("%o"，&a)；printf("%o"，getbits(a，4，8))；}getbits(value，n1，
以下程序的输出结果是______。main(){charch[3][4]={"123"，"456"，"78"}，*p[3];inti；for(i=0；i＜3；i++)p[i]=ch[i]；for(i=0；i＜3；i++)prin
若变量已正确定义并赋值，下面符合C语言的表达式是_____。
线性表的顺序存储结构和线性表的链式存储结构分别是
若有如下结构体说明：structSTRU{inta,b；charc：doubled；structSTRU*p1，*p2；};请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2
下列有关数据库的描述，正确的是
下面程序的功能是：将N行N列二维数组中每一行的元素进行排序，第0行从小到大排序，第1行从大到小排序，第2行从小到大排序，第3行从大到小排序，例如：#defineN4voidsort(inta[][N])
以下正确的描述是：在C语言程序中______。

随机试题

切断一外径为64mm，孔径为54mm的工件。试计算切断刀的主切削刃宽度b0和刀头长度l0。
要实现在Word2010已经打开的几个文档间切换所用的快捷键是________。
均数与标准差适用于
阿片受体的特异性拮抗药是()
患者，女，45岁，失眠2个月，近日来入睡困难，有时睡后易醒，醒后不能再睡，甚至彻夜不眠，舌苔薄，脉沉细。治疗应首选
专家观点：刑事诉讼法既有保障刑法实施的工具价值，又具有独立价值。在刑事诉讼中，以刑讯逼供等非法方法收集证据，不仅违反法定程序，侵犯人权，而且往往导致证据虚假，发生冤错案件。为此，《刑事诉讼法》及有关部门的解释或规定，完善了非法证据排除规则，发挥了
真空法测试沥青混合料理论最大相对密度时，要求将沥青混合料团块仔细分散，粗集料不破碎，那么对细集料团块的粒径要求是()。
对进出口货物纳税义务人未在规定的缴纳期限内缴纳税费的，由海关自到期的次日起至缴清税款日止，按日征收欠缴税款()的滞纳金。
私募基金管理人、私募基金托管人及私募基金销售机构应当妥善保存私募基金投资决策、交易和投资者适当性管理等方面的记录和其他相关资料，保存期限自基金清算终止之日起不得少于()年。
李某系私营企业振兴服装厂的厂长。2012年2月27日，李某因与他人发生经济纠纷而被当地西城区公安分局刑事拘留。3月9日，西城区人民检察院批准将其逮捕。5月17日区检察院提出公诉。9月13日，西城区人民法院经审理认为，检察院以诈骗罪起诉李某证据不足，宣告李某

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【】。main(){intarr[]={30，25，20，15，10，5}，p=arr；p++；printf("%d\n"，(p+3))；}

若a、b、c1、c2、x、y均是整型变量，则正确的switch语句是______。

若输入173253，则以下程序的运行结果为______。main(){unsigneda；intn1，n2；scanf("%o"，&a)；printf("%o"，getbits(a，4，8))；}getbits(value，n1，

以下程序的输出结果是______。main(){charch[3][4]={"123"，"456"，"78"}，*p[3];inti；for(i=0；i＜3；i++)p[i]=ch[i]；for(i=0；i＜3；i++)prin

若变量已正确定义并赋值，下面符合C语言的表达式是_____。

线性表的顺序存储结构和线性表的链式存储结构分别是

若有如下结构体说明：structSTRU{inta,b；charc：doubled；structSTRUp1，p2；};请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2

下列有关数据库的描述，正确的是

下面程序的功能是：将N行N列二维数组中每一行的元素进行排序，第0行从小到大排序，第1行从大到小排序，第2行从小到大排序，第3行从大到小排序，例如：#defineN4voidsort(inta[][N])

以下正确的描述是：在C语言程序中______。

切断一外径为64mm，孔径为54mm的工件。试计算切断刀的主切削刃宽度b0和刀头长度l0。

要实现在Word2010已经打开的几个文档间切换所用的快捷键是________。

均数与标准差适用于

阿片受体的特异性拮抗药是()

患者，女，45岁，失眠2个月，近日来入睡困难，有时睡后易醒，醒后不能再睡，甚至彻夜不眠，舌苔薄，脉沉细。治疗应首选

真空法测试沥青混合料理论最大相对密度时，要求将沥青混合料团块仔细分散，粗集料不破碎，那么对细集料团块的粒径要求是()。

对进出口货物纳税义务人未在规定的缴纳期限内缴纳税费的，由海关自到期的次日起至缴清税款日止，按日征收欠缴税款()的滞纳金。

私募基金管理人、私募基金托管人及私募基金销售机构应当妥善保存私募基金投资决策、交易和投资者适当性管理等方面的记录和其他相关资料，保存期限自基金清算终止之日起不得少于()年。

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【】。main(){intarr[]={30，25，20，15，10，5}，*p=arr；p++；printf("%d\n"，*(p+3))；}

若a、b、c1、c2、x、y均是整型变量，则正确的switch语句是______。

若输入173253，则以下程序的运行结果为______。main(){unsigneda；intn1，n2；scanf("%o"，&a)；printf("%o"，getbits(a，4，8))；}getbits(value，n1，

以下程序的输出结果是______。main(){charch[3][4]={"123"，"456"，"78"}，*p[3];inti；for(i=0；i＜3；i++)p[i]=ch[i]；for(i=0；i＜3；i++)prin

若变量已正确定义并赋值，下面符合C语言的表达式是_____。

线性表的顺序存储结构和线性表的链式存储结构分别是

若有如下结构体说明：structSTRU{inta,b；charc：doubled；structSTRU*p1，*p2；};请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2

下列有关数据库的描述，正确的是

下面程序的功能是：将N行N列二维数组中每一行的元素进行排序，第0行从小到大排序，第1行从大到小排序，第2行从小到大排序，第3行从大到小排序，例如：#defineN4voidsort(inta[][N])

以下正确的描述是：在C语言程序中______。

切断一外径为64mm，孔径为54mm的工件。试计算切断刀的主切削刃宽度b0和刀头长度l0。

要实现在Word2010已经打开的几个文档间切换所用的快捷键是________。

均数与标准差适用于

阿片受体的特异性拮抗药是()

患者，女，45岁，失眠2个月，近日来入睡困难，有时睡后易醒，醒后不能再睡，甚至彻夜不眠，舌苔薄，脉沉细。治疗应首选

真空法测试沥青混合料理论最大相对密度时，要求将沥青混合料团块仔细分散，粗集料不破碎，那么对细集料团块的粒径要求是()。

对进出口货物纳税义务人未在规定的缴纳期限内缴纳税费的，由海关自到期的次日起至缴清税款日止，按日征收欠缴税款()的滞纳金。

私募基金管理人、私募基金托管人及私募基金销售机构应当妥善保存私募基金投资决策、交易和投资者适当性管理等方面的记录和其他相关资料，保存期限自基金清算终止之日起不得少于()年。

以下程序的输出结果是【】。main(){intarr[]={30，25，20，15，10，5}，p=arr；p++；printf("%d\n"，(p+3))；}

若有如下结构体说明：structSTRU{inta,b；charc：doubled；structSTRUp1，p2；};请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2