首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
admin
2010-03-30
29
问题
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N (N-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ra1p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有一个接口定义如下，下列选项中实现了该接口并且不是抽象的是()。interfaceA{intmethod1(inti);intmethod2(intj);}
数据类型包括简单数据类型和复合数据类型。复合数据类型又包括类、数组、【】。
Java语言提供了byte、【】、int、long四种类型的整型变量。
支持数据库各种操作的软件系统叫做()。
面向对象的语言将客观世界都看成由各种对象组成，共同特征和行为的对象组成类，类是变量和【】的集合体，
执行下列程序之后，变量n的值为()。publicclassExam{publicstaticvoidmain(String[]args){inty=2;intz=3;intn=4;n=n+
对如下二叉树进行后序遍历的结果为()。
下列关于过滤流的叙述中，不正确的是()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
如要求读取大文件的中间一段内容，则最方便的是采用下列()流米操作。
随机试题
过敏性结肠炎腹绞痛后霍乱
3岁男童，发育迟缓、消瘦、体重过轻，诊断为干瘦型营养不良症，其原因是
蛋白质一能量营养不良属中医“疳证”范围，主要病变部位在
张某借给李某10万元，约定李某将自己所有的房屋提供抵押担保。双方签订合同后，李某将房产证交给了张某，但没有办理抵押登记。还款期届满，李某无力偿还欠款，张某要求实现抵押权。该房屋没有任何第三人主张权利。则下列选项正确的是：
工程竣工前的联动无负荷试车由( )组织。
援外物资是我国政府提供的无息贷款、低息贷款和无偿援助项下购置并用于援外项目建设或交付给受援国政府的生产和生活物资，虽然它与一般的贸易性出口货物有很大的区别，但是如果援外物资属于实施出口质量许可制度的，报检时仍然需要提供出口质量许可证。( )
根据购买力平价理论，通货膨胀高的国家货币汇率()。
李某因诈骗罪被判处有期徒刑2年，缓刑3年。缓刑考验期满后，司法机关查获李某在缓刑考验期内，曾经伙同他人盗窃财物价值达3万元，对李某应当如何处理?()
WhyhascrimeintheU.S.declinedsodramaticallysincethe1990s?Economistsandsociologistshaveofferedabountyofreas
《红楼梦》共计120回，前80回的作者是曹雪芹，后40回由高鹗完成。
最新回复
(
0
)
