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

admin2010-02-22 52

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

选项

答案n(n-1)/2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

使用SQL语句从表STUDENT中查询所有姓王的同学的信息，正确的命令是()。
在考生文件夹下，完成如下操作：创建一个名为study—report的快速报表，报表包含表“课程表”中的所有字段。
在考生文件夹下，完成如下操作：打开考生文件夹下的表单one，如下图所示，编写“显示”命令按钮的Click事件代码，使表单运行时单击该命令按钮则在Textl文本框中显示当前系统日期的年份(提示：通过设置文本框的Value属性实现，系统日期函数是date(
下面程序的运行结果是()。SETTALKOFFSTORE0TOs，iDOWHILEi
关闭释放表单的方法是()。
　　打开考生文件夹下的DB数据库，完成如下基本操作：用SQL语句将表TABA中的记录复制到另外一个与它结构相同的表TABC中，并消除其中的重复记录，并且对于重复多次的记录，只复制一条记录的数据。最后将SQL的SELECT语句存储到名为THREE
假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”。下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中。在下划线处应该填写的SQL语句是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
下列关于投影运算的描述，错误的是()。
下面概念中，不属于面向对象方法的是______。

随机试题

避免爆胎的错误做法是什么？
女性，36岁，因右面部耳前刀砍伤3年前来就诊。查体：右耳前纵行线状瘢痕长约8cm，右侧额纹消失，右眼睑闭合不全，右口角向下移位，不能做鼓气与吹哨动作。如果选用筋膜条悬吊，一端与口角固定，如何处理另一端属于静态悬吊
具有“壅遏营气，令无所避”功能的是()
刘某的行为构成了什么罪?假如刘某是某黑社会性质的组织的组织领导者，纠集了一班参加者去“打砸抢”，造成4的结果，则对刘某应如何处理?
总承包单位和分包单位就分包工程对建设单位(　　)。
“大学之教也，时教必有正业，退息必有居学。”这句话出自()。
监察机关在行政监察活动中的职权包括()。
“平均地权”的方案()。①是反封建的土地纲领②本质上是资本主义的土地纲领③是彻底的土地纲领④具有促进社会生产发展的作用
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与出队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
双边贸易对于世界上很多国家来说，中国正迅速成为他们最重要的双边贸易伙伴。然而，中国和世界其他国家之间贸易不平衡的问题已经引发了关注。尤其是美国对中国的贸易赤字是最大的，达到了3150亿美元，这个数字是十年前的三倍还多。贸易纠纷也越来越多，主要是关

最新回复(0)

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

二级Java

NCRE全国计算机二级

使用SQL语句从表STUDENT中查询所有姓王的同学的信息，正确的命令是()。

在考生文件夹下，完成如下操作：创建一个名为study—report的快速报表，报表包含表“课程表”中的所有字段。

下面程序的运行结果是()。SETTALKOFFSTORE0TOs，iDOWHILEi

关闭释放表单的方法是()。

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

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

下列关于投影运算的描述，错误的是()。

下面概念中，不属于面向对象方法的是______。

避免爆胎的错误做法是什么？

具有“壅遏营气，令无所避”功能的是()

刘某的行为构成了什么罪?假如刘某是某黑社会性质的组织的组织领导者，纠集了一班参加者去“打砸抢”，造成4的结果，则对刘某应如何处理?

总承包单位和分包单位就分包工程对建设单位( )。

“大学之教也，时教必有正业，退息必有居学。”这句话出自()。

监察机关在行政监察活动中的职权包括()。

“平均地权”的方案()。①是反封建的土地纲领②本质上是资本主义的土地纲领③是彻底的土地纲领④具有促进社会生产发展的作用

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与出队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

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

总承包单位和分包单位就分包工程对建设单位(　　)。