首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
admin
2010-05-22
56
问题
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/xyWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。
文件d：＼city．txt的内容如下：BeiJingTianJinShangHaiChongQing编写如下事件过程：PrivateSubForm_Click()Dim
学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#，C#(SC)／C表示()。
下面属于良好程序设计风格的是()。
语句PrintFormat$(23846．5，“000，000．00”)的输出结果是()。
窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()DimsAsDoubleS=0：i=1DoWhilei＜
在E盘当前目录文件夹下建立一个名为“Student。txt”的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程，请选择正确的语句完成程序(
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
对建立良好的程序设计风格，下面描述正确的是()。
从键盘上输入一个浮点数asingle，利用字符串函数对该数进行处理后，如果输出的内容不是“非浮点数”，则对程序输出的内容分析正确的是()。asingle=InputBox("请输入一个浮点数：")strl$=Str$(asing
随机试题
下列对利率变动的影响最为直接与明显的经济政策是
设函数z=f(eχsiny，3χ2y)，且f(u，v)为可微函数，求dz。
A、缺氧B、抑制酶的活性C、局部刺激腐蚀作用D、抑制大脑皮质活动E、受体竞争使用阿托品可导致中毒，其发生机制是
26岁初孕妇，现妊娠40周，近半月头痛、眼花，今晨出现剧烈头痛并呕吐2次，来院就诊。听胎心发现胎心76次／分。具有最重要参考价值的病史是
患者，男，66岁，因慢性阻塞性肺气肿及肺大泡形成，拟行肺减容术。上述患者术毕自主呼吸时动脉血气为：FiO20．21，PaO253mmHg，SaO287％，PaCO252mmHg。最佳的处理方法是
B6050型牛头刨床的型号中，60表示()代号。
学生前后重叠成一行叫________。左右并列成一排叫________。
“学然后知不足，教然后知困。知不足，然后能自反也；知困，然后能自强也。故曰：教学相长。”以上这段我国古代关于“教学相长”的论述出自()。
双因素理论中的双因素指的是()。
已知随机变量X的概率密度为求随机变量Y=1／X的数学期望．
最新回复
(
0
)
