首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-07-14
57
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个:持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n—1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/15Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#includemain(){inta,b;for(a=0;a<3;a++){scanf("%d",&b);switch(B){default:printf("%d,",++b);case1:printf("%d,",
下列叙述中正确的是
以下选项中合法的常量是
以下选项中正确的定义语句是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
C语言中double类型数据占字节数为
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
下面对对象概念描述正确的是
以下不构成无限循环的语句或语句组的是()。
随机试题
A.胀痛B.刺痛C.灼痛D.绞痛E.隐痛
某企业发生爆炸事故,主要负责人及时向属地县安全生产监督管理部门报告,则其报告的内容应包括()。
某企业,2008年度实现的产品销售收入1800万元,支付合理的工资薪金总额200万元(含残疾职工工资50万元),业务招待费80万元,职工福利费60万元,职工教育经费30万元,利润总额为200万元。另外,企业当年购置环境保护专用设备支出600万元,购置完毕即
严肃与谨慎相结合的总的精神是()。
资本力量的________________,常使粉丝行为不再那么简单与纯粹,有时候表面上的自发自为,实际上可能是一种营销,这就让人觉得粉丝文化变了味。而且,表达审美诉求虽是无害的,但若像一些铁杆粉丝天天追着明星跑那样_______________其中,贻误
设f(x)=,求f(x)的间断点,并进行分类.
以下关于TAP(分路器)设备的描述中,错误的是______。
计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的
类是一个支持集成的抽象数据类型,而对象是类的【】。
WhyCompaniesNowFavourCashA)CheapandplentifulcredithaspoweredtheUSeconomyfordecades.Butsincethefinancialcrisi
最新回复
(
0
)