首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
admin
2009-01-15
82
问题
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为N的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描,需要的比较次数为N(N-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Q1Xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在标准模块中,将a定义为全局整型变量的语句是
设有如下程序:Subf(xAsInteger,ByValyAsInteger)x=2*x:y=y+xEndSubPrivateSubCommand1_Click()DimaAsI
有下面程序代码:PrivateSubCommand1_Click0i=1DoWhilei10Printi=i+2LoopEndSub程序运行时输出字符“*”的个数是
下列事件的事件过程中,参数是输入字符ASCII码的是
语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是
(1)在考生文件夹中有工程文件sjt3.vbp,其中的窗体如图3.162所示。程序刚运行时,会生成一个有10个元素的整型数组。若选中“查找最大值"(或“查找最小值”)单选按钮,再单击“查找”按钮,则找出数组中的最大值(或最小值),并显示在标签Label2中
下列叙述中正确的是( )。
设a=10,b=4,c=5,d=7,表达式a>bAndNotc
要把数学式写为VisualBasic表达式,下面正确的写法是
设x=4,y=8,z=7,则以下表达式的运算结果是()。xz)Orz
随机试题
平均失业周数是()
18岁男性患者,突发浮肿、尿少、血尿、血压升高2周,查:血红蛋白100g/L,尿蛋白(++),红细胞(+++),血肌酐350μmol/L,BUN26mmol/L。肾脏病理活检示超过50%的肾小球的肾小囊有新月体形成,肾小球中无免疫沉积物。此患者该如何使用
次生环境是指
A.肝B.心C.脾D.肺E.肾具有通调水道功能的脏是
金银花的主要抗菌成分是
按寸口脉分候脏腑,左尺脉候()。
下列有关利润表的说法中,不正确的是( )。
对干粉灭火系统进行周期性检查维护管理,下列检查项目中,不属于年度功能检测项目的是()。
从所给的四个选项中选择最合适的一个填入问号处。使之呈现一定的规律性:
Engineeringstudentsaresupposedtobeexamplesofpracticalityandrationality,butwhenitcomestomycollegeeducationIam
最新回复
(
0
)