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

admin2010-03-30 28

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

选项

答案n(n-1)/2

解析假设线性表的长度为n，则在最坏的情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要比较次数为n(n-1)/2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

Java的字符类型采用的是Unicode编码方案，每个Unicode码占用()个比特位。
在数据库系统中，用户所见的数据模式为()。
设X、Y为已定义的类名，下列声明X类的对象x1的语句中正确的是()。
开发软件需要高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。
一个函数带有参数说明时，则参数的默认值应该在()中给出。
下面对do-while结构的描述中，不正确的是(　　)。
在下列选项中，属于Java语言的代码安全检测机制的是(　　)。
下面的代码中方法unsafe()有异常发生，那么可以加在第一行的语句为()。{if(unsafe()){//dosomething}elseif(
在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为()。
软件危机出现于20世纪60年代末，为了解决软件危机，人们提出了_______________的原理来设计软件，这就是软件工程诞生的基础。

随机试题

A．急性心功能不全B．急性肾衰C．弥散性血管内凝血D．急性肝功能不全患者因急性肠梗阻，小肠坏死行小肠部分切除术，术后当天出现呼吸急促，端坐呼吸，咳粉红色泡沫样痰，最可能是()
下列关于通气／血流比值的描述，哪一项是错误的
A、周围血中早幼粒细胞、原粒细胞>50％B、周围血幼红、幼粒细胞易见，骨髓呈现“干抽”C、周围血易见盔形细胞、小球形细胞及破碎红细胞D、周围血有较多幼稚粒细胞伴嗜酸、嗜碱性粒细胞增多E、周围血出现较多异型淋巴细胞骨髓纤维
水分测定法中，使用甲苯法测定的药材是()。
违反规定制造、运输、贩卖麻醉药品、罂粟壳构成犯罪的擅自生产、配制、经营、出售或进出口精神药品的
经产妇，36岁，妊娠足月临产，胎儿与胎盘娩出后，出现间歇性阴道流血，量较多，血液凝固。查体：血压下降，脉搏细数，子宫轮廓不清，子宫底无法触及，子宫体柔软。进一步的处理原则是
三个平面公共点，则坐标转换的观测方程数是()个。
建设工程一切险的被保险人可以包括()。
假定某投资者当前以75．13元购买了某种理财产品，该产品年收益率为10%，按年复利计算需要()年的时间该投资者可以获得100元。
一座古城、一个古镇不是静止的景观，而是“活”着的历史。但据公安部门和文物部门的统计，2009年至2014年年初，全国文物古建筑发生火灾1300余起，多少历经百年风雨、千年沧桑的古建筑被大火毁于一旦。过度的商业开发不仅破坏了古城、古建筑的原本面貌，更是导致火

最新回复(0)

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

二级VB

NCRE全国计算机二级

Java的字符类型采用的是Unicode编码方案，每个Unicode码占用()个比特位。

在数据库系统中，用户所见的数据模式为()。

设X、Y为已定义的类名，下列声明X类的对象x1的语句中正确的是()。

开发软件需要高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

一个函数带有参数说明时，则参数的默认值应该在()中给出。

下面对do-while结构的描述中，不正确的是( )。

在下列选项中，属于Java语言的代码安全检测机制的是( )。

下面的代码中方法unsafe()有异常发生，那么可以加在第一行的语句为()。{if(unsafe()){//dosomething}elseif(

在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为()。

软件危机出现于20世纪60年代末，为了解决软件危机，人们提出了_______________的原理来设计软件，这就是软件工程诞生的基础。

A．急性心功能不全B．急性肾衰C．弥散性血管内凝血D．急性肝功能不全患者因急性肠梗阻，小肠坏死行小肠部分切除术，术后当天出现呼吸急促，端坐呼吸，咳粉红色泡沫样痰，最可能是()

下列关于通气／血流比值的描述，哪一项是错误的

水分测定法中，使用甲苯法测定的药材是()。

违反规定制造、运输、贩卖麻醉药品、罂粟壳构成犯罪的擅自生产、配制、经营、出售或进出口精神药品的

经产妇，36岁，妊娠足月临产，胎儿与胎盘娩出后，出现间歇性阴道流血，量较多，血液凝固。查体：血压下降，脉搏细数，子宫轮廓不清，子宫底无法触及，子宫体柔软。进一步的处理原则是

三个平面公共点，则坐标转换的观测方程数是()个。

建设工程一切险的被保险人可以包括()。

假定某投资者当前以75．13元购买了某种理财产品，该产品年收益率为10%，按年复利计算需要()年的时间该投资者可以获得100元。

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

下面对do-while结构的描述中，不正确的是(　　)。

在下列选项中，属于Java语言的代码安全检测机制的是(　　)。