度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

admin2010-03-30 60

问题度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

选项

答案45

解析对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N (N-1)/2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

按“先进先出”原则组织数据的数据结构是【】。
下列语句中，属于多分支语句的是()。
下面列出的数据管理技术发展的三个阶段中，()阶段没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
下列()是高级事件。
Java中方法的参数传递是【】调用，方法不能改变参数值，但可以改变变量值，两个对象之间的参数字段不能相互交换。
执行下列程序之后，变量n的值为()。publicclassExam{publicstaticvoidmain(String[]args){inty=2;intz=3;intn=4;n=n+
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()；
语句CODEBASE=codebaseURL属性的功能是(　　)。
图像框有一个属性，可以自动调整图像框的大小，以适应图像的尺寸，这个属性是______。

随机试题

佛教正式传入中国，是在()
某公安派出所所长苟某，乘中国民航飞机外出执行任务，将一支“六四”式手枪和50发子弹及警用匕首两把放人公文包中，委托熟人避开机场安全检查带上飞机。在飞行中，苟某与邻座的杜某在闲聊中因观点不合发生激烈争吵，继而互相扭打，苟某恼羞成怒，掏出包中手枪，顶住杜某脑门
工程监理的中心任务中的“三控制”是指()。
2010年5月13日，盛大公司与华兴公司签订一份建材买卖合同，总价款为150万元。根据我国《合同法》的规定，买方交付的定金不得超过()万元。
某居民企业2016年在我国境内生产经营应纳税所得额为900万元，适用25％的企业所得税税率。该企业在A国设有甲分支机构(我国与A国已经缔结避免双重征税协定)，甲分支机构的应纳税所得额为100万元，甲分支机构适用20％的企业所得税税率，甲分支机构按规定在A国
撰写规范性公文应遵循()要求。
胃还有分泌胃酸和胃蛋白酶原的作用，胃酸可以刺激胃蛋白酶原使之活化成为蛋白酶，具备消化蛋白质的作用。()[浙江省2011年11月四级真题]
在我国古代，“大夫”指的是()。
有一个小孩，在上中学时，父母曾为他选择文学这条路。只上了一个学期，老师就在他的评语中写下了这样的结论：“该生用功，但做事过分拘礼和死板。这样的人即使有着完善的品德，也决不能在文学上有所成就。”后来，一位化学老师了解到他的这个特点后，就建议他改学化学，因为化
A、Ithelpspeoplegetupearly.B、ItproducesVitaminD.C、Itkillscoldviruses.D、Itenablesustolookhealthy.B①B为两次提及的明示信息

最新回复(0)

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

二级VB

NCRE全国计算机二级

按“先进先出”原则组织数据的数据结构是【】。

下列语句中，属于多分支语句的是()。

下面列出的数据管理技术发展的三个阶段中，()阶段没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

下列()是高级事件。

Java中方法的参数传递是【】调用，方法不能改变参数值，但可以改变变量值，两个对象之间的参数字段不能相互交换。

执行下列程序之后，变量n的值为()。publicclassExam{publicstaticvoidmain(String[]args){inty=2;intz=3;intn=4;n=n+

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()；

语句CODEBASE=codebaseURL属性的功能是( )。

图像框有一个属性，可以自动调整图像框的大小，以适应图像的尺寸，这个属性是______。

佛教正式传入中国，是在()

工程监理的中心任务中的“三控制”是指()。

2010年5月13日，盛大公司与华兴公司签订一份建材买卖合同，总价款为150万元。根据我国《合同法》的规定，买方交付的定金不得超过()万元。

撰写规范性公文应遵循()要求。

胃还有分泌胃酸和胃蛋白酶原的作用，胃酸可以刺激胃蛋白酶原使之活化成为蛋白酶，具备消化蛋白质的作用。()[浙江省2011年11月四级真题]

在我国古代，“大夫”指的是()。

A、Ithelpspeoplegetupearly.B、ItproducesVitaminD.C、Itkillscoldviruses.D、Itenablesustolookhealthy.B①B为两次提及的明示信息

语句CODEBASE=codebaseURL属性的功能是(　　)。