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

admin2009-01-15 46

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

选项

答案45

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有如下程序：PrivateSubInv(ByValxStrAsString,yStrAsString)DimtStrAsStringDimLAsIntegerL=Len(xStr)DoWhileL＞=1tStr=
设有下面的程序段：x=InputBox("请输入一个整数")ReDima(x)Fork=xTo0Step-1a(k)=kNextk一般，在这段程序之前应先进行数组a的定义。下面定义语句中正确的是
设有以下定义语句：PrivateTypepointxAsIntegeryAsIntegerEndTypeDimaAspoint下面语句中正确的是
设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoASIntegerstrnameAsString*20strsexASString*2smarkAsSingle
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
执行语句PrintRight$(Mid$("ABCDEFG",2,5),3)后的输出是
函数fun如下：PrivateFunctionfun(chAsString)AsIntegerDimn％，st$，C$Fork=1ToLen(ch)C=Mid(ch，k，1)IfC“A”
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
设有以下函数过程PrivateFunctionFun(a()AsInteger，bAsString)AsInteger…EndFunction若已有变量声明：Dimx(5)AsIntege

随机试题

根据《企业破产法》规定，管理人可以由()担任。
感蓝胶片的敏感光谱的峰值在
阿胶最常用的炮制方法是
某建设项目以80000元的价格订购了一批非标准设备，设备安装费率为20％，采用概算指标法编制该项目的设备安装工程概算价值为()。
下列基金销售机构中不属于代销机构的是()。
根据《上海证券交易所交易规则》的规定，国债大宗交易单笔买卖的最低限额为()。
企业长期从供应商处采购某种电子元器件，已知供应商在生产过程中对过程质量控制较为严格，生产相对稳定。根据企业对采购质量的要求进行如下分析：为了保证采购质量受控，进行入厂验收时可采用()。
“一国两制”构想的核心是()。
校园文化包括校园物质文化、________和________。(泰安宁阳)
______istheauthorofthefirstAmericanshortstoriesandfamiliaressaysandthefirstAmericanauthortoachieveinternatio

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下程序：PrivateSubInv(ByValxStrAsString,yStrAsString)DimtStrAsStringDimLAsIntegerL=Len(xStr)DoWhileL＞=1tStr=

设有下面的程序段：x=InputBox("请输入一个整数")ReDima(x)Fork=xTo0Step-1a(k)=kNextk一般，在这段程序之前应先进行数组a的定义。下面定义语句中正确的是

设有以下定义语句：PrivateTypepointxAsIntegeryAsIntegerEndTypeDimaAspoint下面语句中正确的是

设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoASIntegerstrnameAsString20strsexASString2smarkAsSingle

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

执行语句PrintRight$(Mid$("ABCDEFG",2,5),3)后的输出是

函数fun如下：PrivateFunctionfun(chAsString)AsIntegerDimn％，st$，C$Fork=1ToLen(ch)C=Mid(ch，k，1)IfC“A”

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

设有以下函数过程PrivateFunctionFun(a()AsInteger，bAsString)AsInteger…EndFunction若已有变量声明：Dimx(5)AsIntege

根据《企业破产法》规定，管理人可以由()担任。

感蓝胶片的敏感光谱的峰值在

阿胶最常用的炮制方法是

某建设项目以80000元的价格订购了一批非标准设备，设备安装费率为20％，采用概算指标法编制该项目的设备安装工程概算价值为()。

下列基金销售机构中不属于代销机构的是()。

根据《上海证券交易所交易规则》的规定，国债大宗交易单笔买卖的最低限额为()。

企业长期从供应商处采购某种电子元器件，已知供应商在生产过程中对过程质量控制较为严格，生产相对稳定。根据企业对采购质量的要求进行如下分析：为了保证采购质量受控，进行入厂验收时可采用()。

“一国两制”构想的核心是()。

校园文化包括校园物质文化、和。(泰安宁阳)

______istheauthorofthefirstAmericanshortstoriesandfamiliaressaysandthefirstAmericanauthortoachieveinternatio

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

二级C语言

NCRE全国计算机二级

设有如下程序：PrivateSubInv(ByValxStrAsString,yStrAsString)DimtStrAsStringDimLAsIntegerL=Len(xStr)DoWhileL＞=1tStr=

设有下面的程序段：x=InputBox("请输入一个整数")ReDima(x)Fork=xTo0Step-1a(k)=kNextk一般，在这段程序之前应先进行数组a的定义。下面定义语句中正确的是

设有以下定义语句：PrivateTypepointxAsIntegeryAsIntegerEndTypeDimaAspoint下面语句中正确的是

设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoASIntegerstrnameAsString*20strsexASString*2smarkAsSingle

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

执行语句PrintRight$(Mid$("ABCDEFG",2,5),3)后的输出是

函数fun如下：PrivateFunctionfun(chAsString)AsIntegerDimn％，st$，C$Fork=1ToLen(ch)C=Mid(ch，k，1)IfC“A”

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

设有以下函数过程PrivateFunctionFun(a()AsInteger，bAsString)AsInteger…EndFunction若已有变量声明：Dimx(5)AsIntege

根据《企业破产法》规定，管理人可以由()担任。

感蓝胶片的敏感光谱的峰值在

阿胶最常用的炮制方法是

某建设项目以80000元的价格订购了一批非标准设备，设备安装费率为20％，采用概算指标法编制该项目的设备安装工程概算价值为()。

下列基金销售机构中不属于代销机构的是()。

根据《上海证券交易所交易规则》的规定，国债大宗交易单笔买卖的最低限额为()。

企业长期从供应商处采购某种电子元器件，已知供应商在生产过程中对过程质量控制较为严格，生产相对稳定。根据企业对采购质量的要求进行如下分析：为了保证采购质量受控，进行入厂验收时可采用()。

“一国两制”构想的核心是()。

校园文化包括校园物质文化、________和________。(泰安宁阳)

______istheauthorofthefirstAmericanshortstoriesandfamiliaressaysandthefirstAmericanauthortoachieveinternatio

设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoASIntegerstrnameAsString20strsexASString2smarkAsSingle

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

校园文化包括校园物质文化、和。(泰安宁阳)