首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2018-11-21
54
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
以下程序的输出结果是(){intx=05;charz=’a’;printf("%d\n",(x&1)&&(z<’z’));}
以下程序运行后的输出结果是【】。main(){intx=0210;printf("%X\n",x);}
有以下程序main()intx[]={1,3,5,7,2,4,6,0},i,j,k;for(i=0;i<3;i++)for(j=2;j>=i;j-
下列选项中均属于C语言合法的标识符是()。
在计算机中,算法是指()。
可以在C语言程序中用做用户标识符的一组标识符是()。
函数rewind的作用是
以下叙述中错误的是()。
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。
下列给定程序中,函数proc()的功能是:应用递归算法求某数a的平方根。求平方根的迭代公式如下:x1=(x0+a/x0)/2例如,3的平方根为1.732051。请修改程序中的错误,使它能得出正确的结果。注意:不要改动main()函数,不得增
随机试题
《饮酒(其五)》所体现的诗人归隐田园后的心态有
下列属于控制方法的有()
此时哪项措施是不正确的
( )是指可能导致伤害或疾病、财产损失、工作环境破坏或这些情况组合的根源或状态。
国家风险可分为()
我国国家主席、副主席的任期同全国人大每届任期相同,即都是()。
(2017·广东)从众是指个人的观念或行为由于真实的或想象的群体的影响或压力,而向与多数人相一致的方向变化的现象。下列情境中比较容易发生从众现象的有()
公民未能依法履行义务,根据情节轻重,应当承担相应的法律责任。法律责任包括
已知y=xn+e-x,则y(n)=______________.
设计模式中的(45)模式将对象组合成树形结构以表示“部分一整体”的层次结构,使得客户对单个对象和组合对象的使用具有一致性。图9—21为该模式的类图,其中,(46)定义有子部件的那些部件的行为;组合部件的对象由(47)通过component提供的接口操作。
最新回复
(
0
)