首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序，在最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序，在最坏情况下需要比较的次数为______。
admin
2010-06-06
57
问题
度为10的线性表进行冒泡排序，在最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为n的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Pujp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有说明语句：charc=’\72’;则变量c中存放的是
有以下函数intfun(char*ps){char*p;p=ps;if(*ps==0)return0;while(*++p);return(p-ps);}该函数的功能是
有以下程序#include＜stdio.h＞main(){charc[2][5]={"6938","8254"},*p[2];inti,j,s=0;for(i=0;i＜2;i++)p[i
下列给定程序中，函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]…中，把奇数从数组中删除，偶数的个数通过函数值返回。例如，若a所指数组中的数据最初排列为：9、1、4、2、3、6、．5、8、7，删除奇数后a所指
下列数据结构中，属于非线性结构的是()。
在数据库管理技术的发展中，数据独立性最高的是()。
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
有以下程序：#include＜stdio.h＞main(){ ints，t，A＝10；doubleB＝6； s＝sizeof(A)；t＝sizeof(B)； printf("%d，%d\n"，s，t)；}在VC6.0平台上编
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
数据库系统的三级模式不包括()。
随机试题
关于产程分期，下述正确的是
畸形舌侧窝的好发牙齿是
基金资产估值须考虑的因素有()。
下列不属于社会公益活动的项目是()
单位可以成为行贿罪的主体。（）
【2012年吉林省第10题】实验中学初中部三年级有四个班级，本学期末要评选三好学生，名额分配关系如下：三年级一班、二班、三班评选出32名三好学生，三年级二班、三班、四班评选出28名三好学生，并且三年级一班和四班的三好学生总数是三年级二班和三班三好学生总数的
设X1，X2，X3，X4为来自总体N(1，0．2)(σ＞0)的简单随机样本，则统计量的分布为
微分方程x2y"一2xy’+2y+=x+4的通解为___________．
信息产业部电子教育与考试中心(全国电子信息应用教育中心)在其网站开通计算机技术与软件专业技术资格(水平)证书查询服务，属于(39)模式。
有以下通用过程：Functionfun(NAsInteger)s=0Fork=1ToNs=s+k*(k+1)Nextkfun=sEndFunction该过程的功能是
最新回复
(
0
)
