首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2019-03-08
28
问题
冒泡排序在最坏情况下的比较次数是
选项
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://jikaoti.com/ti/TUm0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面程序的功能是找出这样一个三位整数:它等于每位数字的阶乘之和,例如145就是这样的数(即145=1!+4!+5!)PrivateSubCommand1_Click()DimxAsInteger,iAsInteger,
为了向c盘根目录下的Stud.txt文件中添加数据而不破坏其原有数据,下列正确打开该文件的语句是
文件列表框中用于设置或返回所选文件路径和文件名的属性是
程序代码如下:PrivateSubForm_Click()a=3:b=3Callf(a,b)Printa;bEndSubPrivateSubf(ByValx,ByRefy)x
下列关于控件数组的叙述中,正确的是
要使标签中的文本靠右显示,应将其Aligment属性设置为
在窗体上画一个水平滚动条,其属性值满足Min
VisualBasic控件一般都规定一个默认属性,在引用这样的属性时,只写对象名而不必给出属性名。默认属性为Caption的控件是( )。
下面程序的功能是:先输入一个字符串,再输入3个字符,然后统计这3个字符分别在字符串中出现的次数并输出PrivateSubCommand1_Click()Dimch$(3),str$,prompt$,count%(3)str
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
随机试题
股骨颈骨折各类型中预后最好的是
A、Shedecidedtobuyagoldnecklace.B、Shedecidedtobuyapairofgoldearringsandagoldnecklacetomatchthem.C、Shedeci
133Xe进行肺通气功能显像的采集方法,以下哪种说法是正确的
髋关节外展的主要肌肉是
复发的基本特点是什么?
下列说法中,正确的有()。
深圳证券交易所,采用竞价交易方式的,每个交易日的()为连续竞价时间。Ⅰ.9:15-9:25Ⅱ.9:30-11:30Ⅲ.13:00-14:57Ⅳ.14:57-15:00
中国外汇交易中心采用的组织形式是()。
公文《××公安局关于举办马拉松赛期间实行交通管制的公告》选用文种错误,应该选用()。
设积分区域D={(x,y)|0≤x≤y≤2π),计算二重积分I=|sin(y-x)|dσ.
最新回复
(
0
)