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

admin2010-03-29 62

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

选项

答案0

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是(　　)。
以下数据结构中，属于非线性数据结构的是()。
函数fgetc的功能是从指定文件中读入一个字符，以下与其功能完全相同的函数是()。
在软件开发中，需求分析阶段可以使用的工具是(　　)。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段
以下能正确表述算式sin(2πr+30°)的C语言表达式是（）。
请编写函数fun，函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROGl．C中。请勿改动主函数mai
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
若有以下函数首都：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。
给定程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读人并显示在终端屏幕上。请存程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。

随机试题

原子吸收分析对光源进行调制，主要是为了消除（）。
A．阿司匹林B．环磷酰胺C．双嘧达莫D．糖皮质激素E．呋塞米治疗微小病变型肾病，应首选的药物是
计算机图像分析在肿瘤病理学中的应用包括
妊娠期，阴道少量流血，色淡红，质稀薄，和腰腹胀痛，和小腹下坠，伴神疲肢倦，面色白，心悸气短，舌质淡，苔薄白，脉细滑。诊为先兆流产，选方为
下列哪一行为成立犯罪未遂?(2015年卷二5题)
收购上市公司的行为结束后，收购人应当在()日内将收购情况报告国务院证券监督管理机构和证券交易所，并予以公告。
事业单位的下列各项中，可能引起专用基金发生增减变化的有()。
下列有关乙公司债务重组的会计处理中，正确的有()。下列有关甲公司债务重组的会计处理中，正确的有()。
在婴幼儿前期，照料者应以慈爱和惯常的方式来满足儿童的需要。根据埃里克森的观点，这一阶段的危机冲突是()。
(中央财经大学2011年复试真题)企业取得的下列收入，属于企业所得税免税收入的有()。

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

函数fgetc的功能是从指定文件中读入一个字符，以下与其功能完全相同的函数是()。

在软件开发中，需求分析阶段可以使用的工具是( )。

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

以下能正确表述算式sin(2πr+30°)的C语言表达式是（）。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

若有以下函数首都：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。

原子吸收分析对光源进行调制，主要是为了消除（）。

A．阿司匹林B．环磷酰胺C．双嘧达莫D．糖皮质激素E．呋塞米治疗微小病变型肾病，应首选的药物是

计算机图像分析在肿瘤病理学中的应用包括

妊娠期，阴道少量流血，色淡红，质稀薄，和腰腹胀痛，和小腹下坠，伴神疲肢倦，面色白，心悸气短，舌质淡，苔薄白，脉细滑。诊为先兆流产，选方为

下列哪一行为成立犯罪未遂?(2015年卷二5题)

收购上市公司的行为结束后，收购人应当在()日内将收购情况报告国务院证券监督管理机构和证券交易所，并予以公告。

事业单位的下列各项中，可能引起专用基金发生增减变化的有()。

下列有关乙公司债务重组的会计处理中，正确的有()。下列有关甲公司债务重组的会计处理中，正确的有()。

在婴幼儿前期，照料者应以慈爱和惯常的方式来满足儿童的需要。根据埃里克森的观点，这一阶段的危机冲突是()。

(中央财经大学2011年复试真题)企业取得的下列收入，属于企业所得税免税收入的有()。

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

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

在软件开发中，需求分析阶段可以使用的工具是(　　)。