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

admin2010-12-16 68

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

选项

答案0。

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中，函数fun的功能是判断整数n是否是“完数”。当一个数的因子之和恰好等于这个数本身时，就称这个数为“完数”。例如：6的因子包括1、2、3，而6=1+2+3，所以6是完数。如果是完数，函数返回值为1，否则函数返回值为0。数组a中存放的
有以下程序：#include＜stdio．h＞Structord{intx，y；}dt[2]=；{1，2，3，4}；main(){structord*p=dt：printf("％d，"，++(p-＞x))；printf("％d＼n"，
下列给定程序中函数fun的功能是：将K整型数中各位上为奇数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为87653142时，t中的数为7531。请改正程序中的错误，使它能得出正确的结果。注意
给定程序MODI1．C中函数fun的功能是：计算函数(x，y，z)=(x+y)／(x-y)+(z+y)／(z-y)的值。其中x和y的值不等，z和Y的值不等。例如，当x的值为9、y的值为11、z的值为15时，函数值为-3．50。请改正程序中的错误，
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下面不属于需求分析阶段任务的是()。
若有代数式，(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。
下面描述中，不属于软件危机表现的是()。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段
下列是重载乘法运算符的函数原型声明，其中错误的是()。

随机试题

慢性盆腔炎的鉴别诊断不包括：
A．起病后6～12小时升高，48小时下降，持续3～5天B．起病后12～14小时升高，下降缓慢，持续1～2周C．起病后24～72小时上升，持续7～10天D．降低程度与临床症状平行E．起病后3～4小时上升，12小时高峰，24小时下降急性胰腺炎时尿淀
A．腹膜后血肿B．尿道损伤C．神经损伤D．直肠损伤E．腹腔内脏器损伤骨盆骨折最常见和最严重的并发症是
(2009年考试真题)根据《中华人民共和国公司法》规定，股票发行价格不可以()票面金额。
某市一些食用油厂家签订合作框架合同，统一上调了食用油出厂价，该行为被反垄断主管机关依法认定为垄断。根据反垄断法律制度的规定，该垄断行为的具体类型是()。
Apoliceman
Thetechnologyofhumancloninghasarousedmuchcontroversyamongpeople.Somesupportit,whileothersobjecttoit.Asforme
Theautoindustryspendslargeamountsofmoneyonmarketingcampaigns_____youngadultcustomers.
A、Red,whiteandblue.B、Blue,black,brownandgreen.C、White,brownandblack.D、Blonde,brown,blackandred.DWhathaircolo
A、2yearsold.B、3yearsold.C、4yearsold.D、8yearsold.D选项都是岁数，这些数字可能在原文中都出现过，这就要求在听录音的同时，听到每一个数字都要在旁边做笔记。原文两次提到，直到8岁时儿童的某只

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞Structord{intx，y；}dt[2]=；{1，2，3，4}；main(){structord*p=dt：printf("％d，"，++(p-＞x))；printf("％d＼n"，

给定程序MODI1．C中函数fun的功能是：计算函数(x，y，z)=(x+y)／(x-y)+(z+y)／(z-y)的值。其中x和y的值不等，z和Y的值不等。例如，当x的值为9、y的值为11、z的值为15时，函数值为-3．50。请改正程序中的错误，

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下面不属于需求分析阶段任务的是()。

若有代数式，(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。

下面描述中，不属于软件危机表现的是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

下列是重载乘法运算符的函数原型声明，其中错误的是()。

慢性盆腔炎的鉴别诊断不包括：

A．腹膜后血肿B．尿道损伤C．神经损伤D．直肠损伤E．腹腔内脏器损伤骨盆骨折最常见和最严重的并发症是

(2009年考试真题)根据《中华人民共和国公司法》规定，股票发行价格不可以()票面金额。

某市一些食用油厂家签订合作框架合同，统一上调了食用油出厂价，该行为被反垄断主管机关依法认定为垄断。根据反垄断法律制度的规定，该垄断行为的具体类型是()。

Apoliceman

Thetechnologyofhumancloninghasarousedmuchcontroversyamongpeople.Somesupportit,whileothersobjecttoit.Asforme

Theautoindustryspendslargeamountsofmoneyonmarketingcampaigns_____youngadultcustomers.

A、Red,whiteandblue.B、Blue,black,brownandgreen.C、White,brownandblack.D、Blonde,brown,blackandred.DWhathaircolo

A、2yearsold.B、3yearsold.C、4yearsold.D、8yearsold.D选项都是岁数，这些数字可能在原文中都出现过，这就要求在听录音的同时，听到每一个数字都要在旁边做笔记。原文两次提到，直到8岁时儿童的某只