首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2018-11-21
64
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/xvxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为【】。
有以下程序main(){intx=0,y=0,i;for(i=1;;++i){if(i%2==0){x++;continue;}if(i%5==0){y++;break;}}printf("%d,%d",
数据库、数据库系统和数据库管理系统之间的关系是
以下sum函数的功能是计算下列级数之和。请给函数中的各变量正确赋初值。doublesum(doublex,intn){inti;doublea,b,s;for(i=1;i<=n;i++)
在算法的4个特性中,算法必须能在执行有限个步骤之后终止指的是算法的______特性。
下面能正确定义数组,并正确赋值的语句是_______。
通常将软件产品从提出、实现、使用维护到不再使用的过程称为【】。
算法的空间复杂度是指
下列选项中,不是一个算法的基本特征的是()。
随机试题
Check-inRequirements Passengersandtheirbaggagemustbechecked
招标人应自收到评标报告之日起3日内公示中标候选人,公示日期不少与________日。()
A.唇、颊、舌系带的附丽区B.颧突C.舌侧翼缘区D.上颌结节E.下颌舌骨嵴可成为支点使全口义齿产生前后翘动的无牙颌组织结构区域是
患者,女,28岁,已婚,孕32周,因剧烈腹痛伴发热呕吐半日就诊,B超提示子宫如孕32周,宫底有-7cm×6cm×4cm的肌瘤。查血象:WBC14.4×109/L,该孕妇可能继发的变性是()
对张某变更逮捕强制措施的做法正确的是:()。根据《刑事诉讼法》之规定,自()之日起,张某有权聘请辩护人。
当旅游者发生骨折,须及时送医院救治,但在现场,导游人员应做的力所能及的初步处理是()
中国的近代警察建立在()。
春联:年画()
HBO电视台的重头科幻剧《西部世界》(“Westworld”)已经播完第一季,随着该剧的热播和走红,越来越多演员争相在戏中出演角色。据外媒报道,安东尼、埃文和艾德这三个名字将至少有一个出现在第二季的演员阵容中。最终谁会入选,原作者表示将尊重该剧官网发起的角
证明:∫01dx∫01(xy)xydy=∫01xxdx.
最新回复
(
0
)