首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2017-11-28
43
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数:针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时问复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/F3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已有如下定义和输入语句,若要求a、b、c、d分别得到的值为10、20、’A’和’B’,当从第一列开始输入数据时,正确的数据输入方式是()。inta,b;charc,d;Cin>>a>>b>>c>>d;
下列程序的执行结果是( )。 #include<iostream.h> #include<stdlib.h> Class TestClass { public: int x,y; TestClass(){x=y=
关于运算符重载,下列表述中正确的是( )。
下列定义语句中,错误的是
下列选项中,正确的C++标识符是
下面程序的运行结果是_____和_____。#include<iostream.h>#defineN10#defines(x)x*x#definef(x)(x*x)voidmain()
对下列二叉树进行后序遍历的结果是
数据库系统阶段的数据具有较高独立性,数据独立性包括物理独立性和______两个含义。
数据模型分为格式化模型与非格式化模型,层次模型与网状模型属于______。
软件测试分为白箱(盒)测试和黑箱(盒)测试,等价类划分法属于______测试。
随机试题
()不是影响婴儿宫外生长发育的主要因素。
《医疗机构制剂许可证》有效期为()
关于生产者对生产要素的需要,说法错误的是()。
从整个数学教学的宏观来看,数学教学有五大类难点,它们包括:列方程解应用题,代数到几何的过渡,常量数学到变量数学的过渡,有限到无限的过渡以及()。
有关《中华人民共和国行政许可法》,下列哪一项说法是不正确的?()
广播电视音乐具有怎样的特质?
“天气真好啊”中“啊”的实际读音是_____。
ArborDay
机器翻译
Dowhatyouthinkisright,______theysay.
最新回复
(
0
)