首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2017-04-26
58
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)/2
B、nlog
2
n
C、n(n-1)/2
D、n/2
答案
C
解析
对n个结点的线性表采用冒泡排序,在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/jE6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述中,正确的是
在SETEXACTOFF情况下,结果值为逻辑真的表达式是:
下列排序方法中,最坏情况下比较次数最少的是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
下列叙述中正确的是( )。
下面描述中不属于数据库系统特点的是
支持子程序调用的数据结构是( )。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
下列是与设置系统菜单有关的命令,其中错误的是
随机试题
患者青年男性,梦中遗精,夜寐不安,头晕心悸,精神不振,倦怠乏力,小便短赤,舌质红,脉细数。中医治法应为
南柴胡的原植物为()
根据监理(业主)确认的工程量计量结果,承包商向监理(业主)提出支付工程进度款申请,监理(业主)应在()天内向承包商支付工程进度款。
某承包商于某年承包某外资工程的施工,与业主签订的承包合同约定:工程合同价2000万元;若遇物价变动,工程价款采用调值公式动态结算。该工程的人工费占工程价款的35%,水泥占23%,钢材占12%,石料占8%,砂料占7%,不调值费用占15%;开工前业主向承包商支
对于饱和软黏土地基,通过强夯将级配良好的块石、碎石、矿渣及建筑垃圾等坚硬粗颗粒材料,夯入其中,从而形成块(碎)石墩,这种方法称强夯置换法,因其具有较高强度,由此()。
税务师对生产企业出口业务退(免)税申报进行审核时,认为正确的业务有()。
旧三民主义中的()被孙中山称为政治革命。
SDH信号最基本也是最重要的模块信号是______,其速率为155.520Mbps。
假定有以下循环结构DoUntil条件循环体Loop则正确的描述是()。
Ourorganizationhasdevelopedover15,000InternationalStandardsona(141)ofsubjects.Thefullrangeoftechnicalfieldsca
最新回复
(
0
)