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

admin2019-07-30 64

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()a＄=InputBox("请输入一个二进制数")n=Len(a＄)Fori=1TonDec=Dec*2+___
下列关于栈的描述中错误的是
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是
在结构化程序设计中，模块划分的原则是
设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动到最左边时，文本框中显示的是1
以下关于文件的叙述中，错误的是
表达式Int(Rnd(0)*50)所产生的随机数范围是
设有如下变量声明语句：Dima,bAsBolean则下面叙述中正确的是
对于列表框控件Listl，能够表示当前被选中列表项内容的是

随机试题

细胞学检查是指对患者病变部位脱落、刮取或穿刺抽取的细胞，进行病理形态学的观察并做出定性诊断的检查方式。细胞学检查主要应用于肿瘤的诊断，也可用于某些疾病的检查和诊断，如内部器官炎症性疾病的诊断和激素水平的判定等。根据上述定义，下列属于细胞学检查的是：
公务员医疗补助经费来源于＿＿＿＿＿＿，专款专用、单独管理，与基本医疗保险基金分开核算。
A．耻骨联合B．尿生殖器C．直肠D．前列腺E．子宫
工程咨询单位的()是从事市场中介服务的法律基础，是坚持客观、公正立场的前提条件，是赢得社会信任的重要因素。
下列关于评标委员会在对实质上响应招标文件要求的投标进行报价评估时，除招标文件另有规定外，应当进行修正的情形，说法错误的是()。
注册会计师在制定计划的重要性时，下列()因素可能表明存在一个或多个特定类别的交易、账户余额或披露的重要性水平，这些一个或多个重要性水平可能合理预期影响财务报表使用者依据财务报表作出的经济决策。
山东运河文化是以京杭大运河为依托形成的，是以商业文化和市井文化为主要特征的地域文化。早在春秋战国时期，山东境内就有了人工开挖的运河。元代以前，这些运河基本都是区域性的，后来元代开挖会通河，明代对其进行大规模修整，运河便将山东与江南沟通，成为中国南北运输的主
《牧童短笛》是贺绿汀创作的一首具有民族风味的()。
老师在管理班级时，让每位学生都轮流当班干部。这属于()模式。
莫里哀曾说：“喜剧的责任，就是通过娱乐来纠正人的缺点。”近年来的法国轻喜剧，尤其擅长_______，用淡淡的笑声拆解社会难题的九连环，具有较高的思想价值和现实意义。　　填入划横线部分最恰当的一项是(　)。

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下叙述中错误的是

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()a＄=InputBox("请输入一个二进制数")n=Len(a＄)Fori=1TonDec=Dec*2+___

下列关于栈的描述中错误的是

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

在结构化程序设计中，模块划分的原则是

设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动到最左边时，文本框中显示的是1

以下关于文件的叙述中，错误的是

表达式Int(Rnd(0)*50)所产生的随机数范围是

设有如下变量声明语句：Dima,bAsBolean则下面叙述中正确的是

对于列表框控件Listl，能够表示当前被选中列表项内容的是

公务员医疗补助经费来源于＿＿＿＿＿＿，专款专用、单独管理，与基本医疗保险基金分开核算。

A．耻骨联合B．尿生殖器C．直肠D．前列腺E．子宫

工程咨询单位的()是从事市场中介服务的法律基础，是坚持客观、公正立场的前提条件，是赢得社会信任的重要因素。

下列关于评标委员会在对实质上响应招标文件要求的投标进行报价评估时，除招标文件另有规定外，应当进行修正的情形，说法错误的是()。

注册会计师在制定计划的重要性时，下列()因素可能表明存在一个或多个特定类别的交易、账户余额或披露的重要性水平，这些一个或多个重要性水平可能合理预期影响财务报表使用者依据财务报表作出的经济决策。

《牧童短笛》是贺绿汀创作的一首具有民族风味的()。

老师在管理班级时，让每位学生都轮流当班干部。这属于()模式。

莫里哀曾说：“喜剧的责任，就是通过娱乐来纠正人的缺点。”近年来的法国轻喜剧，尤其擅长_______，用淡淡的笑声拆解社会难题的九连环，具有较高的思想价值和现实意义。 填入划横线部分最恰当的一项是( )。

莫里哀曾说：“喜剧的责任，就是通过娱乐来纠正人的缺点。”近年来的法国轻喜剧，尤其擅长_______，用淡淡的笑声拆解社会难题的九连环，具有较高的思想价值和现实意义。　　填入划横线部分最恰当的一项是(　)。