首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-07-28
20
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Son),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时问复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/ooYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存:按下列要求进行页面设置:纸张大小A4,对称页边距,上、下边距各2.
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存:打开考生文件夹下的文档“Word素材.docx”.将其另存为“中国
李东阳是某家用电器企业的战略规划人员,正在参与制订本年度的生产与营销计划。为此,他需要对上一年度不同产品的销售情况进行汇总和分析,从中提炼出有价值的信息。根据下列要求,帮助李东阳运用已有的原始数据完成上述分析工作。在“销售量汇总”工作表右侧创建一个新的
李东阳是某家用电器企业的战略规划人员,正在参与制订本年度的生产与营销计划。为此,他需要对上一年度不同产品的销售情况进行汇总和分析,从中提炼出有价值的信息。根据下列要求,帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的F4:F891中
下面不属于需求分析阶段任务的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
十进制数32转换成二进制整数是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
有两个关系R和S如下:由关系R通过运算得到关系S,则所使用的运算为
随机试题
在考生文件夹下有“web.mdb”数据库。(1)以个人信息表为数据源,创建“个人信息”窗体,布局为“纵栏表”,样式为“标准”。在个性信息窗体中添加以详细信息表为数据源的子窗体“详细信息”,子窗体显示详细信息表的全部字段。(2)创建“按照帐
若则必有()。[2013年真题]
监理单位编制的工程建设监理规划应经由()审核批准。
在国际上,期货公司的职能一般包括( )。
谈话法最能体现教学的
TheXinhuabookstorechain,China’slargestofficialpublishingenterprise,hasbecomeasurprisingflashpointforinterestamo
Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedrawingbriefly,2)explainit
长期存储在计算机内、有组织的、可共享的大量数据的集合是()
Tobereallyhappyandreallysafe,oneoughttohaveatleasttwoorthreehobbies,andtheymustallbereal.Itisnousesta
Itismuch______togoupthehillthantocomedown.
最新回复
(
0
)