首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2017-06-20
44
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个;对每一对相邻元素作同样的工作,从开始第一一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个:持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n—1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/XI6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
页框控件也称作选项卡控件,在一个页框中可以有多个页面,表示页面个数的属性是( )。
假设表"学生.dbf"已在某个工作区打开,且取别名为student。选择"学生"表所在工作区为当前工作区的命令是( )。
下列链表中,其逻辑结构属于非线性结构的是
设置表单标题的属性是( )。
下列属于表单方法名(非事件名)的是( )。
设有如下表:图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)查询单价大于15且小于20的图书信息,正确的SQL语句是:
有两个关系R,S如下:由关系R通过运算得到关系S,则所使用的运算为( )。
下面不属于软件需求分析阶段主要工作的是
下面不属于软件测试实施步骤的是
随机试题
下面的法律规定中,哪些不属于法的要素中的法律规则?()
计算机软件通常分为_____________和应用软件两大类。
A.组织学检查B.快速尿素酶试验C.幽门螺杆菌培养D.14C尿素呼气试验消化性溃疡幽门螺杆菌根治治疗后复查的首选方法是
甲状腺大部切除术后,呼吸困难和窒息的可能原因不包括()
格林-巴利征不常有的表现为
奏效最为迅速的给药方法是
我国环境标准的法规特征是()。
项目后评价单位接受和承揽到后评价任务委托后,首要任务就是与()签订评价合同或相关协议,以明确各自在后评价工作中的权利和义务。
人力资源规划的基点是()。
Menwhoexerciseoftenarelesslikelytodiefromcancerthanthosewho【C1】______,newresearchpublishedintheBritishJourna
最新回复
(
0
)