冒泡排序在最坏的情况下需要交换多少次?( )

admin2021-09-15 36

问题冒泡排序在最坏的情况下需要交换多少次?( )

选项 A、nx(n-1)／2
B、n的平方
C、n
D、2n

答案A

解析如果一组数已经是降序排列，那么用冒泡排序成升序排列，这时交换次数最多。对于n个数，第一轮比较时交换次数是n-1，第二轮比较时交换次数是n-2，一直要比较n-1轮，交换次数n-1+n-2+…+1=n×(n-1)／2，因此答案是A项。

转载请注明原文地址:https://kaotiyun.com/show/rRap777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

“铁路联网售票系统”，按计算机应用的分类，它属于()。
下面不属于软件设计阶段任务的是
数据流图中带有箭头的线段表示的是
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
对于现实世界中事物的特征，在实体联系模型中使用()。
以下关于计算机病毒的说法，不正确的是()
张梅是北京瑞海公司的总经理助理，经常为总经理起草各种文件。新年将至，公司定于2017年2月5日下午2：00，在瑞海大厦办公大楼三层多功能厅举办一个联谊会，重要客人的名单保存在名为“重要客户名录．docx”的Word文档中，公司联系电话为010—623658
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
下列对软件测试描述正确的是()
1946年诞生的世界上公认的第一台电子计算机是()。

随机试题

______grazingonthemeadow.
纤维性炎症的好发部位不包括下列哪一项（）
根据《中华人民共和国国家赔偿法》的规定，下列情形中国家应当承担赔偿责任的是()。
某甲为美国人，受雇于北京某外资企业，于2004年8月至2005年7月在华工作但是没有住所。在此期间，甲的下列哪些收入应该依照《个人所得税法》向我国税务机关缴纳个人所得税?()
采用机械挖槽时，沟槽分层的深度应按()确定。
涉税服务是社会中介服务，因此，在税务师从事涉税服务活动时，下列说法正确的有()。
梅奥在霍桑试验中提出来的理论是()。
刚刚泛读完课文，我发现后排的女生尹洋在偷偷地写什么。我不动声色地走过去，原来是一张小纸条!展开一看，只见上面赫然写着班上一个男生的名字，还有几句稚气的话……我忍不住笑了，这些中学生，真是人小鬼大!我这一笑不打紧，全班学生的好奇心都被激起来了，特别是几个调皮
根据以下资料，回答问题。2012年第三季度全国100个城市的公共就业服务机构市场中，用人单位通过公共就业服务机构招聘各类人员约643．3万人，进入市场的求职者约610万人，岗位空缺与求职人数比率比上年同期上升了l％。上年同期这100个城市中，用人单位
组织、胁迫、诱骗不满十六周岁的人进行恐怖、残忍表演的，应依法给予治安管理处罚。()

最新回复(0)

冒泡排序在最坏的情况下需要交换多少次?( )

二级MS Office高级应用

NCRE全国计算机二级

“铁路联网售票系统”，按计算机应用的分类，它属于()。

下面不属于软件设计阶段任务的是

数据流图中带有箭头的线段表示的是

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

对于现实世界中事物的特征，在实体联系模型中使用()。

以下关于计算机病毒的说法，不正确的是()

下列对软件测试描述正确的是()

1946年诞生的世界上公认的第一台电子计算机是()。

______grazingonthemeadow.

纤维性炎症的好发部位不包括下列哪一项（）

根据《中华人民共和国国家赔偿法》的规定，下列情形中国家应当承担赔偿责任的是()。

某甲为美国人，受雇于北京某外资企业，于2004年8月至2005年7月在华工作但是没有住所。在此期间，甲的下列哪些收入应该依照《个人所得税法》向我国税务机关缴纳个人所得税?()

采用机械挖槽时，沟槽分层的深度应按()确定。

涉税服务是社会中介服务，因此，在税务师从事涉税服务活动时，下列说法正确的有()。

梅奥在霍桑试验中提出来的理论是()。

组织、胁迫、诱骗不满十六周岁的人进行恐怖、残忍表演的，应依法给予治安管理处罚。()