首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2017-03-31
68
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/uSgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库管理员(DBA)是数据库系统的一个重要组成部分,有很多职责。以下选项不属于DBA职责的是()。
在窗体上画一个命令按钮,其名称为Command1,然后编写如下事件过程:PrivateSubCommand1_Click()Dima1(4,4),a2(4,4)Fori=1To4Forj=1To
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的()。
有下列二叉树,对此二叉树前序遍历的结果为()。
在窗体上画一个命令按钮,其名称为Command1,然后编写如下事件过程:PrivateSubCommand1_Click()DimiAsInteger,xAsIntegerFori=1To6
创建宏时至少要定义一个宏操作,并要设置对应的()。
在一个Access的表中有字段“专业”,要查找包含“信息”两个字的记录,正确的条件表达式是()。
在深度为6的满二叉树中,度为2的结点个数为()。
下列过程的功能是:通过对象变量返回当前窗体的RecordSet属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me.Recor
DAO的含义是()。
随机试题
哮病发作期常用的治法有
层系的旋回性、砂层间渗透率的非均质程度、隔层分布、特殊类型的分布,统称为()非均质性。
先进生产力的集中体现和主要标志是
女,65岁,间断咳嗽10年,1周前受凉后症状加重,咳少量脓痰伴呼吸困难,逐渐加重。近2天夜间平卧困难,急诊就诊。既往糖尿病病史5年,血糖控制良好。查体:半坐位,球结膜水肿,口唇发绀,颈静脉怒张。双肺可闻及哮呜音,下肺少量湿性啰音,呼吸相延长。心界不大,心脏
A.多分枝,聚成簇,形如鸡爪B.多单枝,较细小,弯曲C.多单枝,较粗壮,“过桥”长D.长圆柱形,外皮易脱落,断面粉性E.薄壁细胞中含草酸钙簇晶和糊化淀粉粒团块云连的特征为()
角接触球轴承型号为7102,其内径等于()mm。
在个人住房贷款业务中,银行的主要合作机构不包括()。
扣缴义务人每月所扣的税款:自行申报纳税人每月应纳的税款,都应当在()内缴人国库,并向税务机关报送纳税申报表。
金融市场可以分为资本市场和货币市场,其中货币市场的特点是()。
根据IS-LM曲线,在IS曲线上的任何一点,都表示()处于均衡状态。
最新回复
(
0
)