首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2019-03-08
35
问题
冒泡排序在最坏情况下的比较次数是
选项
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全国计算机二级
相关试题推荐
下列数组定义语句中错误的是
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
下面程序的功能是找出这样一个三位整数:它等于每位数字的阶乘之和,例如145就是这样的数(即145=1!+4!+5!)PrivateSubCommand1_Click()DimxAsInteger,iAsInteger,
设有如下事件过程:PrivateSubForm_Click() Sum=0 Fork=1To3 Ifk
窗体上有一个名称为List1的列表框控件,其List属性值为一组花卉的名称。一个名称为Picture1的图片框。窗体外观如图所示。程序代码如下:PrivateSubList1_Click()Fori=0ToList1.Listcou
程序代码如下:PrivateSubForm_Click()a=3:b=3Callf(a,b)Printa;bEndSubPrivateSubf(ByValx,ByRefy)x
在设计阶段,假定在图片框Picture1中装入了一个图形,为了删除该图片框控件,应采用的正确操作是
以下关于窗体的叙述中,错误的是( )。
考生文件夹下有一个工程文件sjt5.vbp,窗体上有两个文本框,名称分别为Text1、Text2,都可以多行显示。还有三个命令按钮,名称分别为C1、C2、C3,标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是将考生文件灾下的in5.dat文件中
下列循环能正常结束的是()。
随机试题
Groupactivitieswillbeorganizedafterclass_______childrendevelopteamspirit.
Oneoftheworld’soldestandmostfamousstatuesmaynot【C1】______muchlongerunlessstepsare【C2】______tosaveit.Thehugef
由外向内通过股三角的结构有哪些?
HLA-B27阳性最常见于
胎心音听诊最响亮的部位在目前应采用的处理方法为
长牡蛎的形状是近江牡蛎的形状是
下列选项中,不属于Internet提供的服务是()。
抽样检验中要检验的对象是()。
即使只是在一个单独的历史事例上发展唯物主义的观点,也是一项要求多年冷静钻研的科学工作,因为很明显,在这里只说空话是无济于事的,只有靠大量的,审查过的,充分掌握了的历史资料,才能完成这样的任务。上述文字内容的具体意思是()。
Wal-MartWal-Martismorethanjusttheworld’slargestretailer.Itisaneconomicforce,aculturalphenomenonandalight
最新回复
(
0
)