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

admin2010-03-30 52

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

选项

答案n(n-1)/2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在数据库系统中，用户所见的数据模式为()。
下列关于栈的叙述正确的是()。
有如下代码片段，请在画线处填入正确的代码，使程序运行正确。importjavax.swing.*；importjava.awt.*；importjava.event.*；publicclassJAppletTest
在退出当前主页时，浏览器调用【】方法终止start()方法中启动的线程。
下面对do-while结构的描述中，不正确的是(　　)。
在有序列表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值12，所需的关键码比较次数为【】。
给出下列的程序代码片段，下列的()选项是不正确的。①publicvoidcreate(){②Vectormy；⑧my=newVector()；④}
下面是关于类及其修饰符的一些描述，不正确的是()。
下列选项中，不是一个算法的基本特征的是()。
在AWT包中，创建一个具有10行、45列的多行文本区域对象ta的语句是【】。

随机试题

A．尿中IgA排泄增多B．尿中核糖核酸酶排泄增多C．二者均有D．二者均无(2002年第133题)分泌性蛋白尿表现为
为确保安全，在处理安全隐患时应考虑设置多道防线，即使有一两道防线无效，还有冗余的防线可以控制事故隐患，这体现了施工安全隐患处理原则中的()。
某工程整体地下室2层、主楼地上24层、裙房地上4层，钢筋混凝土全现浇框架一剪力墙结构，填充墙为小型空心砌块砌筑。基础为整体筏板，地下室外墙为整体剪力墙混凝土钢性防水，外加sBs卷材防水层。平整场地结束后，施工单位立即进行了工程定位和测量放线，然后即进行
党的十八大报告提出了到2020年我国的经济发展战略目标，强调要加强经济发展的()。
对于以公允价值计量且其变动计入当期损益的金融资产，企业应将相关交易费用直接计入当期损益。()
甲、乙、丙共同出资设立了A有限责任公司，后丙与丁达成协议，准备将其在A公司的出资全部转让给丁，丙就此事书面通知甲和乙征求意见。下列解决方案中，符合规定的有()。
某税务稽查局2019年6月对辖区内一家企业进行纳税检查时，发现该企业2018年6月新增的注册资金按万分之五的税率缴纳了印花税，检查结束后检查人员告知该企业可去申请退还印花税已缴纳金额的50％。该检查人员的这一做法遵循的税法适用原则是()。
财务管理理论
假定有一个名为pic2.gif的图形文件，要在运行期间把该文件装入一个图片框(Picturel)，应执行的语句是______。
A、ThehostofMissUniversecontestfeltworseoftheresult.B、ThehostofMissUniversecontestannouncedthewrongwinner.C、

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

下列关于栈的叙述正确的是()。

有如下代码片段，请在画线处填入正确的代码，使程序运行正确。importjavax.swing.*；importjava.awt.*；importjava.event.*；publicclassJAppletTest

在退出当前主页时，浏览器调用【】方法终止start()方法中启动的线程。

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

在有序列表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值12，所需的关键码比较次数为【】。

给出下列的程序代码片段，下列的()选项是不正确的。①publicvoidcreate(){②Vectormy；⑧my=newVector()；④}

下面是关于类及其修饰符的一些描述，不正确的是()。

下列选项中，不是一个算法的基本特征的是()。

在AWT包中，创建一个具有10行、45列的多行文本区域对象ta的语句是【】。

A．尿中IgA排泄增多B．尿中核糖核酸酶排泄增多C．二者均有D．二者均无(2002年第133题)分泌性蛋白尿表现为

为确保安全，在处理安全隐患时应考虑设置多道防线，即使有一两道防线无效，还有冗余的防线可以控制事故隐患，这体现了施工安全隐患处理原则中的()。

党的十八大报告提出了到2020年我国的经济发展战略目标，强调要加强经济发展的()。

对于以公允价值计量且其变动计入当期损益的金融资产，企业应将相关交易费用直接计入当期损益。()

甲、乙、丙共同出资设立了A有限责任公司，后丙与丁达成协议，准备将其在A公司的出资全部转让给丁，丙就此事书面通知甲和乙征求意见。下列解决方案中，符合规定的有()。

财务管理理论

假定有一个名为pic2.gif的图形文件，要在运行期间把该文件装入一个图片框(Picturel)，应执行的语句是______。

A、ThehostofMissUniversecontestfeltworseoftheresult.B、ThehostofMissUniversecontestannouncedthewrongwinner.C、

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

有如下代码片段，请在画线处填入正确的代码，使程序运行正确。importjavax.swing.；importjava.awt.；importjava.event.*；publicclassJAppletTest

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