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

admin2010-08-21 93

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

选项

答案45

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于Windows2003系统下DHCP服务器配置的描述中，错误的是()。
下列关于接入技术特征的描述中，错误的是()。
下列关于RPR技术的描述中，错误的是()。
下列关于数据备份方法的描述中，错误的是()。
对于频繁改变位置并使用DHCP获取口地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。
补充函数，要求实现如下功能：寻找并输出11—999之间的数m，它满足m、m2、m3均为回文数(回文数是指各位数字左右对称的整数)。例如：12321．505．1458541等。满足上述条件的数如m=11时，m2=121，m3=1331都是回文数。请编写jsV
Serv-U服务器中可以限制用户上传信息占用存储空间的选项是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓
查询订购单号首字符是"P"的订单信息，应该使用命令
在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。

随机试题

A．手小鱼际皮肤的感觉B．手大鱼际皮肤的感觉C．手“虎口”部皮肤的感觉D．前臂外侧皮肤的感觉E．肩部皮肤的感觉桡神经支配()
关于药品质量公告的说法，错误的是
在城市房屋拆迁估价中，当拆迁补偿实行房屋产权调换方式且所调换的房屋为期房的，因所调换的房屋状况为未来某个时点的状况，所以估价时点应为未来。()[2009年考题]
在一个估价项目中,估价目的、估价对象、估价时点三者都有着内在联系的,其中()是龙头。
下列关于“投资总额”与“项目总投资”的阐述正确的是()。
依据《行政许可法》，下列省、自治区、直辖市人民政府规章的行政许可设定权的说法中，正确的是()。
某班在“每月一星”的活动中，将表现好、进步大的学生的照片贴在“明星墙”上以示奖励，这样的方法是()。
应禁止在美国以外制造的所有的美国国旗进口。因为一些外国制造商在美国国旗上附加了一些图案并能相对不受惩罚地销售这种产品。另一方面，美国制造商却会因这种违反美国国旗法的行为受到惩罚。以下哪项是对上面论述最好的批驳?
考生文件夹下的自由表employee中存放着职员的相关数据。1．利用表设计器为employee表创建一个普通索引，索引表达式为“姓名”，索引名为xm。2．打开考生文件夹下的表单文件formone，然后设置表单的Load事件，代码的功能是
Wheredidriceoriginate?

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于Windows2003系统下DHCP服务器配置的描述中，错误的是()。

下列关于接入技术特征的描述中，错误的是()。

下列关于RPR技术的描述中，错误的是()。

下列关于数据备份方法的描述中，错误的是()。

对于频繁改变位置并使用DHCP获取口地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

补充函数，要求实现如下功能：寻找并输出11—999之间的数m，它满足m、m2、m3均为回文数(回文数是指各位数字左右对称的整数)。例如：12321．505．1458541等。满足上述条件的数如m=11时，m2=121，m3=1331都是回文数。请编写jsV

Serv-U服务器中可以限制用户上传信息占用存储空间的选项是()。

查询订购单号首字符是"P"的订单信息，应该使用命令

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。

A．手小鱼际皮肤的感觉B．手大鱼际皮肤的感觉C．手“虎口”部皮肤的感觉D．前臂外侧皮肤的感觉E．肩部皮肤的感觉桡神经支配()

关于药品质量公告的说法，错误的是

在城市房屋拆迁估价中，当拆迁补偿实行房屋产权调换方式且所调换的房屋为期房的，因所调换的房屋状况为未来某个时点的状况，所以估价时点应为未来。()[2009年考题]

在一个估价项目中,估价目的、估价对象、估价时点三者都有着内在联系的,其中()是龙头。

下列关于“投资总额”与“项目总投资”的阐述正确的是()。

依据《行政许可法》，下列省、自治区、直辖市人民政府规章的行政许可设定权的说法中，正确的是()。

某班在“每月一星”的活动中，将表现好、进步大的学生的照片贴在“明星墙”上以示奖励，这样的方法是()。

考生文件夹下的自由表employee中存放着职员的相关数据。1．利用表设计器为employee表创建一个普通索引，索引表达式为“姓名”，索引名为xm。2．打开考生文件夹下的表单文件formone，然后设置表单的Load事件，代码的功能是

Wheredidriceoriginate?