首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2018-11-21
21
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
下列叙述中正确的是
以下sum函数的功能是计算下列级数之和。请给函数中的各变量正确赋初值。doublesum(doublex,intn){inti;doublea,b,s;for(i=1;i<=n;i++)
数据结构中,与所使用的计算机无关的是数据的()。
计算机的存储器完整的应包括______。
已知字符A的ASCⅡ代码值为65,以下程序运行时若从键盘输入:B33<回车>.则输出结果是()。#includemain(){chara,b;a=getchar();scanf("%d",&B);
数据库技术的主要特点为数据的集成性、数据的高【】和低冗余性、数据独立性和数据统一管理与控制。
若有以下定义和语句:doubler=23,*p=&r;*p=r;则以下正确的叙述是______。
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。
下列给定程序中,函数proc()的功能是:用递归算法计算斐波拉契级数列中第n项的值。从第一项起,斐波拉契级数序列为1,1,2,3,5,8,13,21,…例如,若给n输入8,该项的斐波拉契级数值为21。请修改程序中的错误,使它能得出正确的结果。
数据流图中带有箭头的线段表示的是()。
随机试题
A.肝细胞广泛水样变性、点灶状坏死B.肝细胞广泛脂肪变性、点灶状坏死C.肝细胞碎片坏死D.肝细胞亚大片坏死E.肝细胞大片坏死(2002年)急性普通型肝炎的病变特点
以下何项不是癫证的表现
国际标准化组织推荐的噪声强度卫生学评阶指标是
体内合成N-亚硝基化合的主要部位
化疗药剂量计算的主要依据是()
[2008年第25题]博物馆采光设计不宜采取下列哪种措施?
纳税人改变单位名称或法人代表不需要办理税务登记。 ( )
下列关于准备金的24个半月提存法,表述正确的有()。
橘生淮南则为橘,生于淮北则为枳。外部环境对人的影响虽不是根本的,但也是十分重大的。这句话意味着( )。
Youwillhearfiveshortrecordingsaboutdeliveryproblems.Foreachrecording,decidewhichproblemthespeakertalksabou
最新回复
(
0
)