首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下元素交换次数为__________次。
冒泡排序算法在最好的情况下元素交换次数为__________次。
admin
2012-12-03
49
问题
冒泡排序算法在最好的情况下元素交换次数为__________次。
选项
答案
0。
解析
冒泡排序的思想:若待排序的初始序列为正序序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0次。
转载请注明原文地址:https://www.kaotiyun.com/show/UrPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序企图把从终端输入的字符输出到名为abc.txt的文件中,直到从终端读入字符#号时结束输入和输出操作,但程序有错。#include<stdio.h>main(){FILE*fout;charch;
程序中头文件typel.h的内容是#defineN5#defineM1N*3#define"typel.h"#defineM2N*2main(){inti;i=
下列叙述中正确的是()。
以下叙述正确的是
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
下列关于队列的叙述中正确的是()。
在C语言中,引用数组元素时,其数组下标的数据类型允许是()。
若有以下定义和语句,则使指针p指向值为36的数组元素的表达式是【】。inta[10]={19,23,44,17,37,28,49,36},*p;p=a;
算法的空间复杂度是指()。
随机试题
A、Toprovideanexampleofhowentrepreneursincreasedoutputbyusinganextendedworksystem.B、Toprovideanexampleofhowe
TheUnitedStatesisknownasacountryofwealth.However,itisalsoacountrywithagreatdealofcrime.Anditisn’tgettin
出生5天新生儿,2天来拒奶,不哭、少动。查体:T28℃,面颊、四肢皮肤暗红色,僵硬。为使患儿复温,最适宜的方法是
A、细胞B、组织C、器官D、系统E、细胞间质由不同组织构成,具有一定形态和功能的结构
兽药经营企业应当采购合法兽药产品,必须对供货单位的相关情况进行审核,并与供货单位签订采购合同,不需审核的是()。
下列选项包括账实不符原因的有()。
对求职者的信息掌握较全面、招聘成功率高的员工招募方式是()。
如图,在四边形ABCD中,∠ABC=90°,CD⊥AD,AD2+CD2=2AB2.当BE⊥AD于E时,试证明:BE=AE+CD.
8个一元真币和1个一元假币混在一起,假币与真币外观相同,但比真币略重。问用一台天平最少称几次就一定可以从这9个硬币中找出假币?
A.Findaplacetoworkon.B.Implementingaworkablefilingsystem.C.Whatisagoodfilingsystem.D.Howtoinvestinarolling
最新回复
(
0
)