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

admin2020-07-22 61

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为CD1的通用对话框，一个名称为Command1的命令按钮，相应的事件过程如下：PrivateSubCommand1_Click()CD1．Filter="AllFile|*．*|TextFilel|*．txt|PPT|*．pp
设工程中有2个窗体：Form1和Form2，每个窗体上都有一个名称为Text1的文本框。若希望把Form1上文本框中的内容复制到Form2上的文本框中，应进行的操作是()。
现有语句：y=IIf(x>0，XMod3，0)设x=10，则y的值是
有下面程序代码：PrivateSubCommandl_Click()a=Array(1，2，3，4，5，6，7，8，9，10)n=UBound(a)Fork=0ToUBound(a)／2Printa(k)*a(n)；：n=
下面关于标准模块的叙述中错误的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
软件测试的目的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
将E—R图转换为关系模式时，实体和联系都可以表示为()。

随机试题

关于急性肾衰竭下列哪项是不正确的
患者赵某，男性，63岁。心悸时作时止，少寐多梦，伴有口干苦，痰多色黄，小便短赤，大便秘结，舌质红，苔黄腻，脉弦滑。其治疗应首选的方剂是
急性有机磷中毒的特效解毒剂是
A．苯酚B．亚硫酸氢钠C．盐酸利多卡因D．羧甲基纤维素钠E．枸橼酸可作为混悬剂的是
某水体受生活污水及含大量有机物的工业废水的严重污染，已超过了水体的自净能力，水质已严重恶化，水中溶解氧含量几乎测不出，并已有变黑发臭现象，此时水巾进行的净化过程主要为
患者男性，55岁，入院诊断为慢性细菌性痢疾，需行灌肠治疗，护士应指导患者采取
关于我国期货合约名称的表述，不正确的有()。[2010年6月真题]
F公司是一家商业企业，主要从事商品批发业务，该公司2018年实际和2019年预计的主要财务数据如下：其他资料如下：(1)F公司的全部资产均为经营性资产，流动负债均为经营性负债，长期负债均为金融性负债，财务费用全邵为利息费用；估计债务价值时采用账面价值
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
王某系一所高校的学生，她曾与一社会青年董某发生恋爱关系，后王某发现董某属游手好闲的“小混混”，遂决定与其中断恋爱关系。但董某却不愿就此罢休，他多次约王某出来遭到拒绝，就经常在校园内对王某进行骚扰。一日，董某打电话威胁王某说，让她下课后到老地方见，否则将对王

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为CD1的通用对话框，一个名称为Command1的命令按钮，相应的事件过程如下：PrivateSubCommand1_Click()CD1．Filter="AllFile|*．*|TextFilel|*．txt|PPT|*．pp

设工程中有2个窗体：Form1和Form2，每个窗体上都有一个名称为Text1的文本框。若希望把Form1上文本框中的内容复制到Form2上的文本框中，应进行的操作是()。

现有语句：y=IIf(x>0，XMod3，0)设x=10，则y的值是

有下面程序代码：PrivateSubCommandl_Click()a=Array(1，2，3，4，5，6，7，8，9，10)n=UBound(a)Fork=0ToUBound(a)／2Printa(k)*a(n)；：n=

下面关于标准模块的叙述中错误的是

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

软件测试的目的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

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

将E—R图转换为关系模式时，实体和联系都可以表示为()。

关于急性肾衰竭下列哪项是不正确的

患者赵某，男性，63岁。心悸时作时止，少寐多梦，伴有口干苦，痰多色黄，小便短赤，大便秘结，舌质红，苔黄腻，脉弦滑。其治疗应首选的方剂是

急性有机磷中毒的特效解毒剂是

A．苯酚B．亚硫酸氢钠C．盐酸利多卡因D．羧甲基纤维素钠E．枸橼酸可作为混悬剂的是

某水体受生活污水及含大量有机物的工业废水的严重污染，已超过了水体的自净能力，水质已严重恶化，水中溶解氧含量几乎测不出，并已有变黑发臭现象，此时水巾进行的净化过程主要为

患者男性，55岁，入院诊断为慢性细菌性痢疾，需行灌肠治疗，护士应指导患者采取

关于我国期货合约名称的表述，不正确的有()。[2010年6月真题]

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

窗体上有一个名称为CD1的通用对话框，一个名称为Command1的命令按钮，相应的事件过程如下：PrivateSubCommand1_Click()CD1．Filter="AllFile|．|TextFilel|．txt|PPT|．pp