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

admin2013-02-23 41

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

选项

答案45

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int,int,int(*)[4],int*);main(){inta[3][4]={{1,2，41，36，28}，{19，33，
有以下程序：　　　　main()　　　　{　　　　　　　int　a[3]，[3]*p,i；　　　　　　　p=&a[0][0]；　　　　　　　for(i=0；i＜9；i++)p[i]=i；　　　　　　for(i=0；i＜3；i++)printf("%d"，a
以下选项中不能作为合法常量的是　_____。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是　______。
有如下说明inta[10]＝{1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()
以下程序的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：2223445666677899101010
若在以下定义和赋值语句，则才s数组的第i行第j列(假设i，j已正确说明并赋值)元素地址的合法引用为ints[2][3]={0}，(*p)[3]；p=s；
下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
在一个容量为15的循环队列中，若头指针front＝6，尾指针Year＝9，则该循环队列中共有【】个元素。
下列选项中，合法的C语言关键字是______。

随机试题

刘某和王某是夫妻，有一子刘某某(28岁，未婚)，家庭共同财产120万元。刘某另有个人财产30万元。刘某因犯绑架罪，被判处死刑，缓期2年执行，并处没收财产，剥夺政治权利终身。对于没收财产刑的执行，下列选项正确的是：()
某企业5年前自行研制并获得一项专利技术，法律保护期限为10年，现对其价值进行诃估。经专家鉴定分析，至评估基准日，其重置成本为120万元，尚可使用3年，则该项专利技术的评估价值为_________万元()
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出问题和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“作答要求”依次作答。二、给定资料
下列四个单句，与其他三句的语法结构不相同的一项是()。
鸦片战争以后，随着外国资本-帝围主义的入侵，把独立的中国逐步变成半殖民地的中国，把封建的中国逐步变成半封建的中国，中国人民进行了可歌可泣的反侵略斗争。中国近代史上中国人民第一次大规模的反侵略武装斗争是()
软件开发可行性研究一般涉及经济、技术和操作可行性，而进行可行性研究的基本依据则是用户提出的软件()。
SSL安全协议在网络协议层次上位于()。
若服务器系统年停机时间为55分钟，那么系统可用性至少达到()。
TheFederalReserveBankofNewYorkisnearcollapse,foritfailedtopaybackbailoutcash.
Thebrainsofchildrenareaffectedbyfamilyviolenceinthesamewayascombataffectssoldiers,accordingtoastudy.Inbot

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int,int,int(*)[4],int*);main(){inta[3][4]={{1,2，41，36，28}，{19，33，

有以下程序： main() { int a[3]，[3]*p,i； p=&a[0][0]； for(i=0；i＜9；i++)p[i]=i； for(i=0；i＜3；i++)printf("%d"，a

以下选项中不能作为合法常量的是 _____。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。

有如下说明inta[10]＝{1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()

以下程序的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：2223445666677899101010

若在以下定义和赋值语句，则才s数组的第i行第j列(假设i，j已正确说明并赋值)元素地址的合法引用为ints[2][3]={0}，(*p)[3]；p=s；

下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

在一个容量为15的循环队列中，若头指针front＝6，尾指针Year＝9，则该循环队列中共有【】个元素。

下列选项中，合法的C语言关键字是______。

某企业5年前自行研制并获得一项专利技术，法律保护期限为10年，现对其价值进行诃估。经专家鉴定分析，至评估基准日，其重置成本为120万元，尚可使用3年，则该项专利技术的评估价值为_________万元()

下列四个单句，与其他三句的语法结构不相同的一项是()。

软件开发可行性研究一般涉及经济、技术和操作可行性，而进行可行性研究的基本依据则是用户提出的软件()。

SSL安全协议在网络协议层次上位于()。

若服务器系统年停机时间为55分钟，那么系统可用性至少达到()。

TheFederalReserveBankofNewYorkisnearcollapse,foritfailedtopaybackbailoutcash.

Thebrainsofchildrenareaffectedbyfamilyviolenceinthesamewayascombataffectssoldiers,accordingtoastudy.Inbot

以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int,int,int()[4],int);main(){inta[3][4]={{1,2，41，36，28}，{19，33，

有以下程序：　　　　main()　　　　{　　　　　　　int　a[3]，[3]*p,i；　　　　　　　p=&a[0][0]；　　　　　　　for(i=0；i＜9；i++)p[i]=i；　　　　　　for(i=0；i＜3；i++)printf("%d"，a

以下选项中不能作为合法常量的是　_____。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是　______。