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

admin2010-08-21 96

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

选项

答案45

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

关于主板的描述中，错误的是()。
下列Windows命令中，可以用于检测本机配置的域名服务器是否工作正常的命令是()。
补充函数，要求实现如下功能：寻找并输出11—999之间的数m，它满足m、m2、m3均为回文数(回文数是指各位数字左右对称的整数)。例如：12321．505．1458541等。满足上述条件的数如m=11时，m2=121，m3=1331都是回文数。请编写jsV
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
STP的拓扑变化通知BPDU的长度不超过()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
在Cisco路由器上主要用于存储路由表、快速交换缓存、ARP缓存、数据分组缓冲区和缓冲队列、运行配置(runningconfiguration)文件，以及正在执行的代码和一些临时数据信息的存储器是()。
下图所示是校园网中一台主机在命令行模式下执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。当需要回放捕获的数据包时，可以使用Sniffer内置的【20】。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]口中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData(
命令Y=YEAR({12/15/99})执行后，内存变量Y的值是______。

随机试题

下列关于统计总体的表述，正确的有()
当市场利率低于债券票面利率时，分期付息到期还本债券的发行方式是()
SupposewebuiltarobottoexploretheplanetMars.Weprovidetherobotwithseeingdetectorstokeepitawayfromdanger.It
A.杂音不传导B.杂音向左腋下和左肩胛下区传导C.杂音向颈动脉、胸骨左下缘传导D.杂音向胸骨左缘传导E.杂音向心尖区传导主动脉瓣狭窄
与普通CT相比较，关于微型CT扫描仪特点的叙述，错误的是
对原生环境描述不正确的是
根管预备时，前牙的工作长度具体指
经过氢化的植物油及其分离品()
经办行于每年9月底前，统计汇总上一年度实际发放的国家助学贷款金额和违约率，经合作高校确认后上报分行，分行汇总后在()工作日内上报总行，总行提交全国学牛贷款管理中心。
分析东欧剧变的原因与教训。

最新回复(0)

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

二级VF

NCRE全国计算机二级

关于主板的描述中，错误的是()。

下列Windows命令中，可以用于检测本机配置的域名服务器是否工作正常的命令是()。

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

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

STP的拓扑变化通知BPDU的长度不超过()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

在Cisco路由器上主要用于存储路由表、快速交换缓存、ARP缓存、数据分组缓冲区和缓冲队列、运行配置(runningconfiguration)文件，以及正在执行的代码和一些临时数据信息的存储器是()。

下图所示是校园网中一台主机在命令行模式下执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。当需要回放捕获的数据包时，可以使用Sniffer内置的【20】。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]口中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData(

命令Y=YEAR({12/15/99})执行后，内存变量Y的值是______。

下列关于统计总体的表述，正确的有()

当市场利率低于债券票面利率时，分期付息到期还本债券的发行方式是()

SupposewebuiltarobottoexploretheplanetMars.Weprovidetherobotwithseeingdetectorstokeepitawayfromdanger.It

A.杂音不传导B.杂音向左腋下和左肩胛下区传导C.杂音向颈动脉、胸骨左下缘传导D.杂音向胸骨左缘传导E.杂音向心尖区传导主动脉瓣狭窄

与普通CT相比较，关于微型CT扫描仪特点的叙述，错误的是

对原生环境描述不正确的是

根管预备时，前牙的工作长度具体指

经过氢化的植物油及其分离品()

经办行于每年9月底前，统计汇总上一年度实际发放的国家助学贷款金额和违约率，经合作高校确认后上报分行，分行汇总后在()工作日内上报总行，总行提交全国学牛贷款管理中心。

分析东欧剧变的原因与教训。