首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2017-11-28
54
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数:针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时问复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/F3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库系统的核心是
已有如下定义和输入语句,若要求a、b、c、d分别得到的值为10、20、’A’和’B’,当从第一列开始输入数据时,正确的数据输入方式是()。inta,b;charc,d;Cin>>a>>b>>c>>d;
下列关于纯虚函数与抽象类的描述中,错误的是()。
根据三角形的基本定理完成填空,则表达式为【 】。#include<iostream.h>#include<math.h>voidmain(){doublea,
有如下语句序列: int k=0; do{k+=5;cout<<’$’;} while(k<19); while(k-->0)cout<<’*’; 执行上面的语句序列输出字符“$”和“*”的个数分别是( )。
下列叙述中正确的是( )。
下列对于软件测试的描述中正确的是()。
在结构化方法中,软件功能分解属于下列软件开发中的阶段是
在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块(桩模块)。其中______的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
软件测试可分为自盒测试和黑盒测试。基本路径测试属于【】测试。
随机试题
脑性瘫痪病人可出现
A.肺癌筛查B.乳腺癌筛查C.肿瘤发病机制研究D.戒烟行为E.三阶梯止痛属于恶性肿瘤一级预防措施是
蛋白质一能量营养不良最常见的维生素缺乏是( )
维持DNA双螺旋结构稳定的因素有
女,55岁。近一个月来,头痛、乏力、早醒、坐立不安、常担心家人会出事,怀疑自已得了不治之症,给家庭带来麻烦,悲观失望。最可能的诊断是
某设有外遮阳装置的外窗,其玻璃遮阳系数为0.8,外遮阳系数为0.7,外窗的遮阳系数为()。
下列各项中不属于税务违法行政处罚的项目是()。
根据企业所得税法律制度的规定,下列各项中,不应计入应纳税所得额的有()。
根据以下资料,回答下列问题。某市2010年全年实现农业增加值124.3亿元,比上年下降1.6%。粮食播种面积22.3万公顷,比上年减少0.3万公顷;粮食产量115.7万吨,比上年下降7.3%。全市农业观光园1303个,比上年增加9个;观光园总
在神经纤维一次兴奋后的相对不应期时
最新回复
(
0
)