首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2018-07-11
28
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
转载请注明原文地址:https://jikaoti.com/ti/ZZm0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列描述中,错误的是
以下关于图片框、图像框的叙述中,正确的是
有如下过程代码:Subvar_dim()StaticnumaAsIntegerDimnumbAsIntegernuma=numa+2:numb=numb+1:printnuma;numbEndSub连续3次调用va
下列操作说明中,错误的是
窗体上有一个名称为Command1的命令按钮,其单击事件过程如下:OptionBase1PrivateSubCommand1_Click()Dima(4,4)AsIntegerFori=1To4Forj=1To
)为使文本框具有初始值“VB”,在设计阶段正确的操作是
下面程序的运行结果是()。PrivateSubFormClick()i=0DoUntil0i=i+1Ifi>10ThenExitDoLoopPrintiEndSub
假定有以下循环结构:DoUntil条件表达式 循环体Loop则以下正确的描述是( )。
满足下列条件之一的年份是闰年:1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份,下面判断闰年的正确表达式是( )。
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数
随机试题
(2010年10月,2008年10月)19世纪末,在帝国主义列强瓜分中国的狂潮中提出“门户开放”政策的国家是________。
Accordingtothenews,howmanyregularusersarethereonRenreninChina?
强的松用于炎症后期的目的是
安全生产监督管理方式大致分为事前、事中和事后三种。事中监督管理内容主要包括()。
下列关于信托公司固有业务的说法中,正确的有()。
下列关于家庭教育的说法中,错误的是()
人民检察院对公安机关及其人民警察的监督,主要是在()活动中通过法定的程序实现的。
要使我国的四个现代化加速发展,我们要不要学习外国的先进经验呢?根据我国国情,可不可以完全照搬西方模式呢?______。填入划横线部分最恰当的一句是()。
“冷战”以后,全球经济一体化和新兴经济体如金砖四国的发展,使得国际组织如联合国、世界贸易组织在处理国际关系中所发挥的作用越来越大。但这并没有改变国际关系中以实力为基础的基本格局。实力包括经济、科技、军事力量如核威慑这样的硬实力,也包括君子博学而日参醒乎己软
虽然当今中国城市的娱乐方式越来越多样化,但是对于蓝领阶层来说,电视还是他们消磨时光的最好方式,这并非因为电视节目很吸引人或者他们没有其他爱好,而是因为除了电视,其他的娱乐方式都需要自己掏钱。与蓝领不同,城市白领阶层有足够的钱来选择各种形式的娱乐活动,以此来
最新回复
(
0
)