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

admin2010-06-06 49

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

选项 A、0
B、1
C、元素个数
D、元素个数的2倍

答案A

解析在数据已经排序好的情况下，冒泡排序算法不需要进行元素交换。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
以下关于return语句的叙述中不正确的是()。
以下叙述错误的是()。
已知下列函数定义：fun(int*b，intc，intd){intk；for(k=0；k
给定程序modil．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增
以下叙述中错误的是()。
给定程序中，函数fun的功能是：利用指针数组对形参SS所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放
下列给定程序中已建立了一个带头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行或删行，也
下面对对象概念描述正确的是()。
设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员

随机试题

下列哪一项不是《伯尔尼公约》规定的文学艺术作品的作者享有的经济权利【】
A、毛细血管瘤B、神经纤维瘤C、乳头状疣D、脂肪瘤E、皮脂囊肿常对称生长，沿神经干分布多发，可夹杂脂肪、毛细血管的肿瘤是()
急性上呼吸道感染与流行性感冒的主要区别是
A．相干散射B．光电作用C．康普顿效应D．电子对效应E．光核反应在诊断射线能量范围内，发生在造影剂的主要作用形式是
创新利润的主要内容包括()。
某工程项目，建筑面积6000平方米，预算投资520万元，建设工期为12个月。工程采用公开招标的方式确定。按照《中华人民共和国招标投标法》和《中华人民共和国建筑法》的规定，建设单位编制了招标文件，并向当地的建设行政管理部门提出了招标申请书，得到了批准。但是在
余额试算平衡是根据会计恒等式的平衡关系检验账户记录的正确性。()
基金管理人应当在每个季度结束之日起()个工作日内，编制完成基金季度报告，并将季度报告登载在指定报刊和网站上。
某班有少先队员35人，这个班有男生23人，这个班女生少先队员比男生非少先队员多几人?
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

最新回复(0)

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

二级C

NCRE全国计算机二级

以下关于return语句的叙述中不正确的是()。

以下叙述错误的是()。

已知下列函数定义：fun(int*b，intc，intd){intk；for(k=0；k

以下叙述中错误的是()。

下面对对象概念描述正确的是()。

设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员

下列哪一项不是《伯尔尼公约》规定的文学艺术作品的作者享有的经济权利【】

A、毛细血管瘤B、神经纤维瘤C、乳头状疣D、脂肪瘤E、皮脂囊肿常对称生长，沿神经干分布多发，可夹杂脂肪、毛细血管的肿瘤是()

急性上呼吸道感染与流行性感冒的主要区别是

A．相干散射B．光电作用C．康普顿效应D．电子对效应E．光核反应在诊断射线能量范围内，发生在造影剂的主要作用形式是

创新利润的主要内容包括()。

余额试算平衡是根据会计恒等式的平衡关系检验账户记录的正确性。()

基金管理人应当在每个季度结束之日起()个工作日内，编制完成基金季度报告，并将季度报告登载在指定报刊和网站上。

某班有少先队员35人，这个班有男生23人，这个班女生少先队员比男生非少先队员多几人?

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

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