首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2010-03-29
96
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/PGjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面属于黑盒测试方法的是
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longnum=0；fp=fopen("fname．dat"，"r")；while(______
若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
己知天写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是
若用数组名作为函数调用时的实参，则实际上传递给形参的是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
有下列程序：#include＜stdio．h＞／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn)main(){intt，i，j；{intc[10]={1，2，3，4，5，6，7，8，9，0}
下面属于良好程序设计风格的是()。
随机试题
区别不同区域经济一体化模式的依据有()
临房早泄，面白神疲，少气乏力，腰酸耳鸣，舌淡脉弱，最宜诊为
男，75岁。反复咳嗽、咳脓痰，间断痰中带血5年，再发加重。查体：T38．2℃，P100次／分，R25次／分，BP140／90mmHg，口唇发绀，肺可闻及干湿性啰音，心律不齐，P2亢进。该患者最可能诊断是
下列各项中，属于记账凭证账务处理程序内容的有（）。
关于利润中心的业绩报告，下列说法中正确的是()。
保险公司进行资金运用的可能性主要在于()。
在MMPI-2中，Fb量表对新增加的（）的检查特别有用。
下列属于事实性知识学习的是()
某区举行小学数学竞赛，结果不低于80分的人数比80分以下的人数的4倍还多2人；及格的人数比不低于80分的人数多22人，恰是不及格人数的6倍。共有多少人参赛?
【31】【39】
最新回复
(
0
)
