假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。

admin2010-02-22 30

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。

选项

答案n(n-1)/2

解析冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

转载请注明原文地址:https://kaotiyun.com/show/Jz9p777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮“女”，则该选项组Value属性的值为()。
查询单位名称中含“北京”字样的所有读者的借书证号和姓名，正确的SQL语句是()。
假设新建了一个程序文件myProc．prg(不存在同名的．exe、．app和．fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc．prg删除该程序文件，然后再次执行命令DOmyPro
下列关于线性链表的叙述中，正确的是()。
假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”。下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中。在下划线处应该填写的SQL语句是()。
设有关系评分(歌手号，分数，评委号)，如果每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系“评分”求每个歌手的“最后得分”并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降
MODIFYSTRUCTURE命令的功能是()。
语句LISTMEMORYLIKEa*能够显示的变量不包括()。
(1)在考生文件夹下根据SCORE—MANAGER数据库，使用查询向导建立一个含有“姓名”和“出生日期”的标准查询QUERY3—1．QPR。(2)从SCORE_MANAGER数据库中删除名为NEW—VIEW3的视图。(3)用SQL命令向
下列Applet在窗口中输出一个以坐标(100，80)为中心，长轴半径为70，短轴半径为50的椭圆。选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;publicclassexl5

随机试题

我国秘书选用标准中所提出的“能”侧重于
本病例最可能的诊断是对该病例最简便易行的检查方法是
A．牡蛎B．龙骨C．磁石D．珍珠E．朱砂生用质重镇潜，味咸软坚，善平肝潜阳、镇惊安神、软坚散结，并兼益阴。煅用性涩收敛，善收敛固涩、制酸止痛的是()。
A、隐性成本B、显性成本C、直接成本D、间接成本E、投入成本病人因疼痛而造成的精神上的痛苦属于（）
某工程施工中由于工程师指令错误，使承包商的工人窝工50工日，增加配合用工10工日，机械一个台班。合同约定人工单价为30元／工日，机械台班为360元／台班，人员窝工补贴费12元／1日，含税的综合费率为17％。承包商可得该项索赔费用为()。【2005年
以下()是关于加工成品出口程序的正确说法。以下各项中，叙述正确的是：()。
长江公司只生产和销售甲产品(单位：件)，2015年度甲产品单位变动成本(含销售税金)为120元，边际贡献率为40％，固定成本总额为960000元，销售收入3000000元。该公司适用的企业所得税税率为25％，确定的股利支付率为60％。对长江公司2015年度
纳税人未按规定的期限办理纳税申报的，由税务机关责令限期改正，可处以2000元以下的罚款，情节严重的，可以处以的罚款金额为()。
Whatisthepurposeofthetalk?
A、She’sspendingtimegoingoverheraccounts.B、She’sbeenhomeforonlyafewdays.C、She’sexcitingaboutgoinghome.D、She’s

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【 】。

二级Java

NCRE全国计算机二级

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮“女”，则该选项组Value属性的值为()。

查询单位名称中含“北京”字样的所有读者的借书证号和姓名，正确的SQL语句是()。

假设新建了一个程序文件myProc．prg(不存在同名的．exe、．app和．fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc．prg删除该程序文件，然后再次执行命令DOmyPro

下列关于线性链表的叙述中，正确的是()。

假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”。下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中。在下划线处应该填写的SQL语句是()。

MODIFYSTRUCTURE命令的功能是()。

语句LISTMEMORYLIKEa*能够显示的变量不包括()。

(1)在考生文件夹下根据SCORE—MANAGER数据库，使用查询向导建立一个含有“姓名”和“出生日期”的标准查询QUERY3—1．QPR。(2)从SCORE_MANAGER数据库中删除名为NEW—VIEW3的视图。(3)用SQL命令向

下列Applet在窗口中输出一个以坐标(100，80)为中心，长轴半径为70，短轴半径为50的椭圆。选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;publicclassexl5

我国秘书选用标准中所提出的“能”侧重于

本病例最可能的诊断是对该病例最简便易行的检查方法是

A．牡蛎B．龙骨C．磁石D．珍珠E．朱砂生用质重镇潜，味咸软坚，善平肝潜阳、镇惊安神、软坚散结，并兼益阴。煅用性涩收敛，善收敛固涩、制酸止痛的是()。

A、隐性成本B、显性成本C、直接成本D、间接成本E、投入成本病人因疼痛而造成的精神上的痛苦属于（）

以下()是关于加工成品出口程序的正确说法。以下各项中，叙述正确的是：()。

纳税人未按规定的期限办理纳税申报的，由税务机关责令限期改正，可处以2000元以下的罚款，情节严重的，可以处以的罚款金额为()。

Whatisthepurposeofthetalk?

A、She’sspendingtimegoingoverheraccounts.B、She’sbeenhomeforonlyafewdays.C、She’sexcitingaboutgoinghome.D、She’s

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。

下列Applet在窗口中输出一个以坐标(100，80)为中心，长轴半径为70，短轴半径为50的椭圆。选择正确的语句填入横线处。importjava.awt.;importjava.applet.;publicclassexl5