首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为______次。
冒泡排序算法在最好的情况下的元素交换次数为______次。
admin
2010-12-16
57
问题
冒泡排序算法在最好的情况下的元素交换次数为______次。
选项
答案
0。
解析
根据冒泡排序算法的思想：若待排序的初始序列为正序序列，则只需进行一趟排序，在排序过程中进行n-1次关键宇间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0次。
转载请注明原文地址:https://kaotiyun.com/show/GEVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
函数fun的功能是：将两个两位数的正整数a、b合并形成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和个位数依次放在C数的百位和个位上。例如，当a=45，b=12时，调用该函数后，c=5142
假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。
以下定义数组的语句中错误的是( )。
若有定义语句：inta[2][3]，*P[3]；则以下语句中正确的是()。
给定程序MODI1．C中，fun函数的功能是：删除b所指数组中小于10的数据。主函数中输出删除后数组中余下的数据。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
下面不属于需求分析阶段任务的是()。
下列二叉树描述中，正确的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
下列特征中不是面向对象方法的主要特征的是()。
以下标识符不是关键字的是()。
随机试题
在途中，游客晕车感到恶心时，建议将腰带束紧，以缓解不适。()
滤过分数是指
对于中毒型菌痢脑型和乙脑的鉴别最有意义的是()
肾损伤最严重的类型是
总供求平衡的调节可以从总需求和总供给两方面进行，由于总需求和总供给在国民经济运行中的特点不同，短期和长期的宏观调控策略不同，()。
下列关于预算的说法中，不正确的是()。
()最终得到实现，消费者的合法权益才算真正得到了保护。
固定资产的磨损分为______磨损和______磨损两种情况。
一天，奶奶对小明说：考考你，冰箱为什么能够使水果、蔬菜保鲜?小明尝试着用他学到的科学知识解释冰箱能延长果蔬储藏时间的主要原因后，奶奶满意地笑了。你认为小明所说的关键是冰箱能够()。
AfterTheAdventuresofTomSawyer,TwaingivesaliteraryindependencetoTom’sbuddyHuckinabookentitled______
最新回复
(
0
)
