首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
admin
2010-09-11
26
问题
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N (N-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/VWmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在一个容量为25的循环队列中，若头指针front=9，尾指针rear=16，则该循环队列中共有______个元素。
Applet的运行过程要经历4个步骤，其中不是运行步骤的是()。
下列说法中错误的是( )。
可以在for循环初始化部分声明一个变量，其作用域是( )。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【】存储结构。
Applet生命周期方法有init()，______()，stop()和destroy()。
下列关于对象删除的说法中，正确的是( )。
在深度为5的满二叉树中，叶子结点的个数为()。
通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。
随机试题
哀吾生之须臾，_____________
蕲蛇的功效是（ ）。
有关合同标的数量、质量、价款或者报酬、履行期限、履行地点和方式、违约责任和解决争议方法等的变更，是对要约内容什么性质的变更?()
关于钢结构的特点的描述，下列各项中不正确的是()。
根据我国《企业财务会计报告条例》的规定，年度和半年度财务会计报告应当包括会计报表的附注。()
下列关于国际资本市场与国际资本流动的说法，错误的是( )。
下列关于连带责任保证的保证人说法正确的是()。
下列对“大数据”这个名词表述不准确的是()。
求由曲线y=3-x2和y=1-x所围的平面图形的面积S。
简述美术课堂的“有效教学”。
最新回复
(
0
)
