首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2017-11-28
81
问题
设顺序表的长度为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的定义如下:classA{inti,j;public:intgeti(){returni;}};classB:public
( )是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。
在面向对象方法中,一个对象请求另一个对象为其服务的方式是通过发送( )。
下列叙述中正确的是
数据库系统中实现各种数据管理功能的核心软件称为______。
对建立良好的程序设计风格,下列描述中正确的是()。
结构化程序设计主要强调的是()。
在长度为n的线性表中查找一个表中不存在的元素,需要的比较次数为【】。
设二叉树根结点的层次为0,对含有100个结点的二叉树,可能的最大树深和最小树深分别是______。
随机试题
王某,女,1990年出生,于2012年2月1日入职某公司,从事后勤工作,双方口头约定每月工资为人民币3000元,试用期1个月。2012年6月30日,王某因无法胜任经常性的夜间高处作业而提出离职,经公司同意,双方办理了工资结算手续,并于同日解除了劳动关系。同
恶性葡萄胎的诊断要点是子宫______内有______。
常采用“发汗”方法加工的药材有
下列有关常年雨水贫乏地区竖向设计的原则中,错误的是()。
建设工程项目管理规划的内容主要有( )。
按照《中国建设银行信贷资产风险分类实施细则》的规定,各级行(不含县级支行)可以授权本级行信贷风险管理部门对分类为()的信贷资产进行认定审批。
“寓德育于教学之中,寓德育于活动之中,寓德育于教师榜样之中,寓德育于学生自我教育之中,寓德育于管理之中。”这条德育原则体现了()。
Theusualargumentsforaddingwomendirectorsarethatdiverseboardsaremorecreativeandinnovative,lessinclinedto"group
设有初始序列(8,5,2,12,7,1,6,10,9,3,4,11),排序后产生新序列(4,5,2,3,7,1,6,8,9,10,12,11),问采用的是下列哪一个排序算法一趟扫描的结果?()
Yourproposalthatthey______theirconversationinFrenchisquitereasonable.
最新回复
(
0
)