首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
admin
2013-02-23
59
问题
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/7pPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是【 】。voidswap(intx,inty){intt;t=x;x=y;y=t;printf("%d%d"，x,y)；}main(){inta=3，b=4；
有以下程序： main() { char a[7]="a0\0a0\0"：int i,j i=sizeof(a)；j=strlen(a)： printf("%d%d\n",i,j); } 程序运行后的输
下列程序的功能是计算机一元二次方程的根。#include【】#include＜stdio.h＞main(){floata,b,c,disc,x1,x2,realpart,imagpa
设有语句chara＝’\72’；，则变量a()
线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是()
以下叙述中错误的是()
若有说明语句"inta；floatb;”，以下输入语句正确的是()
以下叙述正确的是
以下程序输出矩阵中值为。的元素的行下标和列下标。行下标和列下标分别放在同一下标的r和c数组元素中。程序通过调用随机函数给矩阵赋值。#defineN5#include＜stdlib.h＞main(){inta[N]
在下列叙述中，正确的一条是______。
随机试题
小儿肺炎痰热闭肺证的首选方剂是()
鉴别右心衰竭与肝硬化的要点是
施工成本控制的实施步骤中，在预测之前需进行( )。
能够集中反映统治阶级的意志和利益，规定国家制度、社会制度的基本原则，具有最高法律效力的根本大法是()。
经济寿命是指设备从投入使用开始，到因继续使用经济上不合理而被更新所经历的时间段。它是由( )决定的。
下列关于负债的相关说法中，不正确的是()。
在各种市场要素中，价格是核心。()
新课程提倡教学过程中的师生互动，就是老师讲课时多提问、学生积极地举手回答。()
Themysterioustigerhasbeenasymbolofpowerandstrengthforcenturies.Itspowerisa【56】tohunters,【57】havetriedtokill
Students’pressuresometimescomesfromtheirparents.Mostparentsarewell【B1】_______,butsomeofthemaren’tveryhelpfulwi
最新回复
(
0
)
