冒泡排序算法在最好的情况下的元素交换次数为( )。

admin2011-06-01 41

问题冒泡排序算法在最好的情况下的元素交换次数为( )。

选项

答案0

解析根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列程序段的输出结果是(　　)。ACCEPTTOAIFA＝[123]S＝0ENDIFS＝1？S
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用"学号"建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是：将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是(　　)。USE歌手DOWHILE.NOT.E
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
下列程序段执行以后，内存变量A和B的值是(　　)。CLEARA＝10B＝20SETUDFPARMSTOREFERENCEDOSQWITH(A)，B&&参数A是值传送，B是引用传送？A，B　　PROCEDURESQ　　PA
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
参照完整性规则的更新规则中"级联"的含义是(　　)。
下面不能作为结构化方法软件需求分析工具的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为

随机试题

对于出口商品，经检验部门检验合格后，凭_______进行通关()
何时拔出负压引流管
煎中药时，一般第一煎加水量应淹过药面
在规定时间内没有参加资质年检的工程监理企业，其资质证书自行失效，且(　　)年内不得重新申请资质。
1．背景材料：某高速公路第五施工合同段地处城郊，主要工程为路基填筑施工。其中K48+010～K48+328段原为路基土方填筑，因当地经济发展和交通规划需要，经各方协商，决定将该段路基填筑变更为(5×20+3×36+5×20)m预应力钢筋混凝土箱梁
根据我国民事诉讼法的规定，该纠纷应由()的法院管辖。在确定由一个法院管辖后，G公司可以以()的身份参加诉讼。
【资料】李老师在检查学生知识掌握的情况时，通常其试卷不单选用选择题和判断题，还常常借助于填空题、简答题和论述题等。李老师的这种做法是否正确?
矛盾不可避免，问题总是存在，但我们既不能因为畏惧困难就________，也不能只凭________的一腔血勇。填入画横线部分最恰当的一项是()。
公民的作品，其发表权、著作财产权的保护期为作者终生及其死亡后五十年，作者的署名权、修改权、保护作品完整权的保护期不受限制。()
Internet使用的协议是

最新回复(0)

冒泡排序算法在最好的情况下的元素交换次数为( )。

二级公共基础

NCRE全国计算机二级

下列程序段的输出结果是( )。ACCEPTTOAIFA＝[123]S＝0ENDIFS＝1？S

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

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

下列程序段执行以后，内存变量A和B的值是( )。CLEARA＝10B＝20SETUDFPARMSTOREFERENCEDOSQWITH(A)，B&&参数A是值传送，B是引用传送？A，B PROCEDURESQ PA

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

参照完整性规则的更新规则中"级联"的含义是( )。

下面不能作为结构化方法软件需求分析工具的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

对于出口商品，经检验部门检验合格后，凭_______进行通关()

何时拔出负压引流管

煎中药时，一般第一煎加水量应淹过药面

在规定时间内没有参加资质年检的工程监理企业，其资质证书自行失效，且( )年内不得重新申请资质。

根据我国民事诉讼法的规定，该纠纷应由()的法院管辖。在确定由一个法院管辖后，G公司可以以()的身份参加诉讼。

【资料】李老师在检查学生知识掌握的情况时，通常其试卷不单选用选择题和判断题，还常常借助于填空题、简答题和论述题等。李老师的这种做法是否正确?

矛盾不可避免，问题总是存在，但我们既不能因为畏惧困难就________，也不能只凭________的一腔血勇。填入画横线部分最恰当的一项是()。

公民的作品，其发表权、著作财产权的保护期为作者终生及其死亡后五十年，作者的署名权、修改权、保护作品完整权的保护期不受限制。()

Internet使用的协议是

下列程序段的输出结果是(　　)。ACCEPTTOAIFA＝[123]S＝0ENDIFS＝1？S

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

下列程序段执行以后，内存变量A和B的值是(　　)。CLEARA＝10B＝20SETUDFPARMSTOREFERENCEDOSQWITH(A)，B&&参数A是值传送，B是引用传送？A，B　　PROCEDURESQ　　PA

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

参照完整性规则的更新规则中"级联"的含义是(　　)。

在规定时间内没有参加资质年检的工程监理企业，其资质证书自行失效，且(　　)年内不得重新申请资质。

矛盾不可避免，问题总是存在，但我们既不能因为畏惧困难就，也不能只凭的一腔血勇。填入画横线部分最恰当的一项是()。