首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2019-06-12
36
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
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/TH8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
当执以下程序段时,循环体将执行(),main(){inty=1;do{y--;}while(--y):}
有下列程序:#include<iosteram.h>usingnamespacestd;classStack{public:Stack(unsignedn=10)
在关系数据库中,把数据表示成二维表,每一个二维表称为【 】。
每个以符号________开头的行,为编译预处理行。
在数据库设计中,将E-R图转换成关系数据模型的过程属于
在C++中,派生类有三种继承方式,它们分别是公有继承、私有继承和【 】。
有如下程序:#include<iostream>usingnamespaeestd;classA{public:A(inti):rl(i){}voidprint(){cout<<’E’<<rl<
数据库系统
以下选项中合法的用户标识符是
下列数据结构中,属于非线性结构的是
随机试题
前列腺增生症的发生可能与下列哪项因素有关?
疟疾的传染源是
药品批准文号的格式为国药准字H(Z、S、J)+4位年号+4位顺序号,其中J代表()
我国现行《企业会计准则》规定,实行权责发生制的前提是()。
()年中国银监会颁布了《货币经纪公司试点管理办法》。
企业和其他组织的会计档案需要永久保管的有()。
简述幼儿园环境创设应坚持的原则。
毕淑敏的《精神的三间小屋》中写道:“当我们把自己的精神小屋建筑得美观结实、储物丰富之后,不妨扩大疆域。增修新舍。矗立我们的精神大厦。开拓我们的精神旷野。因为.精神的宇宙,是如此的辽阔啊!”请你以“精神富足”为题做一个演讲。
判断一个事物是新事物还是旧事物,最根本的是看这一事物()。
SQL语言本身并不是一个很完整的编程语言,一般需要和其他编程语言结合起来使用,______就是一个将Java语言与SQL结合起来的编程接口。
最新回复
(
0
)