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

admin2010-12-16 34

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

选项

答案0

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6平台上编泽运行，程序运行后的
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。
设有下面的定义：structst{mta；floatb：}d；int*p，要使p指向结构变量d中的a成员，正确的赋值语句是()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．
若有说明inta[3][4]；则a数组元素的非法引用是()。
给定程序中，函数fun的功能是：有N×N矩阵，将矩阵的外围元素顺时针旋转。操作顺序是：首先将第一行元素的值存入临时数组r，然后使第一列成为第一行，最后一行成为第一列，最后一列成为最后一行，临时数组中的元素成为最后一列。例如，若N=3，有下列矩阵：
在数据处理中，其处理的最小单位是()。
数据处理的最小单位是
数据处理的最小单位是

随机试题

臌胀与水肿的鉴别要点不包括
关于牙槽骨生物学特性的叙述，不正确的是
处方中书写焦三仙，应付
用电计量装置原则上应安装在供电设施的()。
下列关于股东财富最大化和企业价值最大化的说法中，正确的有()。
(　　)在会计师事务所内部控制体系中居于核心地位。下列各项中，(　　)是会计师事务所遵循全面质量控制准则“业务承接”要求中应当考虑的内容。
世界贸易组织成员关于商标转让的下列哪些规定是符合《与贸易有关的知识产权协定》的?
形成“管理理论丛林”的学派中包含()。
设函数f(x)连续，下列变上限积分函数中，必为偶函数的是().
能够将组合框Combo1中最后一个数据项删除的语句为

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6平台上编泽运行，程序运行后的

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。

设有下面的定义：structst{mta；floatb：}d；int*p，要使p指向结构变量d中的a成员，正确的赋值语句是()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

若有说明inta[3][4]；则a数组元素的非法引用是()。

在数据处理中，其处理的最小单位是()。

数据处理的最小单位是

数据处理的最小单位是

臌胀与水肿的鉴别要点不包括

关于牙槽骨生物学特性的叙述，不正确的是

处方中书写焦三仙，应付

用电计量装置原则上应安装在供电设施的()。

下列关于股东财富最大化和企业价值最大化的说法中，正确的有()。

( )在会计师事务所内部控制体系中居于核心地位。下列各项中，( )是会计师事务所遵循全面质量控制准则“业务承接”要求中应当考虑的内容。

世界贸易组织成员关于商标转让的下列哪些规定是符合《与贸易有关的知识产权协定》的?

形成“管理理论丛林”的学派中包含()。

设函数f(x)连续，下列变上限积分函数中，必为偶函数的是().

能够将组合框Combo1中最后一个数据项删除的语句为

(　　)在会计师事务所内部控制体系中居于核心地位。下列各项中，(　　)是会计师事务所遵循全面质量控制准则“业务承接”要求中应当考虑的内容。