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

admin2012-12-03 27

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

选项

答案15。

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：voidchange(intk[]){k[0]=k[5];}main(){intx[10]=(1,2,3,4,5,6,7,8,9,10},n=0;while(n＜=4){change(&x[n
以下程序的输出结果是main(){charx=040;printf("%o\n",x＜＜1);}
若有定义：inta=7；floatx=2.5，y=4.7；则表达式x+a%3，(int)(x+y)%2/4的值是()。
现有以下语句:i=1;for(;i＜=100;i++)sum+=i;
按照“先进后出”原则组织数据的数据结构是()。
C语言中用______表示逻辑值为“真”，用数字“0”表示逻辑值为“假”。
设有以下结构体类型：structst{charname[8]；intnum；floats[4]；}student[50]；并且结构体数组student中的元素都已有值。若要将这些元素写到硬盘文
以下有4组用户标识符，其中合法的一组是______。
算法的空间复杂度是指
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。

随机试题

区域的内点表示法枚举区域内的所有像素，通过（）来实现内点表示。
A．刺激胰岛β细胞分泌胰岛素B．激活PPARγ，提高细胞对胰岛素作片j的敏感性C．抑制小肠黏膜刷状缘的α一葡萄糖苷酶D．抑制糖原异生和分解E．促进胰岛β细胞合成胰岛素罗格列酮的作用机制是
皮内注射针头与皮肤的角度是
糖原合成和分解的交汇点是糖、脂肪酸、氨基酸分解代谢的共同交汇点是
除下列哪项外，均属早期甲状腺危象的表现
每一个职业登山教练都会对登山运动员说：登顶，一定不要坚持。而上体育课时，老师却总是要我们坚持，说冲过极点，就会进入相对轻松自如的阶段，再坚持，就能赢。表面上看，登山教练和体育老师的话很不相同，实际上两种说法并不矛盾。因为登山，特别是登海拔5000米以上的高
下列选项中说法错误的是()．
3颗气象卫星与地心距离相等，并可同时覆盖全球地表，现假设地球半径为R，这3颗卫星距地球最短距离为()。
我国施行监外执行的最初_______也许是，如果可以抵消刑期，那么就会_______监外执行人群的积极性和配合度，使之更加服从管理。不过，实际效果显然不是这样，诸如“杀人犯”监外执行又杀人等事件，一次次地展现出“监外执行”制度的_______。填
系统测试将软件、硬件、网络等其他因素结合，对整个软件进行测试。______不是系统测试的内容。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：voidchange(intk[]){k[0]=k[5];}main(){intx[10]=(1,2,3,4,5,6,7,8,9,10},n=0;while(n＜=4){change(&x[n

以下程序的输出结果是main(){charx=040;printf("%o\n",x＜＜1);}

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

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

按照“先进后出”原则组织数据的数据结构是()。

C语言中用______表示逻辑值为“真”，用数字“0”表示逻辑值为“假”。

设有以下结构体类型：structst{charname[8]；intnum；floats[4]；}student[50]；并且结构体数组student中的元素都已有值。若要将这些元素写到硬盘文

以下有4组用户标识符，其中合法的一组是______。

算法的空间复杂度是指

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。

区域的内点表示法枚举区域内的所有像素，通过（）来实现内点表示。

A．刺激胰岛β细胞分泌胰岛素B．激活PPARγ，提高细胞对胰岛素作片j的敏感性C．抑制小肠黏膜刷状缘的α一葡萄糖苷酶D．抑制糖原异生和分解E．促进胰岛β细胞合成胰岛素罗格列酮的作用机制是

皮内注射针头与皮肤的角度是

糖原合成和分解的交汇点是糖、脂肪酸、氨基酸分解代谢的共同交汇点是

除下列哪项外，均属早期甲状腺危象的表现

下列选项中说法错误的是()．

3颗气象卫星与地心距离相等，并可同时覆盖全球地表，现假设地球半径为R，这3颗卫星距地球最短距离为()。

系统测试将软件、硬件、网络等其他因素结合，对整个软件进行测试。______不是系统测试的内容。