首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-02-19
65
问题
设顺序表的长度为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的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
(1)有一个名为samp1.mdb数据库。修改职工表“employee”,增加“姓名”字段。其数据类型为文本型长度为6,并对应职工号添加其姓名,见下表。(2)判断并设置表“employee”的主键,同时将上面增加的“姓名”字段隐藏。(3)设置表“emp
下列排序方法中,最坏情况下比较次数最少的是()。
4个元素A、B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是c(栈顶)、(栈底),则不可能的出栈顺序是()。
随机试题
C语言的保留字主要用于语句的构成,所有保留字均由______组成。
A.低渗性脱水B.等渗性脱水C.高渗性脱水D.低钠血症E.高钠血症大面积烧伤患者会出现
四环素可引起光敏感,服用这类药物期间,在阳光中暴露很短的时间就会造成严重的
正确确定垂直距离的目的,下列哪项是错误的
铁路建设单位对高速铁路和地质构造复杂的铁路建设工程实行工程地质勘察监理,或者在铁路线路及其邻近区域进行铁路建设工程施工不执行铁路营业线施工安全管理规定,影响铁路运营安全的,处理规定为()。
下列各项中,符合会计职业道德规范中“参与管理”基本要求的有()。
李某为某股份公司董事,2006年12月份取得工资5600元及董事费收入70000元。李某从董事费收入中拿出20000元通过红十字会向红十字事业捐赠。李某12月份应缴纳个人所得税( )元。
以下各项中,适用9%增值税税率的有()。
中国古诗词中关于美人的名篇很多,其中一阕是写于西汉时期的短歌,勾画出美丽无双的李夫人。下列哪句出于这首短歌?()
Accordingtocoveringscope,whichthreeclassescancomputernetworkbedivided?()
最新回复
(
0
)