首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2017-10-24
36
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
下面关于报表对数据的处理中叙述正确的选项是______。
在窗体中添加一个名为Command1的命令按钮,然后编写如下事件代码:PrivateSubCommand1_Click()a=75Ifa>60Thenk=1Els
有多个操作构成的宏,执行时的顺序是按______依次执行的。
用链表表示线性表的优点是()。
用二维表来表示实体及实体之间联系的数据模型是______。
用SQL语句实现查询表名为“图书表”中的所有记录,应该使用的SELECT语句是:select【】。
一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是()。
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
树中度为零的结点称为_________。
随机试题
修改权
泰勒在科学管理理论中提出了例外原则,其目的是解决【】
天王补心丹中的三参是
会计电算化环境下,属于审核记账员的责任是()。
某企业编制“直接材料预算”,预计第四季度期初存量400千克,预计生产需用量2000千克,预计期末存量350千克,材料单价为10元,若材料采购货款有80%在本季度内付清,另外20%在下季度付清,则该企业预计资产负债表年末“应付账款”项目为(
请选择最适合的一项填入问号处,使之符合整个图形的变化规律()。
在我国,关于犯罪和刑罚的法律规范可以由()制定。
ThesuccessofAugustusowedmuchtothecharacterofRomantheorizingaboutthestate.TheRomansdidnotproduceambitiousblu
When______difficultproblems,weshouldoftentakeanoptimisticattitude.
Tallmenaremorelikelytohavechildrenthantheirverticallychallengedfriendsbecausewomenfindheightattractive,anews
最新回复
(
0
)