设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

admin2017-03-31 29

问题设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

选项 A、780
B、820
C、40
D、41

答案A

解析冒泡排序(Bubble Sort)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))／2=780。

转载请注明原文地址:https://kaotiyun.com/show/uSgp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

二级Access

NCRE全国计算机二级

在SQL的Select命令中用()短语对查询的结果进行排序。

在窗体设计工具箱中，代表组合框的图标是()。

对数据表进行筛选操作，结果是()。

软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于()阶段。

以下叙述中，()是错误的。

在宏的参数中，要引用窗体F1上的Text1文本框的值，应该使用的表达式是()。

用来测试当前读写位置是否达到文件末尾的函数是

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺()。

语句DimNeWarray(10)AsInteger的含义是()。

斜坡堤砂垫层抛填后，砂垫层的顶面宽度不小于设计宽度，每侧超宽不大于()。

甲公司指派其研究人员乙和丙共同研究开发一项技术，该技术开发完成后，甲公司决定就该项技术申请专利。在填写专利申请文件时，“发明人”一栏应当填写()。

患者，男，45岁。素有酗酒史。四肢酸软，身体困重微肿，尤以下肢为甚，午后发热，胸脘痞闷，小便短赤，舌红苔黄腻，脉细数。其诊断是

下列关于基本医疗保险药品目录的说法，错误的是()。

项目信用保证结构中的直接担保不包括()。

上级下达文件不允许高标准接待客人，现在来了一批外宾，你领导要求你一定要接待好。你怎么接待?

下列程序的运行结果是______。main(){inti,a[10];a[0]=a[1]=1;for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-1];for(i=0;i＜5;i++)

ReadthearticlebelowaboutthecentralproblemofEconomics.Choosethebestwordtofilleachgap,fromA,B,CorD.Foreac

PatentsHumanbeingsarecompetitivecreatures.Theevolutionarydrivetowardssurvivalofthefittesthasmadeusthatway,