首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2019-03-08
29
问题
冒泡排序在最坏情况下的比较次数是
选项
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/oaFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设运行程序时弹出的菜单如图所示.关于该菜单,以下叙述中错误的是( )。
For循环的循环控制变量
下列叙述中正确的是
以下关于窗体的叙述中,错误的是( )。
以下叙述中错误的是
设a=10,b=4,c=5,d=7,表达式a>bAndNotc
执行以下程序段:a$="VisualBasicProgramming"b$="C++"c$=UCase(Left$(a$,7))&b$&Right$(a$,12)后,变量c$的值为( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
碳酸锂:丙米嗪:
A.重要动脉损伤B.重要神经损伤C.两者均可D.两者均不可股骨下1/3骨折可并发
高血压动脉硬化性脑出血最常见的破裂血管是
一般对致癌物制定的实际安全剂量在人群中引起的肿瘤超额发生率不超过
A、嫩蜜B、炼糖C、中蜜D、蜂蜜E、老蜜温度达116~118℃,相对密度为1.37()
在记账无误的情况下,造成银行对账单和银行存款日记账不一致的原因是()。
下列资源配置状态中,达到帕累托最优的是()。
()既是职业道德行为的出发点,又是激励教师实现某种职业道德目标的动力。
在中国特色社会主义伟大实践中,()是行动指南。
设随机变量.X~F(m,m),令p=P(X≤1),q=P(X≥1),则().
最新回复
(
0
)