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

admin2020-06-30 72

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

选项 A、9
B、10
C、45
D、90

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有如下函数：FunctionDelSpace(chAsString)AsInteger　　Dimn%，st$，c$　　st＝""　　n＝0　　Fork＝1ToLen(ch)　　　　c＝Mid(ch，k，1)　　　　I
窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是
关于变量作用域，下列叙述中正确的是()。
窗体上有一个名称为Cb1的组合框，程序运行后，为了输出选中的列表项，应使用的语句是()。
算法时间复杂度的度量方法是
确定一个控件在窗体上的位置的属性是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
下列运算符中，优先级别最高的是
CPU处理数据基本单位为字，一个字的字长()

随机试题

(confuse)Ifyoutrytolearntoomanythingsatatime,youmayget________.
在城市房屋拆迁补偿安置中，()。
背景材料：某施工单位承包航空煤油中转油库的管道、储油罐、机泵、电器、仪表、消防等安装工程，施工技师要求是φ80以上的钢管和煤油储罐必须在现场进行喷砂和内外防腐处理；储罐要采用液压顶升法施工；施工现场要求不得有超过标准规定的粉尘和噪声产生。施工单位缺乏钢管
接触网静态检测内容包括()。
下列质量管理的职能活动中，属于DCA循环中“D”职能的活动室()。
出入境货物实行“先报检后报关”制度，统一采用凭(　　)通关。
甲、乙订立买卖合同，甲卖某型号钢材5吨给乙。但是在合同订立时，甲并没有此型号钢材。乙后来发现这一情况，于是向法院提起诉讼。下列关于合同效力及违约金的说法中，正确的有()。
张某(某市城镇居民)承包了某集体组织的荒地以经营果园，但该承包并没有办理登记。由于资金短缺，张某遂将果园抵押给银行，并签订了抵押合同，但并未办理抵押登记。由于科学经营获得了大丰收，但张某并不懂得销售的途径和方法，遂委托市里的朋友李某在市里代为销售，双方约定
enchmark是一组工(14)，它用来度量计算机系统的(15)。以往各厂商都以公布各自产品的(16)值来反映处理器速度，但这往往与实际应用中系统的综合效果有差距，且缺乏专门测试机构、标准测试环境和统一的测试程序，所以可比性较差。近年以来，科学计算领域经常
TheHistoryofAmericanIndiansWhenEuropeansdiscoveredtheWesternhemisphere,theydiscoveredaraceofpeople.【1】______

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有如下函数：FunctionDelSpace(chAsString)AsInteger Dimn%，st$，c$ st＝"" n＝0 Fork＝1ToLen(ch) c＝Mid(ch，k，1) I

窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是

关于变量作用域，下列叙述中正确的是()。

窗体上有一个名称为Cb1的组合框，程序运行后，为了输出选中的列表项，应使用的语句是()。

算法时间复杂度的度量方法是

确定一个控件在窗体上的位置的属性是()。

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

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

下列运算符中，优先级别最高的是

CPU处理数据基本单位为字，一个字的字长()

(confuse)Ifyoutrytolearntoomanythingsatatime,youmayget________.

在城市房屋拆迁补偿安置中，()。

接触网静态检测内容包括()。

下列质量管理的职能活动中，属于DCA循环中“D”职能的活动室()。

出入境货物实行“先报检后报关”制度，统一采用凭( )通关。

甲、乙订立买卖合同，甲卖某型号钢材5吨给乙。但是在合同订立时，甲并没有此型号钢材。乙后来发现这一情况，于是向法院提起诉讼。下列关于合同效力及违约金的说法中，正确的有()。

TheHistoryofAmericanIndiansWhenEuropeansdiscoveredtheWesternhemisphere,theydiscoveredaraceofpeople.【1】______

设有如下函数：FunctionDelSpace(chAsString)AsInteger　　Dimn%，st$，c$　　st＝""　　n＝0　　Fork＝1ToLen(ch)　　　　c＝Mid(ch，k，1)　　　　I

出入境货物实行“先报检后报关”制度，统一采用凭(　　)通关。