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

admin2010-02-22 25

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

选项

答案n(n-1)/2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

关闭释放表单的方法是()。
在SQL的SELECT查询的结果中，消除重复记录的方法是()。
在SQLSELECT查询中，为了使查询结果排序必须使用短语()。
下列选项中属于面向对象设计方法主要特征的是()。
在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示______。
线性表L=(a1，a2，a3，…，ai…，an)，下列说法正确的是______。
以下不属于对象的基本特点的是______。
分布式数据库系统不具有的特点是()。
所有Swing组件都实现了______接口，提供对可存取性的支持，使得辅助功能如屏幕阅读器能够十分方便地从Swing组件中得到信息。
下列接口中，继承了Collection接口的是______。

随机试题

SouthAmericaLocatedmostly(most)inthesouthernhalfoftheearth,SouthAmericaisavery【C1】________(interest)contin
女性，25岁，2个月来时有心悸，易出汗，体重减轻约3kg。查体：BP126/68mmHg，中等体型，皮肤微潮，双手轻度震颤，无突眼，甲状腺Ⅰ度肿大，未闻及血管杂音，心率94次/分，律齐，为确诊，应做的检查是
孕妇，24岁，8小时前顺产一正常女婴。对婴儿提供护理措施，下列说法不正确的是
(2016年)案例：自然人甲与乙订立借款合同，其中约定甲将自己的一辆汽车作为担保物让与给乙。借款合同订立后，甲向乙交付了汽车并办理了车辆的登记过户手续。乙向甲提供了约定的50万元借款。一个月后，乙与丙公司签订买卖合同，将该汽车卖给对前述事实不知
国有资本经营预算按()单独编制。
第四次咨询：2016年1月26日咨询过程：求助者：上一次您说我的不合理的信念使我产生了不良情绪，我也确实认识到我的情绪问题应该由我自己负责。但我还是想不通，为什么我的某些信念是不合理的，比如说，我认为我对我丈夫忠诚，他就必须也对我忠诚，这难道不对吗?
西安事变和平解决，其重要作用是什么？()
在传销活动中，甲某是乙某、丙某之子丁某的下线。在国家明令禁止传销后，甲某多次找丁某退还传销款未果。某日甲某又到乙某家找丁某退款，丁某不在家，甲某要求乙某替其子丁某偿还欠款，乙某以传销退款一事与己无关为由拒绝。甲某从乙某家拿出一把菜刀，持刀向乙某要钱。遭到乙
依据科学社会主义的基本原则，在生产资料公有制基础上组织社会主义生产的根本目的是()
Psychologistshavemanytheoriestoexplainhowwerememberinformation.Themostinfluentialtheoryisthatmemoryworksasak

最新回复(0)

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

二级Java

NCRE全国计算机二级

关闭释放表单的方法是()。

在SQL的SELECT查询的结果中，消除重复记录的方法是()。

在SQLSELECT查询中，为了使查询结果排序必须使用短语()。

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

在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示______。

线性表L=(a1，a2，a3，…，ai…，an)，下列说法正确的是______。

以下不属于对象的基本特点的是______。

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

所有Swing组件都实现了______接口，提供对可存取性的支持，使得辅助功能如屏幕阅读器能够十分方便地从Swing组件中得到信息。

下列接口中，继承了Collection接口的是______。

SouthAmericaLocatedmostly(most)inthesouthernhalfoftheearth,SouthAmericaisavery【C1】________(interest)contin

女性，25岁，2个月来时有心悸，易出汗，体重减轻约3kg。查体：BP126/68mmHg，中等体型，皮肤微潮，双手轻度震颤，无突眼，甲状腺Ⅰ度肿大，未闻及血管杂音，心率94次/分，律齐，为确诊，应做的检查是

孕妇，24岁，8小时前顺产一正常女婴。对婴儿提供护理措施，下列说法不正确的是

国有资本经营预算按()单独编制。

西安事变和平解决，其重要作用是什么？()

依据科学社会主义的基本原则，在生产资料公有制基础上组织社会主义生产的根本目的是()

Psychologistshavemanytheoriestoexplainhowwerememberinformation.Themostinfluentialtheoryisthatmemoryworksasak

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