首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
admin
2010-05-22
31
问题
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为N的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描,需要的比较次数为N(N-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/xyWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设窗体上有一个水平滚动条HScmll1和一个命令按钮Command1,及下面的事件过程:PrivateSubForm_Load()HScroll1.Min=0HScroll1.Max=100EndS
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=10,rear=5。该队列中的元素个数为()。
设窗体上有一个名称为Check1的复选框,并有下面程序代码:PrivateSubCheck1_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)
在考生文件夹中有一个工程文件sit5.vbp。窗体外观如图3.134所示。运行程序,单击“读数据”按钮,文件中的数据被读入字符串变量中并显示在Label2标签中。单击“排序”按钮时,对读入的数据从小到大排序,并将排序结果显示在窗体的Label4控件中。要求
以下数据结构中,属于非线性数据结构的是()。
下列工具中,不属于结构化分析的常用工具的是()。
下列运算符中,优先级别最高的是()。
有三个关系R、S和T如下: 由关系R和S通过运算得到关系T,则所使用的运算为( )。
用户在组合框中输入或选择的数据可以通过一个属性获得,这个属性是()。
随机试题
Thedoghasoftenbeenanunselfishfriendtoman.Itisalwaysgratefultoitsmaster.Ithelpsmaninmanyways.Certainbreed
6个月男孩,发热、腹泻3d就诊,体温38.5℃~40℃(肛表),大便10~15次/天,为黄色稀水样,量中等,有时有呕吐。体检:患儿较烦躁,哭无泪,尿量很少,下面哪组检查最合理和急需
低钾血症是指血清钾低于
具有温肾散寒、涩肠止泻功效的中成药是
量测钢筋混凝土内部钢筋应力采用()。
可燃气体、易燃、可燃液体和可熔化固体火灾宜采用()。
E企业2002年1月1日发行5年期长期债券,其面值为100000元,年利率为10%,每半年付息一次,发行价格为92640.50元。如果采用直线法摊销折价,则每年应计入“财务费用”科目的金额包括()。
现场审计主要包括()三个方面。
“凡是发生在本国领域内的犯罪,不论犯罪人是本国人还是外国人,均适用本国刑法。”其确定刑法管辖权的原则是
设为正定矩阵,令P=证明:D=BA一1BT为正定矩阵.
最新回复
(
0
)