首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2010-03-29
51
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://jikaoti.com/ti/QDW0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下数据结构中，属于非线性数据结构的是()。
编写函数fun，其功能是：求ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串123412132，输入字符为1，则输出3。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你
使用白盒测试方法时，设计测试用例应根据
有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){inti：Aa={1，2}：
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。
C语言中标准库函数fputs(str，fp)的功能是()。
标准库函数fgets(str，n，fp)的功能是()。
耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。
下面不属于同一函数模板的是()。
已知类A中的一个成员函数的说明如下：voidSetValue(A&a)；则该函数的参数“A&a”的含义是______。
随机试题
"Whydidyouleavethemeetingearly?""Ifoundthediscussion______.
何为动作电位?简述其产生过程及特点。
具有助心行血作用的气称为()。
协调是企业管理的一项重要内容。企业内部协调过程中，应当注意处理好()之间的关系。
为协调经营者与所有者之间的矛盾，减少偏离股东目标的损失，股东通常需支付的成本有()。
如果在审计报告日前识别出重大不一致，需要修改其他信息而被审计单位拒绝修改，注册会计师不应当考虑的是()。
已知4/15=1/A+1/B，AB为自然数，且A＞=B，那么A有几个不同的值?
请指出该局域网划分子网后，计算机PCa、PCb、PCc、PCd和PCe所共同使用的子网掩码。若要使计算机PCa、PCb、PCc、PCd和PCe在该局域网上都能直接相互通信，它们所使用的子网掩码值应如何修改?
A、 B、 C、 D、 B10Gbit/sOpticalEthernet技术优势体现在以下几个方面：(1)以太网与DWDM技术都十分成熟，并且已经广泛应用；(2)IEEE已经对速率从
Common-coldSenseYoucan’tbeatit,butyoudon’thavetojoinit.Maybeitgotthename"commoncold"becauseit’smorec
最新回复
(
0
)
