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

admin2017-11-28 60

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

类ostream的成员函数用于执行无格式输出，成员函数用于输出单个字符。

浮点数的默认精度值是______。

下列对结构及其变量定义错误的是()。

下列选项中合法的用户标识符是(　　)。

有以下程序段intk=0;while(k=1)k++；while循环执行的次数是

以下函数调用语句中含有参数的个数是excc((V1,V2)，(V2,V3,V4)，V6);

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()。structnode{chardata；structnodeifnext；}a，b，*p：&a，

具有3个节点的二叉树有

算法分析的目的是()

若按功能划分,软件测试的方法可以分为白盒测试方法和______测试方法。

尼曼-匹克细胞形态学突出的特征是下列哪一项

强酸中毒应当：非腐蚀性毒物中毒，但神志清醒者，最好的方法应当是：

下列病变中，属于真性肿瘤的是

能与三氯化铁试剂反应的是

下列各项经济活动中，属于企业狭义投资的是()。

道路基层用水泥土宜采用()水泥稳定。

天然牛黄

对银行业金融机构的监事和高管，中国银监会应当实行任职资格管理。()

设则=()．[img][/img]

下列各组词语中有错别字的一组是：

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

二级C

NCRE全国计算机二级

类ostream的成员函数______用于执行无格式输出，成员函数______用于输出单个字符。

浮点数的默认精度值是______。

下列对结构及其变量定义错误的是()。

下列选项中合法的用户标识符是( )。

有以下程序段intk=0;while(k=1)k++；while循环执行的次数是

以下函数调用语句中含有参数的个数是excc((V1,V2)，(V2,V3,V4)，V6);

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()。structnode{chardata；structnodeifnext；}a，b，*p：&a，

具有3个节点的二叉树有

算法分析的目的是()

若按功能划分,软件测试的方法可以分为白盒测试方法和______测试方法。

尼曼-匹克细胞形态学突出的特征是下列哪一项

强酸中毒应当：非腐蚀性毒物中毒，但神志清醒者，最好的方法应当是：

下列病变中，属于真性肿瘤的是

能与三氯化铁试剂反应的是

下列各项经济活动中，属于企业狭义投资的是()。

道路基层用水泥土宜采用()水泥稳定。

天然牛黄

对银行业金融机构的监事和高管，中国银监会应当实行任职资格管理。()

设则=()．[img][/img]

下列各组词语中有错别字的一组是：

类ostream的成员函数用于执行无格式输出，成员函数用于输出单个字符。

下列选项中合法的用户标识符是(　　)。