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

admin2010-02-22 46

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

选项

答案n(n-1)/2

解析冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

定义学生、教师和课程的关系模式s(s#，sn，sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
　　在考生目录下完成如下简单应用：用SQL语句完成下列操作：列出所有赢利(现价大于买入价)的股票简称、现价、买入价和持有数量，并将检索结果按持有数量降序排序存储于表stock_temp中。
在考生文件夹下，完成如下操作：为“教师表”的“职工号”字段增加有效性规则：职工号左边3位字符是110，表达式为：LEFT(职工号，3)="110"。
在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。
设计一个表单名和文件名均为form_item的表单，其中，所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题设为“使用零件情况统计”。表单中有一个组合框(Combo1)、一个文本框(Textl)和两个命令按钮“统计”(Commandl)和“退出”(
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个（）。
类是一个支持集成的抽象数据类型，而对象是类的（）。
分布式数据库系统不具有的特点是()。
软件设计包括软件的结构、数据接口和过程设计，下列选项中属于软件的过程设计的是
下列程序在Frame中设定BorderLayout布局管理器，选择正确的语句填入程序的横线处。importjava.awt.*;publicclassex43extendsFrame{publicst

随机试题

根据证券法律制度的规定，下列关于上市公司非公开发行股票的表述中，不正确的是()。
中国某公司与美国公司谈判投资项目。期间，双方对原工厂的财务账目反映的原资产总值有分歧。美方：中方财务报表上有模糊之处。中方：美方可以核查。美方：核查也难，因为被查的依据就不可靠。中方：关方不应该空口讲话，应有凭据证明
进行人群疾病的病因流行病学研究时，常用的观察方法包括_______和_______。
以下哪两种人工放射性核素是联合国原子辐射效应科学委员会提出的食品中重点要监测的指标
A．气机阻滞B．瘀血内阻C．痰饮内停D．寒湿困脾E．津液虚亏
甲公司2015年5月5日购入乙公司普通股股票，成本为4600万元，甲公司将其划分为可供出售金融资产。2015年年末甲公司持有的乙公司股票的公允价值为5800万元；2016年年末，该批股票的公允价值为5200万元。甲公司适用的所得税税率为25％。若不考虑其他
公安队伍正规化建设，要坚持()，坚决克服消极腐败现象。
分配：任务
我国人口分布的基本特点是()。
电子版

最新回复(0)

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

二级Java

NCRE全国计算机二级

在考生目录下完成如下简单应用：用SQL语句完成下列操作：列出所有赢利(现价大于买入价)的股票简称、现价、买入价和持有数量，并将检索结果按持有数量降序排序存储于表stock_temp中。

在考生文件夹下，完成如下操作：为“教师表”的“职工号”字段增加有效性规则：职工号左边3位字符是110，表达式为：LEFT(职工号，3)="110"。

在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。

面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个（）。

类是一个支持集成的抽象数据类型，而对象是类的（）。

分布式数据库系统不具有的特点是()。

软件设计包括软件的结构、数据接口和过程设计，下列选项中属于软件的过程设计的是

下列程序在Frame中设定BorderLayout布局管理器，选择正确的语句填入程序的横线处。importjava.awt.*;publicclassex43extendsFrame{publicst

根据证券法律制度的规定，下列关于上市公司非公开发行股票的表述中，不正确的是()。

进行人群疾病的病因流行病学研究时，常用的观察方法包括_______和_______。

以下哪两种人工放射性核素是联合国原子辐射效应科学委员会提出的食品中重点要监测的指标

A．气机阻滞B．瘀血内阻C．痰饮内停D．寒湿困脾E．津液虚亏

公安队伍正规化建设，要坚持()，坚决克服消极腐败现象。

分配：任务

我国人口分布的基本特点是()。

电子版

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

　　在考生目录下完成如下简单应用：用SQL语句完成下列操作：列出所有赢利(现价大于买入价)的股票简称、现价、买入价和持有数量，并将检索结果按持有数量降序排序存储于表stock_temp中。

进行人群疾病的病因流行病学研究时，常用的观察方法包括_和_。