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

admin2017-11-28 48

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若要把voidffun()定义为类A的友元函数，则应在类A的定义中加入语句_______。

下列程序的运行结果是【　】。#include＜iostream,h＞classSample{inta;public:Sample(intaa=

在算法执行过程中所需要的基本运算次数称为算法的【　】复杂度。

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　Test{　　　　public：　　　　Test()　　{n+=2;}　　　　～Test()　　{n-=3;}　　　　static

若在表达式y／x中，“／”是作为成员函数重载的运算符，则该表达式还可以表示为

下列关于关系运算的叙述中正确的是

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。

已知数组a中的元素个数为n，下列语句的作用是将下标为i的元素移动到下标为i-1的单元，其中1≤i＜n。例如，当n=4，a中原有数据为1、2、3、4时，则移动后a中元素为2、3、4、4。请将语句补充完整：for(inti=0；i＜n-1；i++)

数据库系统中实现各种数据管理功能的核心软件是______。

______是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

下面关于订单的陈述正确的是()

下列哪个牙拔除时可使用扭力

对借款人进行贷后监控的过程中，对人及其行为的调查是()监控的特点。

债权让与后债权人须履行登记手续的债权为()

【商鞅变法】南京大学2011年中国古代史复试真题；云南大学2014年中国史基础真题；上海大学2014年中国史复试真题；吉林大学2015年历史学基础真题；黑龙江大学2016年历史学基础真题；山西大学2018年中国历史真题

21世纪是社会主义和资本主义两种制度并存的世纪。资本主义的变化与发展直接影响其历史命运和社会主义理论与实践的全面发展。当今资本主义国家特别是发达资本主义国家，发生了与战前不可相比的新变化，这些新变化包括

[A]Analyzingyourowntaste[B]Beingcautiouswhenexperimenting[C]Findingamodeltofollow[D]Gettingthefinallookabsolute

如果一个模块内各功能部分都使用了相同的输入数据，或产生了相同的输出数据，则称为______模块。

Whyarethemanandthewomandiscussingtheapartment?

【S1】"Humanism"hasusedtomeantoomanythingstobeaverysatisfactoryterm.【S2】Nevertheless,andinthelackofabetter

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

二级C

NCRE全国计算机二级

若要把voidffun()定义为类A的友元函数，则应在类A的定义中加入语句_______。

下列程序的运行结果是【 】。#include＜iostream,h＞classSample{inta;public:Sample(intaa=

在算法执行过程中所需要的基本运算次数称为算法的【 】复杂度。

有如下程序： #include＜iostream＞ using namespace std； class Test{ public： Test() {n+=2;} ～Test() {n-=3;} static

若在表达式y／x中，“／”是作为成员函数重载的运算符，则该表达式还可以表示为

下列关于关系运算的叙述中正确的是

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。

已知数组a中的元素个数为n，下列语句的作用是将下标为i的元素移动到下标为i-1的单元，其中1≤i＜n。例如，当n=4，a中原有数据为1、2、3、4时，则移动后a中元素为2、3、4、4。请将语句补充完整：for(inti=0；i＜n-1；i++)

数据库系统中实现各种数据管理功能的核心软件是______。

______是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

下面关于订单的陈述正确的是()

下列哪个牙拔除时可使用扭力

对借款人进行贷后监控的过程中，对人及其行为的调查是()监控的特点。

债权让与后债权人须履行登记手续的债权为()

【商鞅变法】南京大学2011年中国古代史复试真题；云南大学2014年中国史基础真题；上海大学2014年中国史复试真题；吉林大学2015年历史学基础真题；黑龙江大学2016年历史学基础真题；山西大学2018年中国历史真题

21世纪是社会主义和资本主义两种制度并存的世纪。资本主义的变化与发展直接影响其历史命运和社会主义理论与实践的全面发展。当今资本主义国家特别是发达资本主义国家，发生了与战前不可相比的新变化，这些新变化包括

[A]Analyzingyourowntaste[B]Beingcautiouswhenexperimenting[C]Findingamodeltofollow[D]Gettingthefinallookabsolute

如果一个模块内各功能部分都使用了相同的输入数据，或产生了相同的输出数据，则称为______模块。

Whyarethemanandthewomandiscussingtheapartment?

【S1】"Humanism"hasusedtomeantoomanythingstobeaverysatisfactoryterm.【S2】Nevertheless,andinthelackofabetter

下列程序的运行结果是【　】。#include＜iostream,h＞classSample{inta;public:Sample(intaa=

在算法执行过程中所需要的基本运算次数称为算法的【　】复杂度。

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　Test{　　　　public：　　　　Test()　　{n+=2;}　　　　～Test()　　{n-=3;}　　　　static　