首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2017-03-31
64
问题
设顺序表的长度为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语句中,()语句用于创建表。
设有如下关系表:则下列操作正确的是()。
在SQL查询中使用WHERE子句指出的是()。
在名为Form1的窗体上添加三个文本框和一个命令按钮,其名称分别为Text1、Text2、Text3和Command1,然后编写如下两个事件过程:PrivateSubCommand1_Click() Text3=Textl+1Text2
VBA“定时”操作中,需要设置窗体的“计时器间隔(TimerInterval)”属性值。其计量单位是()。
下列关于栈的叙述正确的是()。
如果表中有一个“姓名”字段,查找姓“王”的记录条件是()。
下列不是分支结构的语句是()。
要将正实数x保留两位小数,若采用Int()函数完成,则表达式为()。
Access数据库的结构层次是()。
随机试题
某女,56岁。患哮喘二十余年,反复发作,哮喘声低气怯,气息短促,动则喘甚,汗出肢冷,舌淡,脉沉细。针灸治疗本病,描述错误的是
下列有关产褥期的护理措施中正确的是
风景名胜区详细规划的核心问题是()
某闸室基础开挖是闸室分部工程中的一部分,其中右岸边墩(长8m×宽1.8m,开挖底高程为23.0m)基础开挖单元工程中的软基开挖工序质量评定表部分内容见下表。问题:工序施工质量评定共分几个等级?
垃圾填埋场泥质防水层在拌合土摊铺碾压后应检验的项目是()。
债权人行使代位权的必要费用由()负担。
通过思维,能从已知推断出未知来,这说明思维具有()的特点。
企业中,产品订购数据属于下列哪一种类?
Accordingtothepassage,whoare(is)goingtotakeuptheupcomingcensus?China’sfamily-planningpolicyencouragesurbanci
Theresearchrequiresmoremoneythan______.
最新回复
(
0
)