冒泡排序在最坏情况下的比较次数是

admin2015-12-15 82

问题冒泡排序在最坏情况下的比较次数是

选项 A、n(n+1)／2
B、nlog₂n
C、n(n-1)／2
D、n／2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

按照“先进后出”原则组织数据的数据结构是()。
以下叙述中，______是正确的。
执行下面的程序段后，S的值为______。s=5Fori=2.6To4.9Step0.6s=s+1Nexti
Access提供了两种字段数据类型保存文本和数字组合的数据，这两种类型是：文本和______。
数据库保护分为：安全性控制、______、并发性控制和数据的恢复。
执行x=InputBox(“请输入x的值”)时，在弹出的对话框中输入12，在列表框List1选中第一个列表项，假设该列表项的内容为34，使y的值是1234的语句是()。
若有如下二叉树，则对此二叉树前序遍历的结果为()。
下述有关“选项组”控件的叙述中，正确的是()。
下列叙述中，正确的是()。
在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。

随机试题

风热感冒的首选方剂是(　　)
除非谈判马上开始，否则有争议的双方中将有一方会违反停火协议，当且仅当别的国家迫使双方进行谈判时，才会举行谈判。当且仅当别的国家在谈判进行的整个过程中给双方都施加压力时，它们才能达成一个协议。但是直到强行执行停火的国际部队表明他们具有反击来自任一方进攻的能力
房地产广告中仅介绍房地产项目名称的，可以不必载明开发企业名称。()
背景资料某施工单位承接了北方沿海地区某高速公路B合同段施工任务，该段有一座36m×40m的预应力混凝土简支箱梁桥，合同工期为15个月；采用长度为40～50m、直径为1.5m的桩基础，桥位处地层土质为亚黏土；下部结构为圆柱式墩、直径为1.3m，柱顶设
督察长应在知悉可能影响高级管理人员或投资管理人员正常履行职务的信息之日起(　　)个工作日内向中国证监会报告。
E集团公司总部位于北京，其经营范围涉及多个领域，主要有保健品、白酒、室内设计装修和生态旅游四个业务单元。随着社会进步和经济发展，人们对自身的健康日益关注。90年代以来，全球居民的健康消费逐年攀升，对营养保健品的需求十分旺盛。在按国际标准划分的15类国际化产
国家统计局公布的《2011年城乡居民收入增长情况》称，通过对全国31个省(自治区、直辖市)7．4万户农村居民家庭和6．6万户城镇居民家庭进行抽样调查，2011年全国农村居民人均纯收入6977元，比上年增加1058元，剔除价格因素影响，实际增长11．4％，增
新文化运动的倡导者提出了“破除迷信”的口号鲁迅的小说《狂人日记》等对封建礼教的有力揭露和控诉，使反对“吃人的礼教”成了许多人的共同呼声。陈独秀提出的文学革命的主张，胡适对白话文的提倡，也产生了深远的影响但五四运动以前的新文化运动也存在着一些弱点，体现在(
In1915EinsteinmadeatriptoGottingentogivesomelecturesattheinvitationofthemathematicalphysicistDavidHilbert.H
TrustMe,I’maRobotWithrobotsnowemergingfromtheirindustrialcagesandmovingintohomesandworkplaces,roboticist

最新回复(0)

冒泡排序在最坏情况下的比较次数是

二级Access

NCRE全国计算机二级

按照“先进后出”原则组织数据的数据结构是()。

以下叙述中，______是正确的。

执行下面的程序段后，S的值为______。s=5Fori=2.6To4.9Step0.6s=s+1Nexti

Access提供了两种字段数据类型保存文本和数字组合的数据，这两种类型是：文本和______。

数据库保护分为：安全性控制、______、并发性控制和数据的恢复。

执行x=InputBox(“请输入x的值”)时，在弹出的对话框中输入12，在列表框List1选中第一个列表项，假设该列表项的内容为34，使y的值是1234的语句是()。

若有如下二叉树，则对此二叉树前序遍历的结果为()。

下述有关“选项组”控件的叙述中，正确的是()。

下列叙述中，正确的是()。

在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。

风热感冒的首选方剂是( )

房地产广告中仅介绍房地产项目名称的，可以不必载明开发企业名称。()

督察长应在知悉可能影响高级管理人员或投资管理人员正常履行职务的信息之日起( )个工作日内向中国证监会报告。

In1915EinsteinmadeatriptoGottingentogivesomelecturesattheinvitationofthemathematicalphysicistDavidHilbert.H

TrustMe,I’maRobotWithrobotsnowemergingfromtheirindustrialcagesandmovingintohomesandworkplaces,roboticist

风热感冒的首选方剂是(　　)

督察长应在知悉可能影响高级管理人员或投资管理人员正常履行职务的信息之日起(　　)个工作日内向中国证监会报告。