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

admin2009-01-15 75

问题假设线性表的长度为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://www.kaotiyun.com/show/3Qnp777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

在学生管理的关系数据库中，存取一个学生信息的数据单位是
数据库管理系统是
下列程序段的输出结果是ACCEPTTOAIFA=[123]S=0ENDIFS=1?S
在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令
(1)在考生文件夹下创建一个名为mymenu．mnx的下拉式菜单，运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个“考试”子菜单，如下图所示。“统计”和“返回”菜单命令的功能都通过执行“过程”完成。菜单命令“统计
在考生文件夹下存在表单文件myform．scx，其中包含一个名为“高度”的标签，文本框Text1，以及一个名为“确定”的命令按钮。打开该表单文件，然后在表单设计器环境下完成如下操作：1．将标签、文本框和命令按钮3个控件设置为顶边对齐。2
进行字符串比较时，使命令：？"我们大家"="我们"，结果为逻辑假的设置是()。
关于容器，以下叙述中错误的是()。
用DIMENSION命令定义数组后，数组各元素的值是
关键字ASC和DESC分别表示（）的含义。

随机试题

长江股份有限公司(以下简称长江公司)为增值税一般纳税人，适用的增值税税率为17％；适用的企业所得税税率为25％，对企业所得税采用资产负债表债务法核算。不考虑增值税、企业所得税以外的其他相关税费。长江公司2011年度财务报告于2012年3月31日经董事会批准
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。删除文档中的所有空行。
某服装厂2015年共生产各种服装价值8000万元，为生产这些服装，购进布匹价值4000万元，购进钮扣、拉链等各种辅助材料价值100万元，用电费用600万元，支付运输费用300万元。计算该服装厂2015年的增加值。
高效包衣的优点有()
商业银行从中央银行贷款增加子商业银行的超额准备金，而()是其取得这笔额外准备金的成本。
下面属于控制供料成本的措施的有（）。
某股份有限公司对期末存货采用成本与可变现净值孰低计价。20×4年12月31日库存自制半成品(该批存货为合同约定的存货)的实际成本为40万元,预计进一步加工所需费用为16万元,预计销售费用及税金为8万元。该半成品加工完成后的产品合同价格为60万元。假定该公司
下列哪种行为可以提出公安行政复议?()
2013年9月，销售完成环比变化超过3％的车型有()个。
（）期间用人单位应当依法安排劳动者休假。

最新回复(0)

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

二级Java

NCRE全国计算机二级

在学生管理的关系数据库中，存取一个学生信息的数据单位是

数据库管理系统是

下列程序段的输出结果是ACCEPTTOAIFA=[123]S=0ENDIFS=1?S

在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令

进行字符串比较时，使命令：？"我们大家"="我们"，结果为逻辑假的设置是()。

关于容器，以下叙述中错误的是()。

用DIMENSION命令定义数组后，数组各元素的值是

关键字ASC和DESC分别表示（）的含义。

某服装厂2015年共生产各种服装价值8000万元，为生产这些服装，购进布匹价值4000万元，购进钮扣、拉链等各种辅助材料价值100万元，用电费用600万元，支付运输费用300万元。计算该服装厂2015年的增加值。

高效包衣的优点有()

商业银行从中央银行贷款增加子商业银行的超额准备金，而()是其取得这笔额外准备金的成本。

下面属于控制供料成本的措施的有（）。

下列哪种行为可以提出公安行政复议?()

2013年9月，销售完成环比变化超过3％的车型有()个。

（）期间用人单位应当依法安排劳动者休假。