首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。
对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。
admin
2012-12-03
84
问题
对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。
选项
答案
15。
解析
对于长度为N的线性表，在最坏情况下(即线性表中元隶现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/WMPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已有定义：charc;，程序前面已在命令行中包含ctype.h文件。不能用于判断c中的字符是否为大写字母的表达式是()。
以下程序段的输出结果是()。inta=1234；printf("%2d\n",A)；
以下程序运行后的输出结果是______。main(){intx=0210；printf("%X\n"，x)；}
程序中对fun函数有如下说明void*fun();此说明的含义是
已定义c为字符型变量，则下列语句中正确的是
在关系模型中，把数据看成是二维表，每一个二维表称为一个【】。
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是()。
以下程序中函数fun()的功能是构成一个如图所示的带头结点的单向链表，在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单向链表中所有结点中的字符串。请填空完成函数disp。#include＜atdio.h＞typed
以下数据结构中不属于线性数据结构的是()。
在深度为5的满二叉树中，结点的个数为
随机试题
有关抗精神病药物的作用机制是
世界银行要求编制的项目完工报告的主要内容不包括()。
工程项目沟通管理的特点是()。
若要选择活动文件夹内所包含的所有文件或文件夹，可以进行的操作有()。
在现行消费税的征税范围中,除卷烟、粮食白酒、薯类白酒之外,其他一律不得采用从价定率和从量定额相结合的混合计税方法。()(2004年)
下列各项中，根据契税的相关规定不正确的是（）。
李老师在教学过程中，发现小明的思维能力、独立思考能力及语言表达能力都有所欠缺。为促进小明在这些方面的发展，他最应采用的教学方法是()。
王某上小学二年级，今年7岁，他所实施的下列行为中，在法律上无效的是()。
(数学一)设α1＝(1，﹣1，1)T，α2＝(1，2，1)T，试求一个非零向量α3，使其与α1，α2都正交，并由此求R3的一个规范正交基．
TASKONE—PROBLEMS•Forquestions13—17,matchtheextractswiththeproblems,listedA—H.•Foreachextract,choosetheproblem
最新回复
(
0
)
