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

admin2018-10-15 17

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

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是

关于视图和查询，以下叙述正确的是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句：SELECT订单号，签订日期，金额FROM订单，职员；WHERE订单．职员号=职员．职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。

对两个数据表建立临时联系时，要求()。

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

试述基因诊断与基因治疗的应用前景。

对胰岛素分泌调节的叙述，正确的是

在计算土地增值税税额时，应予扣除的税金不包括()。

[2012年第110题]对于某常规项目(IRR唯一)，当设定折现率为12％时，求得的净现值为130万元；当设定折现率为14％，求得的净现值为一50万元，则该项目的内部收益率应是()。

匀质杆OA质量为m，长为l，角速度为ω，如图所示。则其动量大小为：

在后张法预应力筋曲线孔道的最低部位宜留()。

下列关于湿式报警阀启动后报警管路不排水的故障分析，正确的是()。

有群众举报你所在辖区内销售的电动玩具出现质量瑕疵，领导安排你负责对整个辖区的玩具销售商做个调查，请做出调查方案。

在一个记忆实验中，被试需要记忆以下两组词语(每组词语的字母数相同)：Ⅰ．huge，big，greatⅡ．free，fee，fleet如果我们在五分钟后检查被试，被试应当更好记住第_________组词。如果我们在五时之后检查被

若有定义typedefint*T;Ta[10];则a的定义与下面哪个语句等价