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

admin2010-02-22 31

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

选项

答案n(n-1)/2

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

转载请注明原文地址:https://jikaoti.com/ti/neH0FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

查询2018年的退休人员的职工号和退休日期，正确的SQL语句是()。
如果运行一个表单，以下表单事件首先被触发的是()。
设有关系评分(歌手号，分数，评委号)，如果每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系“评分”求每个歌手的“最后得分”并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降
下列选项中属于面向对象设计方法主要特征的是()。
面向对象的模型中，最基本的概念是对象和（）。
下面概念中，不属于面向对象方法的是______。
下列Applet实现了使用灰度值递减的顺序显示0～9，选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;importjava.awt.Color;publicclas
在使用interface声明一个接口时，可以使用______修饰符修饰该接口。
下列______不是JDBCAPl向JDBCDriverManager发出请求的内容。

随机试题

醋酸西曲瑞克是一种GnRH拮抗剂，可以与内源性GnRlH竞争垂体细胞上的垂体，从而抑制内源性LH和FSH释放。醋酸西曲瑞克的给药方式为：
下列关于机电工程招标投标管理要求的说法，正确的是()。
外存储器指除计算机内存及CPU缓存以外的存储器，其不包括()。
最可能诊断关于此病以下哪项描述不正确
A．病邪入里B．寒邪化热C．邪退正复D．热退津复E．湿热留恋舌苔由黄燥转为白润，提示
下列有关信用政策的表述中，正确的有()。
商业资本作为一种独立的职能资本，也获得平均利润，其直接原因是商业部门和产业部门之间的竞争和资本转移。()
给定资料1．2013年5月31日下午，在A市杨家岭附近，A市城管队员在执法过程中与商户发生撕扯现象。据当时在店内的一名店员描述，事发当日他们店总共被暂扣5辆自行车，但他们老板在跟城管人员交涉的过程中被打倒在地，倒地后竟然有一名很胖的城管队员，双脚跳起
某工厂现行甲种原料360千克，乙种原料290干克，计划利用这两种原料生产A、B两种产品共50件。已知生产1件A种产品需用甲种原料9千克，乙种原料3千克，可获利润700元；生产1件B种产品需用甲种原料4千克，乙种原料10干克，可获利润1200元，则最大利润是
"Whenpeoplesucceed,itisbecauseofhardwork.Luckhasnothingtodowithsuccess."Doyouagreeordisagreewiththequotat

最新回复(0)

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

二级Java

NCRE全国计算机二级

查询2018年的退休人员的职工号和退休日期，正确的SQL语句是()。

如果运行一个表单，以下表单事件首先被触发的是()。

下列选项中属于面向对象设计方法主要特征的是()。

面向对象的模型中，最基本的概念是对象和（）。

下面概念中，不属于面向对象方法的是______。

下列Applet实现了使用灰度值递减的顺序显示0～9，选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;importjava.awt.Color;publicclas

在使用interface声明一个接口时，可以使用______修饰符修饰该接口。

下列______不是JDBCAPl向JDBCDriverManager发出请求的内容。

醋酸西曲瑞克是一种GnRH拮抗剂，可以与内源性GnRlH竞争垂体细胞上的垂体，从而抑制内源性LH和FSH释放。醋酸西曲瑞克的给药方式为：

下列关于机电工程招标投标管理要求的说法，正确的是()。

外存储器指除计算机内存及CPU缓存以外的存储器，其不包括()。

最可能诊断关于此病以下哪项描述不正确

A．病邪入里B．寒邪化热C．邪退正复D．热退津复E．湿热留恋舌苔由黄燥转为白润，提示

下列有关信用政策的表述中，正确的有()。

商业资本作为一种独立的职能资本，也获得平均利润，其直接原因是商业部门和产业部门之间的竞争和资本转移。()

"Whenpeoplesucceed,itisbecauseofhardwork.Luckhasnothingtodowithsuccess."Doyouagreeordisagreewiththequotat

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

下列Applet实现了使用灰度值递减的顺序显示0～9，选择正确的语句填入横线处。importjava.applet.;importjava.awt.;importjava.awt.Color;publicclas