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

admin2011-06-01 65

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

选项

答案0

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
下列链表中，其逻辑结构属于非线性结构的是
下列函数返回类型为数值型的是(　　)。
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是(　　)。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
下列关于二叉树的叙述中，正确的是(　　)。
下列数据结构中，属于非线性结构的是(　　)。
在关系模型中，每个关系模式中的关键字(　　)。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

随机试题

在Windows的中文输入方式下，在几种中文输入方式之间切换应按Ctrl+Shift组合键。()
拟做宫颈刮片或阴道分泌物涂片细胞学检查时，可用的润滑剂是()。
在下列项目中，属于负债类会计科目的是()。
下列公司组织机构中关于公司职工代表的表述中，不符合《公司法》规定的是()。
甲从A地步行到B地，出发1小时40分钟后，乙骑自行车也从A地出发，骑了10公里时追到甲。于是，甲改骑乙的自行车前进，共经5小时到达B地，这恰是甲步行全程所需时间的一半。问骑自行车的速度是多少公里／小时?(甲、乙骑自行车速度一样)()
旅游投诉管理机关处理投诉案件的原则应该是()。
关于培训评估，下列说法错误的是()。
围民革命军陆军新编第四军实质上是不受国民政府指挥的中共军事力量。()
运动会将准时开始，除非天下雨。以下断定中与上述断定含义相同的是：Ⅰ．如果天下雨，则运动会不会准时开始。Ⅱ．如果运动会准时开始，则天没下雨。Ⅲ．如果天不下雨，运动会将准时开始。
结合材料回答问题：材料1任何过程如果有多数矛盾存在的话，其中必定有一种是主要的，起着领导的、决定的作用，其他则处于次要和服从的地位。因此，研究任何过程，如果是存在着两个以上矛盾的复杂过程的话．就要用全力找出它的主要矛盾。捉住了这个主要矛盾，一切问

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列叙述中正确的是

下列链表中，其逻辑结构属于非线性结构的是

下列函数返回类型为数值型的是( )。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是( )。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下列关于二叉树的叙述中，正确的是( )。

下列数据结构中，属于非线性结构的是( )。

在关系模型中，每个关系模式中的关键字( )。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

在Windows的中文输入方式下，在几种中文输入方式之间切换应按Ctrl+Shift组合键。()

拟做宫颈刮片或阴道分泌物涂片细胞学检查时，可用的润滑剂是()。

在下列项目中，属于负债类会计科目的是()。

下列公司组织机构中关于公司职工代表的表述中，不符合《公司法》规定的是()。

旅游投诉管理机关处理投诉案件的原则应该是()。

关于培训评估，下列说法错误的是()。

围民革命军陆军新编第四军实质上是不受国民政府指挥的中共军事力量。()

运动会将准时开始，除非天下雨。以下断定中与上述断定含义相同的是：Ⅰ．如果天下雨，则运动会不会准时开始。Ⅱ．如果运动会准时开始，则天没下雨。Ⅲ．如果天不下雨，运动会将准时开始。

下列函数返回类型为数值型的是(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是(　　)。

下列关于二叉树的叙述中，正确的是(　　)。

下列数据结构中，属于非线性结构的是(　　)。

在关系模型中，每个关系模式中的关键字(　　)。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。