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

admin2013-02-04 56

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

选项

答案45

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

执行语句序列intx=1，＆y=x；cout
有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
下列关于函数的描述中，错误的是
相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。
下列关于栈的叙述正确的是()。
下列关于C++函数的叙述中，正确的是
在VisualFoxPro中，数据表中备注型字段所保存的数据信息存储在以______为扩展名的文件中。
当线性表采用顺序存储结构实现存储时，其主要特点是______。
在Access2000中的数据访问页有很多功能，下列选项中不属于它的功能的是______。
下列选项不属于图像控件缩放摸式属性的是______。

随机试题

关于分析前阶段的质量保证工作的特点，不正确的是
A．慢性咳嗽、大量脓痰、反复咯血B．咳嗽、咳痰伴喘息4年持续3个月、连续2年以上C．寒战、高热、胸痛、铁锈色痰D．劳力性呼吸困难伴咳嗽、咯血E．午后低热、盗汗、咳嗽、咳痰、痰中带血
()显示了项目为达到最终目标而必须经过的条件或状态序列，描述了项目在每一阶段应达到的状态。
污泥中所含水分可分四类：颗粒间的空隙水(约占70％)、毛细水(约占20％)、污泥颗粒吸附水和颗粒内部水(约占10％)。降低污泥含水率的方法有：浓缩法、自然干化法、机械脱水法、干燥法与焚烧法等，其中()是减容的主要方法。
根据商标法及相关规定，关于对商标局初步审定予以公告的商标提出的异议，下列说法哪些是正确的?
小强今年初三，临近中考，他十分紧张，担心自己考不上重点中学，为此焦虑不安，晚上经常失眠。近日，他的父母发现他有轻微的神经衰弱，为此，找到社会工作者小王。小王接案后，为小强提供了一系列服务，其中最重要的是对小强进行心理辅导和排压训练，让小强增强自信，勇敢面对
Humanlanguageisthesubjectofendlessscientificinvestigation,butthegesturesthataccompanyspeechareasurprisinglyneg
配置Cache是为了解决()。
销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成工作：打开“Excel素材．xlsx”文件，将其另存为“Excel．xlsx”，之后所有的操作均在“Excel．xlsx
Paragraph1______.Inparagraph3,theauthorgives______reasonswhypeoplewanttoliveincities.

最新回复(0)

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

二级Access

NCRE全国计算机二级

执行语句序列intx=1，＆y=x；cout

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

下列关于函数的描述中，错误的是

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。

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

下列关于C++函数的叙述中，正确的是

在VisualFoxPro中，数据表中备注型字段所保存的数据信息存储在以______为扩展名的文件中。

当线性表采用顺序存储结构实现存储时，其主要特点是______。

在Access2000中的数据访问页有很多功能，下列选项中不属于它的功能的是______。

下列选项不属于图像控件缩放摸式属性的是______。

关于分析前阶段的质量保证工作的特点，不正确的是

A．慢性咳嗽、大量脓痰、反复咯血B．咳嗽、咳痰伴喘息4年持续3个月、连续2年以上C．寒战、高热、胸痛、铁锈色痰D．劳力性呼吸困难伴咳嗽、咯血E．午后低热、盗汗、咳嗽、咳痰、痰中带血

()显示了项目为达到最终目标而必须经过的条件或状态序列，描述了项目在每一阶段应达到的状态。

污泥中所含水分可分四类：颗粒间的空隙水(约占70％)、毛细水(约占20％)、污泥颗粒吸附水和颗粒内部水(约占10％)。降低污泥含水率的方法有：浓缩法、自然干化法、机械脱水法、干燥法与焚烧法等，其中()是减容的主要方法。

根据商标法及相关规定，关于对商标局初步审定予以公告的商标提出的异议，下列说法哪些是正确的?

Humanlanguageisthesubjectofendlessscientificinvestigation,butthegesturesthataccompanyspeechareasurprisinglyneg

配置Cache是为了解决()。

Paragraph1______.Inparagraph3,theauthorgives______reasonswhypeoplewanttoliveincities.

Paragraph1.Inparagraph3,theauthorgivesreasonswhypeoplewanttoliveincities.