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

admin2017-12-01 72

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

面向对象方法中，继承是指()。

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

当为是／否字段(实际上存储为数字)创建选项组时，实则是将“是”、“否”值分别设置为()。

下面属于白盒测试方法的是

开发大型软件时，产生困难的根本原因是()。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件式的真假，而没有指定条件的操作则会()。

使用()创建报表时会提示用户输入相关的数据源、字段和报表版面格式等信息。

构成计算机软件的是

Ifyouarelooking【C1】information,libraryshelvesareagoodplace【C2】.Butifyouneedup-to-the-minutedatao

完全竞争企业所面临的需求曲线是一条水平线，它表示()

初次分配是指国民收入在()

测定骨中钙浓度，应选择的检测方法是

手术人员的准备与消毒顺序是

现在中国居留的甲国公民约翰被甲国刑事追诉，甲国向中国提出引渡约翰的请求，中国和甲国间无引渡条约。下列选项正确的是哪几项?()

根据《岩土工程勘察规范》，在采空区进行工程建设时，下列哪些地段不宜作为建筑场地?

下列各项，符合我国关税条例的有()。

刘老师家庭负担重，老人要看病，孩子要读书，于是用假名在培训机构上课，挣钱补贴生活。这种行为()。

下列哪些术语是指某一种操作系统的类型?()

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

二级MS Office高级应用

NCRE全国计算机二级

面向对象方法中，继承是指()。

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

当为是／否字段(实际上存储为数字)创建选项组时，实则是将“是”、“否”值分别设置为()。

下面属于白盒测试方法的是

开发大型软件时，产生困难的根本原因是()。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件式的真假，而没有指定条件的操作则会()。

使用()创建报表时会提示用户输入相关的数据源、字段和报表版面格式等信息。

构成计算机软件的是

Ifyouarelooking【C1】________information,libraryshelvesareagoodplace【C2】________.Butifyouneedup-to-the-minutedatao

完全竞争企业所面临的需求曲线是一条水平线，它表示()

初次分配是指国民收入在()

测定骨中钙浓度，应选择的检测方法是

手术人员的准备与消毒顺序是

现在中国居留的甲国公民约翰被甲国刑事追诉，甲国向中国提出引渡约翰的请求，中国和甲国间无引渡条约。下列选项正确的是哪几项?()

根据《岩土工程勘察规范》，在采空区进行工程建设时，下列哪些地段不宜作为建筑场地?

下列各项，符合我国关税条例的有()。

刘老师家庭负担重，老人要看病，孩子要读书，于是用假名在培训机构上课，挣钱补贴生活。这种行为()。

下列哪些术语是指某一种操作系统的类型?()

Ifyouarelooking【C1】information,libraryshelvesareagoodplace【C2】.Butifyouneedup-to-the-minutedatao