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

admin2013-02-04 73

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

选项

答案45

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

Access的数据库类型是______。
为了便于对照检查，测试用例应由输入数据和预期的______两部分组成。
下列叙述中，不属于软件需求规格说明书的作用的是______。
以下程序用来输出20个在开区间(10,87)上的随机整数数R,每行输出4个整数。请完成空白处.PrivateSubCommandl.Click()ForI=1To10R=Int(Rnd*76+11)PrintR;If
在有参数函数设计时，要想实现某个参数的“双向”传递；就应该说明该形参“传址”调用形式，其设置选项是()。
下列结果不是动态集合，而是执行指定的操作，例如，增加、修改、删除记录等的是()。
运行如下程序段：x=1y=1z=1Forj=1To3Fork=1To3Ifj=1Thenx=x+y+zElseIfj=2Thenx=2*x+2*y+2*zElsex=3*x+3*y+3*zEndIfNextk
窗体由多个部分组成，每部分称作一个【】。
下面对查询功能的叙述中正确的是
图表式报表中，要显示一组数据的记录个数，应该用的函数是()。

随机试题

某一级公路设计行车速度V＝100km／h，双向六车道，汽车荷载采用公路一I级。其公路上有一座计算跨径为40m的预应力混凝土箱形简支梁桥。采用上、下双幅分离式横断面行驶。混凝土强度等级为C50。横断面布置如图7－2所示。提示：按《公路桥涵设计通用
在生产人员准备中，人员招聘的原则是()。
有关特种设备安全监察的内容,包括()。
在一定时期内多次记录发生的同类经济业务的原始凭证是()。
导游在处理游客的种种特殊要求时，主要遵循的基本原则不包括()。
2011年，作为“金砖四国”之一的巴西成为中国汽车出口第一大目的国。但从2011年12月中旬开始，巴西提高进口工业产品税率高达30％。为此，奇瑞汽车不得不将2012年的销售预期下调50％。2012年3月27日，奇瑞汽车宣布将在巴西打造完整供应链，预计在20
(2013年真题)秦始皇三十三年，咸阳令审判一起盗羊案件时，误将系羊绳圈的价值计入赃值，与秦律规定的计赃方法不符。依照秦律，该县令的行为已构成犯罪，其所触犯的罪名是()。
一个两头密封的圆柱形水桶，水平横放时桶内有水部分占水桶一头圆周长的，则水桶直立时水的高度和桶的高度之比值是()．
SowhyisGooglesuddenlysointerestedinrobots?That’sthequestioneveryone’saskingafteritemergedthismonththatthein
SoonaftertheCivilWarendedin1865,thousandsofAmericansbegantomovewesttosettletheland.Thegreatmovementofsett

最新回复(0)

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

二级Access

NCRE全国计算机二级

Access的数据库类型是______。

为了便于对照检查，测试用例应由输入数据和预期的______两部分组成。

下列叙述中，不属于软件需求规格说明书的作用的是______。

以下程序用来输出20个在开区间(10,87)上的随机整数数R,每行输出4个整数。请完成空白处.PrivateSubCommandl.Click()ForI=1To10R=Int(Rnd*76+11)PrintR;If

在有参数函数设计时，要想实现某个参数的“双向”传递；就应该说明该形参“传址”调用形式，其设置选项是()。

下列结果不是动态集合，而是执行指定的操作，例如，增加、修改、删除记录等的是()。

运行如下程序段：x=1y=1z=1Forj=1To3Fork=1To3Ifj=1Thenx=x+y+zElseIfj=2Thenx=2*x+2*y+2*zElsex=3*x+3*y+3*zEndIfNextk

窗体由多个部分组成，每部分称作一个【】。

下面对查询功能的叙述中正确的是

图表式报表中，要显示一组数据的记录个数，应该用的函数是()。

在生产人员准备中，人员招聘的原则是()。

有关特种设备安全监察的内容,包括()。

在一定时期内多次记录发生的同类经济业务的原始凭证是()。

导游在处理游客的种种特殊要求时，主要遵循的基本原则不包括()。

(2013年真题)秦始皇三十三年，咸阳令审判一起盗羊案件时，误将系羊绳圈的价值计入赃值，与秦律规定的计赃方法不符。依照秦律，该县令的行为已构成犯罪，其所触犯的罪名是()。

一个两头密封的圆柱形水桶，水平横放时桶内有水部分占水桶一头圆周长的，则水桶直立时水的高度和桶的高度之比值是()．

SowhyisGooglesuddenlysointerestedinrobots?That’sthequestioneveryone’saskingafteritemergedthismonththatthein

SoonaftertheCivilWarendedin1865,thousandsofAmericansbegantomovewesttosettletheland.Thegreatmovementofsett

运行如下程序段：x=1y=1z=1Forj=1To3Fork=1To3Ifj=1Thenx=x+y+zElseIfj=2Thenx=2x+2y+2zElsex=3x+3y+3zEndIfNextk