冒泡排序在最坏情况下的比较次数是

admin2012-03-21 93

问题冒泡排序在最坏情况下的比较次数是

选项 A、n(n+1)/2
B、nlog2n
C、n(n-1)/2
D、n/2

答案C

解析冒泡排序的基本思想是对当前未排序的全部结点自上而下地依次进行比较和调整，让键值较大的结点下沉，键值较小的结点往上冒。也就是说，每当比较两个相邻结点后发现它们的排列与排序要求相反，就要将它们互换。对n个结点的线性表采用冒泡排序，冒泡排序的外循环最多执行n-1遍。第一遍最多执行n-1次比较，第二遍最多执行n-2次比较，以此类推，第n-1遍最多执行1次比较。因此，整个排序过程最多执行n(n-1)/2次比较。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下面代码的输出结果是a=[1，2，3]b=a[：]print(b)
使用turtle库绘制5种多边形，效果如下图所示。阅读程序框架，补充横线处代码。fromturtleimport*foriinrange(5)：(①)#画笔抬起goto(一200+100*i，一50)pendown()(②)(
软件设计包括软件的结构、数据接口和过程设计，下列选项中属于软件的过程设计的是
以下选项中，不属于软件调试技术的是
获得用户的输入当作填充符号，以30字符宽居中输出PYTHON字符串。请完善代码。a=input(’’请输入填充符号：’’)s=’’PYTHON’’print(’’｛①｝’’．format(②))
Python中定义函数的关键字是()。
树的度为3，共有29个结点，但没有度为1和2的结点。则该树中叶子结点数为()。
对象实现了数据和操作(方法)的结合，其实现的机制是()。
下列事件中属于高级事件的一项是______。
下列Java组件中，不属于容器的是______。

随机试题

奖励拍摄交通违章案某市为加强道路交通管理，规范日益混乱的交通秩序，决定出台一项新举措，由交通管理部门向市民发布通告，凡自行摄录下机动车辆违章行驶、停放的照片、录像资料，送经交通管理部门确认后，被采用并在当地电视台播出的，一律奖励人民币200～300元。此
初级卫生保健的基本原则不包括
DNA分子中的碱基组成是
低温型霉菌最高生长温度低温型霉菌致死温度
关于未成年人刑事案件的处理，下列说法正确的是：
建筑给水聚丙烯管材在安装不便的场所宜采用（）。
如图所示，BC=6，AC=8，两个等圆外切，A、B分别为两圆的圆心，则图中阴影部分的面积为：
A、7B、14C、21D、28B28．8÷3．6×2=16，13．8÷2．3×2=12，11．9÷1．7×2=(14)。
Windows98支持多种网络通信协议，下面协议中Windows98系统不支持的是
Rarelydoyougettoseeamoviethatpromisesalotandthenlivesuptoitspromise.TheKing’sSpeechisa【C1】______piece,in

最新回复(0)

冒泡排序在最坏情况下的比较次数是

二级Java

NCRE全国计算机二级

下面代码的输出结果是a=[1，2，3]b=a[：]print(b)

使用turtle库绘制5种多边形，效果如下图所示。阅读程序框架，补充横线处代码。fromturtleimport*foriinrange(5)：(①)#画笔抬起goto(一200+100*i，一50)pendown()(②)(

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

以下选项中，不属于软件调试技术的是

获得用户的输入当作填充符号，以30字符宽居中输出PYTHON字符串。请完善代码。a=input(’’请输入填充符号：’’)s=’’PYTHON’’print(’’｛①｝’’．format(②))

Python中定义函数的关键字是()。

树的度为3，共有29个结点，但没有度为1和2的结点。则该树中叶子结点数为()。

对象实现了数据和操作(方法)的结合，其实现的机制是()。

下列事件中属于高级事件的一项是______。

下列Java组件中，不属于容器的是______。

初级卫生保健的基本原则不包括

DNA分子中的碱基组成是

低温型霉菌最高生长温度低温型霉菌致死温度

关于未成年人刑事案件的处理，下列说法正确的是：

建筑给水聚丙烯管材在安装不便的场所宜采用（）。

如图所示，BC=6，AC=8，两个等圆外切，A、B分别为两圆的圆心，则图中阴影部分的面积为：

A、7B、14C、21D、28B28．8÷3．6×2=16，13．8÷2．3×2=12，11．9÷1．7×2=(14)。

Windows98支持多种网络通信协议，下面协议中Windows98系统不支持的是

Rarelydoyougettoseeamoviethatpromisesalotandthenlivesuptoitspromise.TheKing’sSpeechisa【C1】______piece,in

使用turtle库绘制5种多边形，效果如下图所示。阅读程序框架，补充横线处代码。fromturtleimportforiinrange(5)：(①)#画笔抬起goto(一200+100i，一50)pendown()(②)(