首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2017-10-24
30
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个:对每一对相邻元素作同样的工作.从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://jikaoti.com/ti/Jg10FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某数据库表中有一个Name字段,查找Namey~MaryLisa的记录的准则可以设置为()。
以下关于报表组成的叙述中错误的是
在面向对象方法中,()描述的是具有相似属性与操作的一组对象。
关系代数运算是以集合运算为基础的运算,它的基本操作是【】、并、差。
下列选项中不属于软件生命周期开发阶段任务的是()。
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是()。
在关系数据库中,用来表示实体之间联系的是______。
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
在一个关系R中,若存在“学号一系号,系号一系主任”,则隐含存在着______函数决定______。
树中度为零的结点称为_________。
随机试题
简答邓小平理论的基本问题。
抗日战争期间,国民参政会中参政员产生方式是()
遴选非处方药的主要原则是
系统性红斑狼疮的对症护理,错误的是
关于对当事人及其法定代理人的缺席判决,下列哪些选项是正确的?(卷三2008年真题试卷第79题)
关于中央行政机关,下列说法正确的是()。
根据《证券法》的规定,上市公司的下列情形中,属于应当由证券交易所决定终止其股票上市交易的有()。
风险型决策最常用的方法是()。
设f(x)=,其中g(x)为有界函数,则f(x)在x=0处().
A、 B、 C、 D、 D列车进入车站的情景可以使人联想到station,train,track,platform,pullinto等几个单词。如果没有注意到(A)选项中的fallen,(B)选项中的rep
最新回复
(
0
)