首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
admin
2013-03-01
47
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
选项
答案
45
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较的次数为n×(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/y32p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与出队操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要比较的次数为()。
给以下程序填空，能输出{0：[90，’Aele’]，1：[87，’Bob’]，2：[93，’lala’]}结果的选项是()。x=[90，87，93]y=(”Aele”，”Bob”，”lala”)z={}
下面对软件测试描述错误的是()。
下面不属于Python的标准库的是()。
下列关于接口的说法，正确的是______。
下列程序通过实现Runnable接口创建一个线程，选择正确的语句填入程序的横线处。classMyRunimplementsRunnable{Stringstr;M
为读取的内容进行处理后再输出，需要使用下列哪种流?
Java程序中定义接口所使用的关键字是【】。
J2SDK中主要有两个相关环境变量，即path和__________。前者指定了JDK命令搜索路径，后者指定了Java类路径。
下列不属于Java的诞生后对计算机软件开发和软件产业产生的影响的是()。
随机试题
室性心动过速伴严重血流动力学障碍时，首选治疗是
晶闸管交流侧过电压分为()。
顺从病证外在假象而治的一种治疗原则属于()
目前，在几家国有大型银行，二套房贷也已经很难（ ）到七折优惠利率。这就使得不少对银行贷款（ ）度较高的购房者眼下加紧“冲关”。最恰当的一项是（ ）。
某一经济主体的经济活动影响到其他经济主体，而这种影响无法通过市场价格反映出来。这种现象称为“()”。
=__________。
Plasticisthepanaceaoftheages.Nearlyeveryman-madeobject(1)_____(2)_____of,oratleast(3)_____itsverystructure,
(1)编写SELECT语句，从orders(订单)表中统计2007年各月份签订的订单数。统计结果依次包含“月份”和“订单数”两个字段，并按月份升序排序，统计结果存放在tableone表中。最后要执行SELECT语句，并将该SELECT语句存放在命令文件po
结构化程序设计的核心和基础是()。
A、Bygreetingeachotherverypolitely.B、Byexchangingtheirviewsonpublicaffairs.C、Bydisplayingtheirfeelingsandemotio
最新回复
(
0
)
