假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为．

admin2009-01-15 64

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为．

选项 A、log2n
B、n2
C、O(n1.5)
D、n(n-1)/2

答案8

解析假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n―1)/2。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)的“年龄”属性删除，正确的SQL语句是
下列程序段执行以后，内存变量y的值是CLEARx=12345y=0DOWHILEx＞0y=y+x％10x=int(x／10)ENDDO?y
在VisualFoxPro中，下列程序段执行后，内存变量e的值是a=300b=200c=100d=IIF(a＞b，a，b)e=IIF(c＞d，c，d)
两个或两个以上模块之间关联的紧密程度称为
下面有关数据库表和自由表的叙述中，错误的是
1．在考生文件夹下创建一个名为“订单管理”的数据库，并将已有的employee和orders两个表添加到该数据库中。2．为orders表建立一个按降序排列的普通索引，索引名为je，索引表达式为“金额”。3．在“订单管理”数据库中新建一个
在考生文件夹下创建表单文件formtwo．scx，如下图所示，其中包含一个标签、一个文本框和一个命令按钮。然后按相关要求完成相应操作。(1)如图所示设置表单、标签和命令按钮的Captiom属性。(2)设置文奉框的Value属性值为表达
SQL命令：ALTERTABLESADD年龄ICHECK年龄＞15AND年龄＜30，该命令的含义是
软件开发离不开系统环境资源的支持，其中必要的测试数据属于
下列______数代表八进制整数。

随机试题

凡是烃基和羟基相连的化合物都是醇。 ()
早期食管癌患者均可选择内镜治疗。
髋关节正位照片，小粗隆全部显示时的体位是
具有蓄积性的环境污染物进入机体后，经过一段时间才引起危害，称为
施工项目管理规划大纲内容中的施工风险预测和安全目标规划应包括风险对策措施、()。
甲公司于2016年1月1日投资A公司(非上市公司)，取得A公司有表决权资本的80％。A公司于2016年4月1日宣告分配现金股利10万元，2016年实现净利润40万元，2017年4月1日宣告分配现金股利10万元，下列说法正确的有()。Ⅰ．甲公司201
某公司有甲、乙两个事业部，分别从事A产品系列和B产品系列的生产经营。这两个事业部2014年的有关资料如下：要求：(1)根据以上资料，说明甲、乙两个事业部价值创造与现金余缺情况；(2)基于创造价值／增长率的财务战略选择模型，指出甲、乙两个事业
以下关于德尔菲法的表述，不正确的是()。
工程师设计某种新能源纯电动汽车，某单位距离理论行驶电耗和车辆自重成正比，车辆搭载的电池组重量和电容量成正比，这种电动汽车除电池组外的重量为1．5吨，搭载重100千克的电池组时，满点状态可续航80千米，问：这种电动汽车满电状态理论行驶距离要达到500千米的话
A、Toraisemoneyforbusinessexpansion.B、Tomakehertruckattractivetochildren.C、Toallowpoorkidstohaveice-creamtoo.

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为．

二级Java

NCRE全国计算机二级

在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)的“年龄”属性删除，正确的SQL语句是

下列程序段执行以后，内存变量y的值是CLEARx=12345y=0DOWHILEx＞0y=y+x％10x=int(x／10)ENDDO?y

在VisualFoxPro中，下列程序段执行后，内存变量e的值是a=300b=200c=100d=IIF(a＞b，a，b)e=IIF(c＞d，c，d)

两个或两个以上模块之间关联的紧密程度称为

下面有关数据库表和自由表的叙述中，错误的是

在考生文件夹下创建表单文件formtwo．scx，如下图所示，其中包含一个标签、一个文本框和一个命令按钮。然后按相关要求完成相应操作。(1)如图所示设置表单、标签和命令按钮的Captiom属性。(2)设置文奉框的Value属性值为表达

SQL命令：ALTERTABLESADD年龄ICHECK年龄＞15AND年龄＜30，该命令的含义是

软件开发离不开系统环境资源的支持，其中必要的测试数据属于

下列______数代表八进制整数。

凡是烃基和羟基相连的化合物都是醇。 ()

早期食管癌患者均可选择内镜治疗。

髋关节正位照片，小粗隆全部显示时的体位是

具有蓄积性的环境污染物进入机体后，经过一段时间才引起危害，称为

施工项目管理规划大纲内容中的施工风险预测和安全目标规划应包括风险对策措施、()。

甲公司于2016年1月1日投资A公司(非上市公司)，取得A公司有表决权资本的80％。A公司于2016年4月1日宣告分配现金股利10万元，2016年实现净利润40万元，2017年4月1日宣告分配现金股利10万元，下列说法正确的有()。Ⅰ．甲公司201

以下关于德尔菲法的表述，不正确的是()。

A、Toraisemoneyforbusinessexpansion.B、Tomakehertruckattractivetochildren.C、Toallowpoorkidstohaveice-creamtoo.