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

admin2017-02-22 26

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在革命根据地诸次土地立法中，确认了土地私有制的有

关于汉朝监察制度，下列说法错误的有

清朝的科举制度进一步发展。以下说法中错误的是()。

明朝强调法律的规范作用，在各方面都进行了比较完备的管理法规立法建设。对于监察方面的立法，以下属于监察管理法规的是()。

明朝对于地方官所管理的本地居民杀死本地知县的行为，定性为()。

根据清末官制改革的结果，主管矿地开发和相关事务管理的行政部门是()。

下面关于西周时期“礼”与“刑”关系的表述正确的有()。

设F(x，y)在点(x0，y0)某邻域有连续的偏导数，F(x0，y0)=0，则F’y(x0，y0)≠0是F(x，y)=0在点(x0，y0)某邻域能确定一个连续函数y=y(x)，它满足y0=y(x0)，并有连续的导数的_________条件．

在考生文件夹下完成下列操作：1．从数据库stock中移去表stock_fk(不是删除)。2．将自由表stock_name添加到数据库中。3．为表stock_s1建立一个主索引，索引名和索引表达式均为“股票代码”。4．为sto

女性，67岁，近3天来觉腹胀，伴呕吐，无排便排气，查体有下腹压痛，肠鸣音亢进，为确诊应首选的检查方法是()

木贼草常放于斗架的（　　）。

育龄期癫痫患者应酌情选用()

投资者在进行房地产投资时具有较大的风险,下列有关房地产投资风险阐述不当的是()。

从压力源到临床相的逻辑过程，可分为（）。

社区建设的主要特点不包括()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

Rapidadvancesincomputerandcommunicationtechnologieshaveresultedinthe(71)mergerofthesetwofields.Thelineshaveblu

在计算机内部对汉字进行存储、处理和传输的汉字代码是指______。

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

二级Access

NCRE全国计算机二级

在革命根据地诸次土地立法中，确认了土地私有制的有

关于汉朝监察制度，下列说法错误的有

清朝的科举制度进一步发展。以下说法中错误的是()。

明朝强调法律的规范作用，在各方面都进行了比较完备的管理法规立法建设。对于监察方面的立法，以下属于监察管理法规的是()。

明朝对于地方官所管理的本地居民杀死本地知县的行为，定性为()。

根据清末官制改革的结果，主管矿地开发和相关事务管理的行政部门是()。

下面关于西周时期“礼”与“刑”关系的表述正确的有()。

设F(x，y)在点(x0，y0)某邻域有连续的偏导数，F(x0，y0)=0，则F’y(x0，y0)≠0是F(x，y)=0在点(x0，y0)某邻域能确定一个连续函数y=y(x)，它满足y0=y(x0)，并有连续的导数的_________条件．

在考生文件夹下完成下列操作：1．从数据库stock中移去表stock_fk(不是删除)。2．将自由表stock_name添加到数据库中。3．为表stock_s1建立一个主索引，索引名和索引表达式均为“股票代码”。4．为sto

女性，67岁，近3天来觉腹胀，伴呕吐，无排便排气，查体有下腹压痛，肠鸣音亢进，为确诊应首选的检查方法是()

木贼草常放于斗架的（ ）。

育龄期癫痫患者应酌情选用()

投资者在进行房地产投资时具有较大的风险,下列有关房地产投资风险阐述不当的是()。

从压力源到临床相的逻辑过程，可分为（）。

社区建设的主要特点不包括()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

Rapidadvancesincomputerandcommunicationtechnologieshaveresultedinthe(71)mergerofthesetwofields.Thelineshaveblu

在计算机内部对汉字进行存储、处理和传输的汉字代码是指______。

木贼草常放于斗架的（　　）。