首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-02-19
75
问题
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个：持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n—1))／2=780。
转载请注明原文地址:https://www.kaotiyun.com/show/z90p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在SQL语言的SELECT语句中，用于指明检索结果排序的子句是
将文本字符串"23，18，9，66"按升序排序，排序的结果将是
Access数据库的设计一般由5个步骤组成，对以下步骤的排序正确的是a，确定数据库中的表b，确定表中的字段c，确定主关键字d，分析建立数据库的目的e，确定表之间的关系
下列排序方法中，最坏情况下比较次数最少的是（）。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
在考生文件夹下的“samp1．mdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求，顺序完成表的各种操作。(1)设置表对象“职工表”的聘用时间字段默认值为系统日期。(2)设置表对象“职工表”的性别字段有效
(1)有一个名为samp1．mdb数据库。修改职工表“employee”，增加“姓名”字段。其数据类型为文本型长度为6，并对应职工号添加其姓名，见下表。(2)判断并设置表“employee”的主键，同时将上面增加的“姓名”字段隐藏。(3)设置表“emp
下列排序方法中，最坏情况下比较次数最少的是()。
随机试题
治疗阴暑证宜选用
关于冲击成本，以下表述正确的是()。
U／C矩阵中的功能名称位于()
A．骨盆上倾B．骨盆固定C．骨盆后旋D．骨盆前倾E．骨盆侧倾臀中肌和臀小肌的作用是
吴某没有固定工作，后经人介绍与外国人威尔逊联系，孙某答应以获取20万元人民币为报酬，帮威尔逊收集、刺探并提供我国的军事秘密。下列选项中对吴某的犯罪行为定性正确的是：()
用来判断消费者对推广行为的印象与推广计划者的原意是否相符的推广效果测评方法是()。
某矿山开采企业当月对外销售应税矿产品2000吨，将自产应税矿产品200吨用于其他非应税矿产品的生产。已知税法规定该矿产品的资源税为12元／吨，则关于资源税的下列说法中不正确的是()。
许多论者指出，“文化大革命"中知青上山下乡的主要原因是为解决当时城镇就业的严重压力。实际上，1968年至1969年下放高潮中，被下放的并不仅仅是知青——虽然他们人数最多，还有大批干部、知识分子及其家属、职员、城市居民以至工人，在这一年多的时间里，全国各地都
如图所示，两根玻璃管a和b开口向下固定在水槽中，玻璃管内被水各封有一定质量的气体。平衡时，a管内的水面低于水槽中的水面，b管内的水面高于水槽中的水面，整个装置固定在升降机内。现让升降机从静止开始加速下降，假设在此过程中管内气体不与外界热交换(绝热过程)，则
圆O：x2+2x－6y－14=0关于直线y=x对称的圆是
最新回复
(
0
)
