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

admin2009-01-15 66

问题假设线性表的长度为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全国计算机二级

相关试题推荐

下列关于SELECT短语的描述中错误的是
下列选项中不属于面向对象程序设计特征的是
打开考生文件夹下的SDB数据库，完成如下综合应用：创建一个标题名为“查询”、文件名为testb的表单，如下图所示。表单要求如下：(1)为表单建立数据环境，并向数据环境中添加“学生表”。(2)表单启动后自动居中。
在考生文件夹下完成如下简单应用：1．通过一对多表单向导新建一个名为sport_form的表单。要求：把“国家”作为父表并选择“国家名称”字段作为显示字段，“获奖牌情况”为子表并选择“项目名称”和“名次”字段作为显示字段，通过“国家代码”
在考生文件夹下完成如下综合应用：(1)建立数据库“学生”。(2)把自由表student(学生)、course(课程)和score(选课成绩)添加到新建的数据库中。(3)建立满足如下要求的、表单名和文件名均为formlist的表
1．新建一个不包含任何控件的空表单myform．scx(表单名和表单文件名均为myform)。2．打开表单文件formtwo．scx，将表单的标题设置为“计算机等级考试”。3．打开表单文件formthree．scx，使用布局工具栏操作使表单上的
下列特征中不是面向对象方法的主要特征的是()。
从项目“学生管理．pjx”连编应用程序“学生管理系统”应使用的命令是
执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)
在VisualFoxpro中，空值(NULL)的含义是()。

随机试题

下列哪些情形下可以免征耕地占用税?()
人们对工作的态度主要包括
在下面一段文字横线处填入语句，衔接最恰当的一项是()作为一个中国人，经书不可不读。我年过三十才知道读书自修的重要。________________，________________。________________，___________
(Para.2,Passage1)Perhapsthebestwaytolearnhowtobehaveintheworkingworldistoidentifyaworkeryouadmireandobser
关于活动期乳腺的描述，哪一项错误
釉牙本质界的形态特点是
下列哪味药有毒
本案中的汽车修理合同属于()合同。如果在该案的审理过程中，该企业拒不出庭，则该案应当()。
A、B、C三个人学生到某乡镇当村官，一个到了富村，一个到了穷村，一个到了不富不穷的村。但究竟谁到了哪个村，人们开始不清楚，于是作了如下猜测：甲：A到了富村．B到了穷村乙：A到了穷村，C到了富村丙：A到了不富不穷的村，B到了富村后来证实，人们对甲、乙、丙三人
简述教育的文化功能。

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列关于SELECT短语的描述中错误的是

下列选项中不属于面向对象程序设计特征的是

打开考生文件夹下的SDB数据库，完成如下综合应用：创建一个标题名为“查询”、文件名为testb的表单，如下图所示。表单要求如下：(1)为表单建立数据环境，并向数据环境中添加“学生表”。(2)表单启动后自动居中。

在考生文件夹下完成如下综合应用：(1)建立数据库“学生”。(2)把自由表student(学生)、course(课程)和score(选课成绩)添加到新建的数据库中。(3)建立满足如下要求的、表单名和文件名均为formlist的表

1．新建一个不包含任何控件的空表单myform．scx(表单名和表单文件名均为myform)。2．打开表单文件formtwo．scx，将表单的标题设置为“计算机等级考试”。3．打开表单文件formthree．scx，使用布局工具栏操作使表单上的

下列特征中不是面向对象方法的主要特征的是()。

从项目“学生管理．pjx”连编应用程序“学生管理系统”应使用的命令是

执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)

在VisualFoxpro中，空值(NULL)的含义是()。

下列哪些情形下可以免征耕地占用税?()

人们对工作的态度主要包括

在下面一段文字横线处填入语句，衔接最恰当的一项是()作为一个中国人，经书不可不读。我年过三十才知道读书自修的重要。________________，________________。________________，___________

(Para.2,Passage1)Perhapsthebestwaytolearnhowtobehaveintheworkingworldistoidentifyaworkeryouadmireandobser

关于活动期乳腺的描述，哪一项错误

釉牙本质界的形态特点是

下列哪味药有毒

本案中的汽车修理合同属于()合同。如果在该案的审理过程中，该企业拒不出庭，则该案应当()。

简述教育的文化功能。

在下面一段文字横线处填入语句，衔接最恰当的一项是()作为一个中国人，经书不可不读。我年过三十才知道读书自修的重要。______，。，_