首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-07-14
51
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个:持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n—1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/qfRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#includevoidfun(inta[],intn){inti,t;for(i=0;i<n/2;i++){t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}}main(){intk[10]={
请编写一个函数fun,它的功能是:将SS所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母,则不转换)。例如,若输入"abc4Efg",则应输出"aBc4EFg"。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数
数据库中对概念模式内容进行说明的语言是()。
以下选项中不能作为C语言合法常量的是
若以下选项中的变量a,b,y均已正确定义并赋值,则语法正确的switch语句是
有如下嵌套的if语句if(a<b)if(a<c)k=a;elsek=c;elseif(b<c)k=b;elsek=c;以下选项中与上述if语句等价的语句是
若有定义intx,y;并已正确给变量赋值,则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是()。
有三个关系R、S和T如下则由关系R和S得到关系T的操作是
数据字典(DD)所定义的对象都包含于
以下不构成无限循环的语句或语句组是()。
随机试题
电子商务物流的概念
计算机病毒是指________。
设f’x(a,b)存在,则
在炎症后期,使用糖皮质激素不具有的作用是
下列哪一种肠梗阻病人需立即做好急诊手术前准备( )。【历年考试真题】
以公开间接方式发行股票的特点包括()。
下列主体中可以制定地方政府规章的是()。
某电视台不服国务院某部门的具体行政行为,向该部门申请复议后。对复议决定仍不服。该电视台可以()。
箱子里有大小相同的3种颜色玻璃珠各若干颗,每次从中摸出3颗为一组,问至少要摸出多少组,才能保证至少有2组玻璃珠的颜色组合是一样的?
Hecutthestringandheldupthetwo______totiethebox.
最新回复
(
0
)