首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下元素交换次数为__________次。
冒泡排序算法在最好的情况下元素交换次数为__________次。
admin
2012-12-03
21
问题
冒泡排序算法在最好的情况下元素交换次数为__________次。
选项
答案
0。
解析
冒泡排序的思想:若待排序的初始序列为正序序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0次。
转载请注明原文地址:https://kaotiyun.com/show/UrPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){intp[8]={11,12,13,14,15,16,17,18},i=0,j=0;while(i++<7)if(p[i]%2)j+=p[i];prizltf("%d\n",j);}
以下程序中函数sort的功能足对a所指数组中的数据进行由大到小的排序voidsort(inta[],intn){inti,j,t;for(i=0;i<n-1;i++)for(j=i
数据库是______的集合,它具有统一的结构形式并存放于统一的存储介质内,可被各个应用程序所共享。
软件调试的目的是______。
以下程序的运行结果是【】。#include<stdio.h>#include<string.h>typcdefstructstudent{charname[10];longsno;
若有语句:char*line[5];以下叙述中正确的是()。
以下函数的功能是:通过键盘输入数据,为数组中的所有元素赋值。#defineN10voidarrin(intx[N]){inti=0;while(i<N)scanf
下列关于队列的叙述中正确的是()。
下列不属于软件工程的3个要素的是()。
算法的空间复杂度是指()。
随机试题
满足顾客对某些产品的少量需求或特殊需求方面,能够发挥独特的作用的是
制造;编造n.&v.m________
Theheatingsystemherehasa(n)______temperaturecontrol.
已知曲线y=x2,求上述平面图形绕x轴旋转一周所得旋转体的体积V.
肌力测定的分级描述中,错误的是
客观环境或条件可能引发差错属于()。
经济制度
“报关单位”由__________构成。
关于资产负债表日后事项,下列说法中正确的有()。
ReadthefollowingarticleaboutaUSmanufacturerofofficesuppliesandthequestionsontheoppositepage.Foreachquesti
最新回复
(
0
)