首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个元素的序列进行冒泡排序时，最少的比较次数是______。
对n个元素的序列进行冒泡排序时，最少的比较次数是______。
admin
2010-12-16
64
问题
对n个元素的序列进行冒泡排序时，最少的比较次数是______。
选项
答案
n-1
解析
当初始元素正序时，第一趟比较n-1次，交换数为0，完成排序。
转载请注明原文地址:https://kaotiyun.com/show/yFVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在C中，合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位数和个位数依次放在变量c的个位和百位上。例如：a=45，b=12。调用该函数后：c=4251。
请编写一个函数fun，它的功能是：找出一维整型数组元素中最大的值和它所在的下标，最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。
结构化程序由顺序、选择、循环三种基本结构组成，以下相关叙述错误的是()。
请编写一个函数，函数的功能是删除字符串中的所有空格。例如，主函数中输入"asdafaaz67"，则输出为"asdafaaz67"。注意：部分源程序在文件PROGl。C中。请勿改动主函数main和其他函数中的任何内容，仅在
下列不属于软件工程3个要素的是()。
下列给定程序中，函数fun的功能是：计算s所指字符串中含有t所指字符串的数目，并作为函数值返回。请改正程序中的错误或在下画线处填上正确的内容并把下画线删除，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序
算法的时间复杂度是指()。
随机试题
风湿性心脏病心衰服用地高辛13天，出现恶心、呕吐，室早二联律，除停用洋地黄外，治疗应首选
一生长发育正常儿童，经左腕部X线检查发现腕部有3枚骨化中心，估计其可能的年龄为
中国某公司与法国某公司签订了一份葡萄买卖合同，合同约定采用CIF的贸易术语。后该批葡萄经由法国某船运公司承运。承运船舶到达中国上海港后，经中国公司检查发现部分葡萄因受潮霉变，另外还严重短量。问针对上诉情况下列说法错误的有：
“植物生长素的发现”这节课的教学常采用探究式教学，探究式教学方法实施的基本步骤是________、________、________、________、________、________。
最近天气变化，淅淅沥沥地下了一些小雨。平时睡觉不踏实、容易早醒的小林在这几天里睡得特别安稳、香甜，于是他认为下雨能使自己的睡眠质量变好。以下哪项如果为真，最能削弱小林的观点?
近代第一所主要面向华人的新式学校是()。
设随机变量(X，Y)服从二维正态分布，其密度函数为f(x，y)=，则常数a=_________________________。
WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?Soonafteranevent【C1】______,newspapersa
将窗体的KeyPreview属性设为True，然后编写如下程序：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCode)
A、Agroupofstaff.B、Someprofitshare.C、AnapartmentinJapan.D、Ahighersalary.B在对话中女士提到Youwouldhaveashareof30％ofo
最新回复
(
0
)
