首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为______。
冒泡排序算法在最好的情况下的元素交换次数为______。
admin
2010-12-16
56
问题
冒泡排序算法在最好的情况下的元素交换次数为______。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/z9Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已有定义“inta=3;”和输出语句“printf(’’％8x’’，a)；”以下正确的叙述是()。
有以下程序：#include＜stdio．h＞intfun(intx[]，intn){staticintsum=0．i；for(i=0；i＜11；i++)sum+=x[i]；returnsum；}main(){inta[]
下列给定程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后将新字符串的首地址作为函数值返回。例如，若s所指字符串为“asdl23fgh543df”，处理后新字符串为“asdfghdfl23543”。请在程序
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
已知一个数列从0项开始的前3项：0、0、1，以后的各项都是其相邻的前3项之和。下列给定的程序中，函数fun的功能是：计算并输出该数列前n项的平方根之和sum。n的值通过形参传入。例如，当n=10时，程序的输出结果应为23．197745。请改正程序中的错
关于C语言程序的下列说法中，正确的是()。
关于地址和指针，以下说法正确的是
软件设计和使用的过程中，解决软件“怎么做”的阶段是()。
在数据库系统的内都结构体系中，索引属于()。
索引属于
随机试题
新感觉派
下列药物中，既能活血，又能行气，且止痛作用强的药物是
A．利尿通淋，破血通经B．利尿通淋，通气下乳C．利尿通淋，清热解暑D．利尿通淋，杀虫止痒通草的功效是
引起某一民事法律关系()的民事法律事实总和称为民事法律事实构成。
根据《合同法》，下列合同转让合法生效的是()。
某设备目前价值3000元，预计残值500元，每年设备的劣化增量为200元，设备使用寿命7年，则该设备的经济寿命为()年。
基金持有人与基金管理人之间的关系是()。
培训的印刷材料中，工作任务表的作用不包括()。
如果某一资本市场上的证券价格充分地反映了所有的信息，包括公开的和内幕的信息，那么该资本市场就达到了“强型有效”。()
Koizumi’sannualvisitstothenotoriousshrinehavesparkeda_____ofcondemnationandprotestsfromChinaandtheROKbecauset
最新回复
(
0
)
