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

admin2020-07-22 46

问题对长度为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/GCHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

设窗体名称为frmTest，为了在程序代码中将窗体的标题改为“等级考试”，其代码应该是
设a＝"VisualBasic"，下面语句中可使b＝"Basic"的是()。
程序流程图中带有箭头的线段表示的是
以下过程的功能是从数组中寻找最大值：PrivateSUbFindMax(a()AsInteger,ByRefMaxAsInteger)DimSAsInteger,fAsIntegerDimiAsIntegerS=LBound(a
窗体上有名称为Commandl的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1—Click()Fori=0ToL
设窗体上有一个文本框Textl和一个命令按钮Commandl，并有以下事件过程：PrivateSubCommandl_Click()DimsAsString，chAsStrings=""Fork=1ToLen(Textl)ch=
以下合法的VB变量名是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

随机试题

在电子商务的安全技术中，实现对原始报文的鉴别和不可抵赖性是()技术的特点。
女性，56岁，发热2天，体温39℃，予消炎痛栓肛塞后体温可降至37℃，1周后出现乏力、恶心、呕吐、尿少，化验尿常规：尿糖(+)，蛋白微量，红细胞2～3个／HP，白细胞10～15个／HP。血尿素氮25mmol／L，肌酐560μmol／L，血糖5mmol／L。
A．5-羟甲基糠醛B．杂蛋白C．对氨基苯甲酸D．糊精E．有关物质葡萄糖注射液中的特殊杂质是
多发生于青春期与绝经过渡期妇女，且出血无规律的是
会计资料移交后，如发现移交人员在其经办会计工作期间内所发生的问题，应由移交人员和接收入员共同对这些会计资料的合法性、真实性承担法律责任。()
目前我国市场上的理财产品大多是结构型产品,理财计划指定的基础资产或基础变量主要是()等。
甲公司(一般纳税人)2016年发生部分事项如下：(1)购入原材料一批，收到的增值税专用发票上注明的原材料价款为150万元，增值税税额为25．5万元，款项已通过银行转账支付。(2)销售产品一批，开出的增值税专用发票上注明的价款为300万元，增值税
一张节目表上原有3个节目，如果保持这3个节目的相对顺序不变，再添进去2个新节目，有多少种安排方法?
暗物质是最大的谜团之一，不过一旦天文学家接受其存在，很多其他宇宙难题便可_________。例如，暗物质似乎能解释为何银河系的盘状结构边缘存在如此大的扭曲。虽然围绕银河系运行的星系会对银河系产生扰动，但如果没有暗物质的放大作用，它们微弱的引力效应对银河系也
Signhasbecomeascientifichot【C1】________.Onlyinthepast20yearshavespecialistsinlanguagestudyrealizedthatsigned

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体名称为frmTest，为了在程序代码中将窗体的标题改为“等级考试”，其代码应该是

设a＝"VisualBasic"，下面语句中可使b＝"Basic"的是()。

程序流程图中带有箭头的线段表示的是

以下过程的功能是从数组中寻找最大值：PrivateSUbFindMax(a()AsInteger,ByRefMaxAsInteger)DimSAsInteger,fAsIntegerDimiAsIntegerS=LBound(a

窗体上有名称为Commandl的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1—Click()Fori=0ToL

设窗体上有一个文本框Textl和一个命令按钮Commandl，并有以下事件过程：PrivateSubCommandl_Click()DimsAsString，chAsStrings=""Fork=1ToLen(Textl)ch=

以下合法的VB变量名是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

在电子商务的安全技术中，实现对原始报文的鉴别和不可抵赖性是()技术的特点。

A．5-羟甲基糠醛B．杂蛋白C．对氨基苯甲酸D．糊精E．有关物质葡萄糖注射液中的特殊杂质是

多发生于青春期与绝经过渡期妇女，且出血无规律的是

会计资料移交后，如发现移交人员在其经办会计工作期间内所发生的问题，应由移交人员和接收入员共同对这些会计资料的合法性、真实性承担法律责任。()

目前我国市场上的理财产品大多是结构型产品,理财计划指定的基础资产或基础变量主要是()等。

一张节目表上原有3个节目，如果保持这3个节目的相对顺序不变，再添进去2个新节目，有多少种安排方法?

Signhasbecomeascientifichot【C1】________.Onlyinthepast20yearshavespecialistsinlanguagestudyrealizedthatsigned

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。