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

admin2019-02-19 47

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

选项 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://kaotiyun.com/show/PL0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列属于Access对象的是()。
有如下VBA程序段：sum=0n=0Fori=1To5x=n／in=n+lSum=Sum+xNexti以上For循环计算sum，最终结果是()。
在数据表视图中，不能进行的操作是()。
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()MsgBoxf(24，18)EndSubPublicFunctionf(mAs
下列关于对象“更新前”事件的叙述中，正确的是（）。
下列关于字段属性的叙述中，正确的是
排序时如果选取了多个字段，则输出结果是
下列循环结构中，循环体被执行的次数是DimiAsInteger,tAsIntegerFori=9to0t=t+1Nexti
堆排序最坏情况下的时间复杂度为

随机试题

甲化工厂和乙造纸厂坐落在一条小河的两岸。化工厂生产中排放三氯化铁残液，造纸厂生产中排放漂液废水，两厂排污浓度均不超过国家规定的排放标准。在河水水位正常情况下，两个工厂排污均不会对河水造成污染。2013年5月该地大旱，河水明显减少，化工厂排放的废水冲入造纸厂
何为最低限价?政府为什么会制定最低价格政策?举出一个例子并指出其可能的不利后果。
软脂肪酸的生物合成是氧化的逆过程。()
糖皮质激素对下列哪种疾病的症状无效
关于肘关节侧位摄影，错误的叙述是
项目的融资内容包括()等。
某国中央银行规定商业银行对居民提供汽车贷款的最低首付款比例是40％，最长还款期限是5年，这种规定属于()。
甲公司2015年年末长期资本为5000万元，其中长期银行借款为1000万元，年利率为6％；所有者权益(包括普通股资本和留存收益)为4000万元。公司计划在2016年追加筹集资金5000万元，其中按面值发行债券2000万元，票面年利率为6．86％，
刘某、李某二人签订汽车买卖合同约定：刘某将汽车以30万元的价格卖与李某，刘某先交车，李某十日后付款。随后，刘某依约定向李某交付汽车，同时为了担保之后李某能如约付款，李某将刚刚到手的汽车又抵押给刘某，并且于当日办理了抵押登记。此后，李某未如约付款，经查，李某
在Java中，3.14156D表示的是【】数。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列属于Access对象的是()。

有如下VBA程序段：sum=0n=0Fori=1To5x=n／in=n+lSum=Sum+xNexti以上For循环计算sum，最终结果是()。

在数据表视图中，不能进行的操作是()。

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()MsgBoxf(24，18)EndSubPublicFunctionf(mAs

下列关于对象“更新前”事件的叙述中，正确的是（）。

下列关于字段属性的叙述中，正确的是

排序时如果选取了多个字段，则输出结果是

下列循环结构中，循环体被执行的次数是DimiAsInteger,tAsIntegerFori=9to0t=t+1Nexti

堆排序最坏情况下的时间复杂度为

何为最低限价?政府为什么会制定最低价格政策?举出一个例子并指出其可能的不利后果。

软脂肪酸的生物合成是氧化的逆过程。()

糖皮质激素对下列哪种疾病的症状无效

关于肘关节侧位摄影，错误的叙述是

项目的融资内容包括()等。

某国中央银行规定商业银行对居民提供汽车贷款的最低首付款比例是40％，最长还款期限是5年，这种规定属于()。

在Java中，3.14156D表示的是【】数。