对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。

admin2012-12-03 26

问题对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。

选项

答案15。

解析对于长度为N的线性表，在最坏情况下(即线性表中元隶现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。

转载请注明原文地址:https://jikaoti.com/ti/I1B0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

诊断和改正程序中错误的工作通常称为【】。
以下程序运行后的输出结果是______。main(){intx=0210；printf("%X\n"，x)；}
有以下程序prt(int*m,intn){inti;for(i=0;i＜n;i++)m[i]++;}main(){inta[]={1,2,3,4,5},i;prt{a,5);for
若有定义：inta=7；floatx=2.5，y=4.7；则表达式x+a%3，(int)(x+y)%2/4的值是()。
下列不属于软件工程三个要素的是()。
现有以下语句:i=1;for(;i＜=100;i++)sum+=i;
在算法正确的前提下，评价一个算法好坏的2个因素是时间复杂度和【】复杂度。
以下不能定义为用户标识符的是()。
仅依据规格说明书描述的程序功能来设计测试实例的方法称为【】。
下列选项中，不能用作标识符的是()。

随机试题

敲诈勒索公私财物，“数额较大”的标准可以按照当地基本标准的50%确定的情形包括（）。
Q235－A.F碳素钢的屈服极限为235MPa，屈服极限是指材料所能承受的最大应力。 ()
对上颌全口义齿后堤区的描述，以下哪项错误
背景资料：　某施工单位承担了一项密集波分复用(DWDM)传输设备安装工程，采用包工不包料形式，测试仪表由施工单位提供，工作分解见下表。　　工序安排见下图。　　本工程中，甲、乙两站是终端站，丙、丁两站是光放站。　工程进行中，发生了以下一些事件：
根据《增值税暂行条例》的规定，下列各项中，免征增值税的有()。
解决团队成员冲突管理可采用的方式是()。
公安机关是国务院和地方各级人民政府领导下的一个职能部门，是国家(　　)的重要组成部分。
依法从重从快惩处严重刑事犯罪分子，并不意味着对其他刑事犯罪分子()。
2018年上半年国内生产总值41896l亿元，按可比价格计算，同比增长6．8％。分季度看，一季度同比增长6．8％，二季度增长6．7％，连续12个季度保持在6．7％～6．9％的区间。分产业看，第一产业增加值22087亿元，同比增长3．2％；第二产业增加值16
某校对学生的课外活动内容进行了调查，让学生在体育、文娱、阅读三种活动中选择一种他们最常参与的课外活动，现欲了解男女学生在课外活动内容上是否存在显著差异，分析该研究数据最恰当的统计方法是

最新回复(0)

对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。

二级C语言

NCRE全国计算机二级

诊断和改正程序中错误的工作通常称为【】。

以下程序运行后的输出结果是______。main(){intx=0210；printf("%X\n"，x)；}

有以下程序prt(int*m,intn){inti;for(i=0;i＜n;i++)m[i]++;}main(){inta[]={1,2,3,4,5},i;prt{a,5);for

若有定义：inta=7；floatx=2.5，y=4.7；则表达式x+a%3，(int)(x+y)%2/4的值是()。

下列不属于软件工程三个要素的是()。

现有以下语句:i=1;for(;i＜=100;i++)sum+=i;

在算法正确的前提下，评价一个算法好坏的2个因素是时间复杂度和【】复杂度。

以下不能定义为用户标识符的是()。

仅依据规格说明书描述的程序功能来设计测试实例的方法称为【】。

下列选项中，不能用作标识符的是()。

敲诈勒索公私财物，“数额较大”的标准可以按照当地基本标准的50%确定的情形包括（）。

Q235－A.F碳素钢的屈服极限为235MPa，屈服极限是指材料所能承受的最大应力。 ()

对上颌全口义齿后堤区的描述，以下哪项错误

根据《增值税暂行条例》的规定，下列各项中，免征增值税的有()。

解决团队成员冲突管理可采用的方式是()。

公安机关是国务院和地方各级人民政府领导下的一个职能部门，是国家( )的重要组成部分。

依法从重从快惩处严重刑事犯罪分子，并不意味着对其他刑事犯罪分子()。

某校对学生的课外活动内容进行了调查，让学生在体育、文娱、阅读三种活动中选择一种他们最常参与的课外活动，现欲了解男女学生在课外活动内容上是否存在显著差异，分析该研究数据最恰当的统计方法是

公安机关是国务院和地方各级人民政府领导下的一个职能部门，是国家(　　)的重要组成部分。