首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为______。
冒泡排序算法在最好的情况下的元素交换次数为______。
admin
2010-12-16
57
问题
冒泡排序算法在最好的情况下的元素交换次数为______。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n－1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/m2Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下计算公式若程序前面已在命令行中包含math．h文件，不能够正确计算上述公式的程序段是()。
下列选项中，不属于数据管理员(DBA)职责的是()。
有以下程序：#include＜stdio．h＞main(){unsignedchara=2，b=4，c=5，d；d=a|b；d&=c；printf("％d＼n"，d)；}程序运行后的输出结果是()。
下列工具中，不属于结构化分析的常用工具的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。
设q1和q2是指向一个int型一维数组的指针变量，k为float型变量，下列不能正确执行的语句是()。
给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
实现运行时的多态性要使用()。
多态性分为两类：编译时的多态性和【】。
随机试题
Havingafewtoomanydrinkscanmeanmorethanjustablackoutorabadhangover.Peoplewhoengageinbingedrinkingarecourt
关于ADH的正确叙述有
类风湿关节炎常见的关节表现是
背景材料：某施工单位承接了一路面改造施工标段，路面施工项目部拟对路面施工分成三个区段进行，在施工作业方法的选取时要求组织几个相同的路面工作队，在同一时间、不同的空间上进行施工。派出了测量工、拌合设备操作人员、摊铺机操作人员、压路机操作人员、边缘修饰人员、
下列关于基本存款帐户与临时存款帐户在管理上的区别，表述正确的是()。
滞期费
材料1 人无信不立，业无信不兴。诚信不仅是个人安身立命的根本，也是社会良序发展的基石。 党的十八大以来,党和国家高度重视诚信建设。习近平总书记在多个不同场合围绕诚信主题发表了一系列重要论述，从战略高度为新时代中国的诚信建设提供了基本遵循。他从历史维
依照我国《侵权责任法》的规定，下列哪个特殊侵权行为适用过错推定原则?()
设函数y=y(x)由参数方程所确定，求
Maybeunemploymentisn’tsobadafterall.Anewstudysaysthat,incomenotwithstanding,havingademanding,unstableandthank
最新回复
(
0
)
