首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为______。
冒泡排序算法在最好的情况下的元素交换次数为______。
admin
2010-12-16
63
问题
冒泡排序算法在最好的情况下的元素交换次数为______。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/z9Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；
有以下程序：#include＜stdio．h＞main(){inti，j，m=55；for(i=1；i＜=3；i++)for(j=3；j＜=i；j++)m=m％j；printf("％d＼n"，m)；}程序运行后的输出结果是()。
有以下程序：#includemain(){inta[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}；inti，j，k，t；
某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为
若有定义语句：inta[4][10]，*P，*q[4]；，且0≤i＜4，则错误的赋值是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。
设有如下定义：structsk{intm；floatx；}data,*q；若要使q指向data中的m域，正确的赋值语句是()。
计算机软件通常分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
以下涉及字符串数组、字符指针的程序段，不会产生编译错误的是
随机试题
“人命危浅，朝不虑夕”这句话出自()
新病，舌干红而痿，为久病，舌淡而痿，为
叩击
图示结构K截面剪力为：
期货投资者保障基金的年度收支计划和决算报()批准。
甲企业为增值税一般纳税人，2009年3月销售化妆品一批，取得含税收入117万元，并负责运输，收取运费12万元、装卸费1.5万元、建设基金0.8万元。采用分期收款方式销售高档化妆品100套，合同规定不含税销售额共计50万元，本月收取80%的货款，其余货款于下
合法行为才能引起相应的经济法律关系产生、变更或终止。()
香港、澳门和台湾都是我国的特别行政区。()
劳动群众集体所有制经济是由()共同占有生产资料的一种公有制形式。
Acenturyago,theimmigrantsfromacrosstheAtlanticincludedsettlersandsojourners.Alongwiththemanyfolkslookingtoma
最新回复
(
0
)
