首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为[ ]。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为[ ]。
admin
2013-02-23
29
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为[ ]。
选项
答案
45
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/c7Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
【】是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。
以下叙述中正确的是______。
以下程序运行后，输出结果是______。main(){char*d[]={"ab","cde"};printf("%x",d[1]);}
在数据流图(DFD)中，带有名字的箭头表示______。
执行以下程序时，若输入end＜回车＞，则输出结果是【】。main(){charch[10]＝"Begin"；gets(&ch[1])；puts(ch)；}
有如下说明：inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是______。
下面各选项中，均是C语言合法标识符的选项组是
已知head指向一个带头结点的单向链表，链表中每个结点包含数据域(data)和指针域(next)，数据域为整型。以下函数求出链表中所有链结点数据域的和值，作为函数值返回。请在下划线内填入正确内容。{intdata；structlink*nex
数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。
在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。
随机试题
关于消化道出血的描述，错误的是
SQLServer后端组件包括两个服务：________和SQLServer服务。
我国完成社会主义改造后，国内主要矛盾发生了变化。下列选项中不属于这个时期主要矛盾的是
下列选项中哪一个不属于我国营业税的纳税入?()
一级负荷用户应由两个电源供电，当一个电源发生故障时，另一个电源()不致同时受到破坏。
下列建筑中，当其防烟楼梯间的前室或合用前室采用敞开阳台时，楼梯间可不设置防烟系统的是()。
在Word编辑状态下，通过()操作可以选中整个文档内容。
下列选项中，用热水比用冷水洗涤效果更好的是：
已知三棱锥的三视图如图所示，则它的外接球表面积为()．
设一球面过点M(1，2，3)且与各坐标面相切，求此球面方程．
最新回复
(
0
)
