首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-07-14
32
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个:持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n—1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/qfRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在源程序的开始处加上"#include"进行文件引用的原因,以下叙述正确的是()。
以下关于指针的叙述,错误的是()。
关系R经过运算σA=B∧C>4∧D>3(R)的结果为()。
有以下程序:#includemain(){inta,b;for(a=0;a<3;a++){scanf("%d",&b);switch(B){default:printf("%d,",++b);case1:printf("%d,",
有以下程序#include#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i
有以下程序#includemain(){inti,j;for(i=1;i
有以下程序#include#includestructA{inta;charb[10];doublec;};structAf(structAt);main(){structAa={1001,"ZhangDa",1098.0};a=
以下叙述中错误的是
下列定义变量的语句中错误的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
随机试题
关于路基工程石方施工安全要点的说法错误的是()。
商标禁止权的效力涉及的情况是()
A.多见于老年,膝关节病变常见,疼痛与关节活动关系密切B.好发于青壮年,发病部位多为骶髂关节、脊柱及髋、膝关节,无化脓及死骨形成C.各年龄组均有发病,儿童多见,病变多位于腰椎,成人常有椎间盘受累,有低热、消瘦等全身症状D.多发于女性,手足等小关节先受
患者,男,28岁。于2年前患慢性肾小球肾炎,近1年来出现颜面及眼睑水肿、贫血。入院后诊断为慢性肾衰竭(氮质血症期)。病人出现贫血,最主要的原因是
材料一:习近平在全国政法工作电视电话会议上要求,全国政法机关要顺应人民群众对公共安全、司法公正、权益保障的新期待,全力推进平安中国、法治中国、过硬队伍建设,深化司法体制机制改革,坚持从严治警,坚决反对执法不公、司法腐败,进一步提高执法能力,进一步增强人民群
20世纪初,我国出现的第一本教育心理学著作是1908年由房东岳译、日本小原又一著的()。
外国人犯罪的刑事案件由犯罪地所在的人民法院管辖。()
下列关于铁的说法错误的是:
Theorderlycamebackinafewminuteswitharifleandfivecartridges,andmeanwhilesomeBurmanshadarrivedandtoldusthat
Acidrain,whichisaformofairpollution,currentlybecomesasubjectofgreatdebatebecauseofwidespreadenvironmentaldam
最新回复
(
0
)