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

admin2017-03-22 78

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

选项 A、n(n＋1)／2
B、nlog2n
C、n(n－1)／2
D、n／2

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

编写如下窗体事件过程：PrivateSubForm_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)　　IfShift＝6AndButton＝2Th
用于关闭或打开系统消息的宏命令是()。
打开一个报表应使用的宏操作命令是
查询设计器和视图设计器的主要不同表现在于（）。
VBA中用实际参数m和n调用过程f(a，b)的正确形式是()。
关系数据库管理系统中所谓的关系是指
有三个关系R，S和T如下：则由关系R和S得到关系T的操作是()。
将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。
创建参数查询时，在查询设计视图准则行中应将参数提示文本放置在
如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为(　　)。

随机试题

论述2011年6月30日修改的个人所得税法的内容及对我国收入分配的调节作用。
A．胸骨角B．肩胛下角C．胸骨上角D．背部第6、7颈椎E．正常肺泡呼吸音部位临床上用于计算前肋和肋间隙顺序的标志是（）
胸腔积液体征不包括
铸造时铸件应位于铸圈内径的中心，蜡型至铸圈内壁的距离至少有
李林是某出版社员工，多年来一直单身居住在甲市长春街21号。去年春节前后，李林因病去世，留下银行存款20万元，还有价值连城的名人字画若干。李林所在的街道办事处认为李林的遗产属无主财产。区人民法院受理申请后，经审查核实，即发出财产认领公告。公告期满后，无人对李
某证券公司拟设立全资期货公司，期货公司注册资本为1亿元，拟以2500万元人民币，以及经评估作价为2500万元的信息技术系统，抵债取得的对某公司的股权出资。拟经营的范围包括商品期货经纪业务、金融期货经纪业务和期货自营业务。下列关于证券公司对期货公司出资方
阅读材料回答以下问题：现在人们闻之色变的沙尘暴，即由于强烈的风将大量沙尘卷起，造成空气混浊，能见度小于千米的风沙天气现象，其实古已有之。它本是雕塑大地外貌的自然力之一，是大自然的一项工程，并正在全球生态平衡中占有一席之地。在地质史上，风
Byeducation,Imeantheinfluenceoftheenvironmentupontheindividualtoproduceapermanentchangeinthehabitsofbehavio
A、Thereisnoguaranteethatconstituentassemblyelectionwillbeheldevenaftersixmonths.B、AllagreementsbetweentheCPN-
Everyoneisamemberofthesociety.Eachindividualiscloselyrelatedtoandbearsobligationstoothers.Senseofsocialresp

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

编写如下窗体事件过程：PrivateSubForm_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle) IfShift＝6AndButton＝2Th

用于关闭或打开系统消息的宏命令是()。

打开一个报表应使用的宏操作命令是

查询设计器和视图设计器的主要不同表现在于（）。

VBA中用实际参数m和n调用过程f(a，b)的正确形式是()。

关系数据库管理系统中所谓的关系是指

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是()。

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。

创建参数查询时，在查询设计视图准则行中应将参数提示文本放置在

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为( )。

论述2011年6月30日修改的个人所得税法的内容及对我国收入分配的调节作用。

A．胸骨角B．肩胛下角C．胸骨上角D．背部第6、7颈椎E．正常肺泡呼吸音部位临床上用于计算前肋和肋间隙顺序的标志是（）

胸腔积液体征不包括

铸造时铸件应位于铸圈内径的中心，蜡型至铸圈内壁的距离至少有

Byeducation,Imeantheinfluenceoftheenvironmentupontheindividualtoproduceapermanentchangeinthehabitsofbehavio

A、Thereisnoguaranteethatconstituentassemblyelectionwillbeheldevenaftersixmonths.B、AllagreementsbetweentheCPN-

Everyoneisamemberofthesociety.Eachindividualiscloselyrelatedtoandbearsobligationstoothers.Senseofsocialresp

编写如下窗体事件过程：PrivateSubForm_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)　　IfShift＝6AndButton＝2Th

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为(　　)。