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

admin2017-06-20 50

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，有如下内存变量赋值语句：X＝{^2001－07－2810：15：20PM}Y＝.F.M＝$123.45N＝123.45Z＝"123.24"执行上述赋值语句之后，内存变量X、Y、M、N和Z的

在SQL中，修改表结构的语句是：

在VisualFoxPror中，参照完整性的更新规则不包括

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

口腔黏膜非角质形成细胞不包括

某公司申请股票上市交易，被核准。回答下列问题：公司应报送而没有报送临时报告，证券监督管理机构对公司有权采取下列哪些措施?()

属于冬期施工的选项是()。

税务机关对纳税人采取税收保全措施时，冻结的存款数额应当是()。

甲公司向开户银行P银行申请签发的本票超过提示付款期限后，甲公司申请退款，P银行只能将款项转入甲公司的账户，不能退付现金。()(2017年)

凭经验配装时，尽量做到“先送先装”。()

•Lookatthenotesbelow.•Youwillhearamanphoninganorderforofficesupplies.

Inoursociety,therearemanyethicaldilemmasthatwearefacedwiththatarevirtuallyimpossibletosolve.Oneofthemostd