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

admin2010-03-22 22

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

选项

答案45

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

数据流图中带有箭头的线段表示的是()。
下列关于运算符重载的叙述中，错误的是()。
下面模型中为概念模型的是()。
有如下类定义：classFun{public：Fun(intv)：value(v){}／／①～Fun(){}／／②private：Fun{}／／⑧intvalue=0；／／④
下列字符串中，正确的C++标识符是()。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
有如下程序段：inti=0,j=1;nt&r=i;//①r=j;//②int*p=&i;//③*p=&r;//④其中会产生编译错误的语句是(
p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用
使用VC6打开源程序文件modi3．cpp。此程序的功能是将out1．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m21王一1．65m23out2．txt文件的内容如下：李一1
负责数据库中查询操作的数据库语言是(　　)。

随机试题

当相对弯曲半径r／t≤4时，中性层就会向________偏移。
男性，15岁，主诉1周来发热(38℃)，呼吸急促，食欲不振，全身乏力，胸闷，咳嗽，咳白黏痰。体检：脉速110次／分，气管右偏，左胸部语颤减弱，叩浊，呼吸音减弱，左下呼吸音消失。胸部x片见左胸呈大片浓密阴影，并可见一外上向内下的斜行弧线阴影(无液平面)，纵隔
有关食管生理狭窄的说法错误的是()。
I类民用建筑采用异地土回填，应进行土的镭—226、钍—232、钾—40的比活度测定。内照射指数不大于1.0和外照射指数不大于1.3的土，方可使用。（）
某柱基础、作用在设计地面处的柱荷载设计值、基础尺寸、埋深及地基条件如下图所示。
在设备监理工作的进展过程中，业主经常要根据设备监理合同检查设备监理机构的工作。设备监理规划是业主检查监理工作的尺度，所以编制设备监理规划必须严格依据(　　)，
下列各项中，可以反映企业的现金和现金等价物流动的报表是()。
年初有3位同学给好朋友黄某过18岁生日。从未沾过酒的他们，醉后犯了拦路抢劫罪。他们的青春本来将有几年在大墙内度过，但一项新制度使之得以改变，那就是某市青少年事务署与检察院共同建立的一项针对未成年人的特殊检察机制，名为“诉前考察”。这意味着对未成年人刑事案例
一批商品，按25%的利润率定价，卖出80%，后，打折出售，每件商品依然可获利25元，所有商品都卖出后，共获利45000元，经计算发现，打折出售的商品所获利润仅占总利润的1/9，问该商品销售后期打几折出售?
NiagaraisanIndianwordwhichmeans"roaringwater".Indeed,theroarofthefallingwaterofNiagaracanbeheard(1)_____a

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据流图中带有箭头的线段表示的是()。

下列关于运算符重载的叙述中，错误的是()。

下面模型中为概念模型的是()。

有如下类定义：classFun{public：Fun(intv)：value(v){}／／①～Fun(){}／／②private：Fun{}／／⑧intvalue=0；／／④

下列字符串中，正确的C++标识符是()。

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

有如下程序段：inti=0,j=1;nt&r=i;//①r=j;//②int*p=&i;//③*p=&r;//④其中会产生编译错误的语句是(

p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用

使用VC6打开源程序文件modi3．cpp。此程序的功能是将out1．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m21王一1．65m23out2．txt文件的内容如下：李一1

负责数据库中查询操作的数据库语言是( )。

当相对弯曲半径r／t≤4时，中性层就会向________偏移。

有关食管生理狭窄的说法错误的是()。

I类民用建筑采用异地土回填，应进行土的镭—226、钍—232、钾—40的比活度测定。内照射指数不大于1.0和外照射指数不大于1.3的土，方可使用。（）

某柱基础、作用在设计地面处的柱荷载设计值、基础尺寸、埋深及地基条件如下图所示。

在设备监理工作的进展过程中，业主经常要根据设备监理合同检查设备监理机构的工作。设备监理规划是业主检查监理工作的尺度，所以编制设备监理规划必须严格依据( )，

下列各项中，可以反映企业的现金和现金等价物流动的报表是()。

一批商品，按25%的利润率定价，卖出80%，后，打折出售，每件商品依然可获利25元，所有商品都卖出后，共获利45000元，经计算发现，打折出售的商品所获利润仅占总利润的1/9，问该商品销售后期打几折出售?

NiagaraisanIndianwordwhichmeans"roaringwater".Indeed,theroarofthefallingwaterofNiagaracanbeheard(1)_____a

有如下程序段：inti=0,j=1;nt&r=i;//①r=j;//②intp=&i;//③p=&r;//④其中会产生编译错误的语句是(

负责数据库中查询操作的数据库语言是(　　)。

在设备监理工作的进展过程中，业主经常要根据设备监理合同检查设备监理机构的工作。设备监理规划是业主检查监理工作的尺度，所以编制设备监理规划必须严格依据(　　)，