首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2010-12-10
44
问题
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
选项
A、log2n
B、n2
C、O(n1..5)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/gmPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上画一个组合框,一个命令按钮和一个文本框,其名称分别为Combol,Commandl和Textl,然后编写如下事件过程:PrivateSubForm_Load()Combo1.Addhem“AAAAA”Combo1.
窗体上有一个菜单编辑器设计的菜单。运行程序,并在窗体上单击鼠标右键,则弹出一个快捷菜单,如图所示。下列说法错误的是()。
下面不属于软件需求分析阶段主要工作的是
假定有如下的Sub过程:SubS(xAsSingle,yAsSingle)t=x:x=t/yy=tModyEndSub在窗体上画一个命令按钮,然后编写如下事件过程:Private
数据库系统的三级模式不包括( )。
从键盘上输入一个浮点数asingle,利用字符串函数对该数进行处理后,如果输出的内容不是“非浮点数”,则对程序输出的内容分析正确的是()。asingle=InputBox("请输入一个浮点数:")str1$=Str$(asing
要求当鼠标在图片框P1中移动时,立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是( )。
有如下数据定义语句:DimX,YAsInteger以上语句表明()。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是( )。
下面不属于软件测试实施步骤的是
随机试题
法律规则的本源和基础是()。
藏青果颗粒的功能主治是
A.生附子B.蟾酥C.生甘遂D.红粉E.天仙子毒性中药的药性峻烈,掌握其用法用量显得尤为重要只能外用的毒性中药是()。
某女,29岁,生育史:0一0—0—0,孕50天,阴道流血2天,似月经,阵发性下腹痛加剧。检查:子宫颈口已开,子宫略增大,尿妊娠试验阴性。其处理方法是
甲工程公司承包施工的项目,在项目竣工交付后的第4年由于屋面防水工程施工质量缺陷,导致工程的直接损失10万元,维修恢复费用16万元。根据《建设工程质量管理条例》的规定,甲工程公司应当()。
银行业金融机构从事期货交易融资或者担保业务的资格,由()批准。
买卖合同的标的物是()。
随同商品出售不单独计价的包装物成本应计入“其他业务支出”中。()
2×13年12月10日,甲公司与乙公司签订了一项租赁协议,将一栋经营管理用写字楼出租给乙公司,租赁期为3年,租赁期开始日为2×13年12月31日,年租金为600万元,于次年起每年年初收取。相关资料如下:(1)2×13年12月31日,甲公司将该写字楼停止自
著名散文游记《醉翁亭记》的作者是()。
最新回复
(
0
)