首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
admin
2013-02-27
31
问题
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为n的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/H7Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列定义数组的语句中错误的是()。
若变量已正确定义为int型，要通过语句“scanf("％d，％d，％d"，&a，&b，&c)；”将a赋值为1、将b赋值为2、将c赋值为3，以下输入形式中错误的是(注：□代表一个空格符)()。
以下叙述中错误的是()。
使用数组名作为函数的实参时，传递给形参的是()。
如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系如下图所示： 结点类型的定义为： structlink { doubledt； structlink*next； }； 若指针p指向A结点，
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。
设一棵树的度为3，其中没有度为2的节点，且叶子节点数为6。该树中度为3的节点数为()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
公有继承的情况下，基类成员在派生类中的访问权限______。
随机试题
人触电后3min内开始救治，90％有良好效果。()
Youradvicethatthemeeting______nextweeksoundsreasonable.
再生障碍性贫血与阵发性睡眠性血红蛋白尿最主要的鉴别点是
颞骨外伤常见的症状不包括
子门指子肠指
腹泻、脱水患儿经补液治疗后已排尿，按医嘱继续输液400ml，需加入10％氯化钾最多不超过
下列关于资金时间价值的表述中，错误的是()。
(2013年)根据《民事诉讼法》规定，下列管辖规则中．属于法院特别管辖的有()。
当约定的产品质量担保条件相对于国家规定的产品质量担保条件不利于消费者时，应当按()执行。
对下列二叉树进行前序遍历的结果为()。
最新回复
(
0
)
