首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2017-03-31
63
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://www.kaotiyun.com/show/uSgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
关于SQL查询,以下说法不正确的是()。
不改变关系表中的属性个数但能减少元组个数的是()。
软件生命周期可分为多个阶段,一般分为定义阶段、开发阶段和维护阶段。编码和测试属于()阶段。
Access的数据库类型是()。
以下关于数据的逻辑结构的叙述中,不正确的是()。
在窗体上画一个命令按钮,其名称为Command1,然后编写如下事件过程:PrivateSubCommand1_Click()DimiAsInteger,xAsIntegerFori=1To6
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有()个元素。
查看报表输出效果可以使用()命令。
定义字段默认值的含义是()。
随机试题
下述哪个不属癌前病变
关于经肾脏排泄的水溶性有机碘造影剂,以下说法错误的是
某养殖户饲养的11头肉牛(体重200kg左右),听人说尿素喂牛效果好,就在精饲料中添加了lkg尿素,喂后0.5~1h,肉牛陆续发病,轻症病牛出现不安、颤抖、呻吟症状;严重病牛站立不稳、躺卧、发生强直性痉挛、反射机能亢进、呼吸困难、心跳加快、心音混乱、口流泡
不能作为注射用溶剂的是
背景资料:某公司承接一座城市跨河桥A标,为上、下行分离的两幅桥,上部结构为现浇预应力混凝土连续箱梁结构,跨径为70m+120m+70m。建设中的轻轨交通工程B标高架桥在A标两幅桥梁中间修建,结构形式为现浇变截面预应力混凝土连续箱梁,跨径为87.5
公司所有权本身的分离是()。
阅读下列公文,回答问题①潍坊市人民
选做题Ⅰ江泽民在党的十六大报告中指出:“中国共产党深深扎根于中华民族之中。党从成立那一天起,就是中国工人阶级的先锋队,同时是中国人民和中华民族的先锋队,肩负着实现中华民族伟大复兴的庄严使命。”请根据这段科学论述,来分析说明在新民主主义革
Oneproblemwithmuchpersonalityresearchisthatitexaminesandrateswhatevertraitstheresearchersareinterestedinatth
IntroductiontoEnglishSynonymsEnglishhasthelargestvocabularyandthemostsynonymsofalllanguagesintheworld.This
最新回复
(
0
)