首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为______。
冒泡排序算法在最好的情况下的元素交换次数为______。
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
)