首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【 】。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【 】。
admin
2010-02-22
26
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【 】。
选项
答案
n(n-1)/2
解析
冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Jz9p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
定义学生、教师和课程的关系模式s(s#，sn，sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
在考生文件夹下，完成如下操作：打开考生文件夹下的表单two，如下图所示，选择“表单”菜单中的“新建方法程序”命令，在“新建方法程序”对话框中，为该表单新建一个test方法，然后双击表单，选择该方法编写代码，该方法的功能是使“测试”按钮变为不可用，即将该
查询单位名称中含“北京”字样的所有读者的借书证号和姓名，正确的SQL语句是()。
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用()。
下面关于运行应用程序的说法正确的是()。
下面有关数据库表和自由表的叙述中，错误的是()。
下列函数中，操作对象可以是元组的函数是()。
可以把具有相同属性的一些不同对象归类，称为（）。
下列4项中说法不正确的是______。
当使用对现存文件的引用创建FileOutputStream(filename,false)时，发生了什么事情?()
随机试题
病毒携带者也具有_________的危险性，是重要的_________，必须依靠检测_________或_________加以确认。
某8031单片机时钟频率为12MHz，现将T0设置为定时方式1，定时时间为1毫秒，其计数器中的时间常数初值应为______。(写成四位十六进制数)
乳牙根尖周病首选用下面哪种治疗方法()
A．青光眼B．阵发性室上性心动过速C．有机磷酸酯类中毒D．琥珀胆碱过量中毒E．房室传导阻滞
李某，女，53岁，因哮喘急性发作，急诊入院。护士在入院初步护理中，下列哪项不妥
中国作家莫言获得2012年度诺贝尔文学奖，引发了世界文坛乃至国际社会的普遍关注，有的评价他_______，有的质疑他的获奖资格。然而，此前的获奖者大多在他国_______，获“诺奖”后方才引发国际关注；相比之下，莫言是早已被海内外所熟知的中国作家，他在世界
一个公司“当期的营业性现金净流入量等于当期的净利润加折旧之和”,就意味着()。
在岗培训的培训指导负责人应该具备的素质包括()。
MIPS常用来描述计算机的运算速度,其含义是
Accordingtoarecentstudy,theideaofagingmightlookdifferentthroughtheeyesoflittlechildren.Agoodnumberofchildr
最新回复
(
0
)
