首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-02-19
49
问题
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个：持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n—1))／2=780。
转载请注明原文地址:https://kaotiyun.com/show/z90p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在SQL语言的SELECT语句中，用于指明检索结果排序的子句是
将文本字符串"23，18，9，66"按升序排序，排序的结果将是
Access数据库的设计一般由5个步骤组成，对以下步骤的排序正确的是a，确定数据库中的表b，确定表中的字段c，确定主关键字d，分析建立数据库的目的e，确定表之间的关系
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
在考生文件夹下的“samp1．mdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求，顺序完成表的各种操作。(1)设置表对象“职工表”的聘用时间字段默认值为系统日期。(2)设置表对象“职工表”的性别字段有效
(1)有一个名为samp1．mdb数据库。修改职工表“employee”，增加“姓名”字段。其数据类型为文本型长度为6，并对应职工号添加其姓名，见下表。(2)判断并设置表“employee”的主键，同时将上面增加的“姓名”字段隐藏。(3)设置表“emp
下列排序方法中，最坏情况下比较次数最少的是()。
随机试题
FIDIC《施工合同条件》规定，除了工程各主要部位施工应达到的技术标准和规范以外，还可以包括的内容是()。
不具备设置会计机构和配备会计人员条件的单位，应当委托经批准设立从事代理会计记账业务的中介机构代理记账。()
下列权能中，属于债权的权能的有()。
2018年1月，甲、乙、丙、丁、戊共同出资设立A有限合伙企业(简称A企业)，从事产业投资活动。其中，甲、乙、丙为普通合伙人，丁、戊为有限合伙人。丙负责执行合伙事务。2018年2月，丙请丁物色一家会计师事务所，以承办本企业的审计业务。丁在合伙人会议上提议聘
根据《新巴塞尔资本协议》，商业银行的资本充足率等于资本与信用风险加权资产的比例。()
长期以来，我国城市管理执法体制弊端多多，部门林立，各管一摊。管市容的不管破坏绿化的，管破坏绿化的不管违章建设，管违章建设的不管街头无照摆摊……而许多违法问题的处理又常常涉及几个执法部门。比如，对于马路市场，工商、交通、市容等执法部门都可以管，又都可以不管。
马克思主义活的灵魂是（）。
党领导人民治理国家的基本方略是()
Itisnoteasytopin-pointthe【C1】______oftheChristmasfeast,todaythemostimportantfeastoftheChristmasseasoninmost
Neverbeforehassomuchmoneybeenmadebyasinglefirminsuchashortperiodoftime.OnJanuary27thTimCook,thebossof
最新回复
(
0
)
