首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2017-03-22
52
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)/2
B、nlog2n
C、n(n-1)/2
D、n/2
答案
C
解析
对n个结点的线性表采用冒泡排序,在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/7w40FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
For…Next循环一般是用来给数组元素()赋值。
a和b中有且只有一个为0,其正确的表达式是( )。
用Access数据库管理技术处理的数据不仅能存储为数据库文件,还可以以多种文件格式导出数据,但不支持导出的文件格式是
某学生成绩管理系统的“主窗体”如下图左侧所示,点击“退出系统”按钮会弹出下图右侧“请确认”提示框;如果继续点击“是”按钮,才会关闭主窗体退出系统,如果点击“否”按钮,则会返回“主窗体”继续运行系统。为了达到这样的运行效果,在设计主窗体时为“退出系统”按
VBA中读文件的语句是
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
窗体中有命令按钮Command1,事件过程如下:PublicFunctionf(xAsInteger)AsInteger DimyAsInteger x=20 y=2 f=x*yEndFunction
在宏表达式中要引用Form1窗体中的txt1控件的值,正确的引用方法是( )。
在标准模块“模块1”声明区中定义了变量x和变量y,如下所示,则变量x和变量y的作用范围分别是()。DimxAsIntegerPublicyAsIntegerSubdemoVar()x=3y=5Debug.Printx&“
从“图书”表中查找出“计算机”类定价最高的前两条记录,正确的SQL命令是()。
随机试题
如果通信机房内的空气(),易引起设备的金属部件和插接件、管部件产生锈蚀,并使电路板、插接件和布线的绝缘能力降低,严重时还可造成电路短路。
A.小蓟饮子B.龙胆泻肝汤C.导赤散D.知柏地黄丸患者小便短赤带血,头晕耳鸣,神疲,颧红潮热,腰膝酸软,舌质红,脉细数,主方宜选
朱砂安神丸主治证的病机是
患儿王某因发热3日到县医院就诊,接诊医师林某检查后拟诊为流行性出血热。因县医院不具备隔离治疗条件,林某遂嘱患儿的家长带王某去市传染病医院就诊。按照《传染病防治法》的规定,林某应当
在商业银行中,起维护市场信心,充当保护存款者的缓冲器作用的是银行现金流。()
A公司与B公司均为增值税一般纳税人,不动产适用的增值税税率均为10%。有关非货币性资产交换资料如下:资料一:2×18年5月2日,A公司与B公司签订协议,进行资产交换,A公司换出其在老城区具有完全产权并用于经营出租的写字楼,B公司换出其在新城区作为固定资产
不等式∣x-5∣+∣x+3∣≥10的解集是_____________。
草木皆兵,即把山上的草木都当成敌兵,形容人在惊慌时疑神疑鬼。草木皆兵这一成语出自历史上著名的以少胜多的战役()。
(2005年真题)设f(x)在x=0处可导,且(n=1,2,3,…),则f’(0)=[]。
______weallknow,Maryisaverywarm-heartedperson.
最新回复
(
0
)