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

admin2018-12-20 28

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下关于VB文件的叙述中，错误的是(　　)。
下面属于黑盒测试方法的是
设x为一整型变量，且情况语句的开始为：SelectCasex，则不符合语法规则的Case子句是(　　)。
假定有以下程序段：Fori＝1To3　　Forj＝5To1Step－1　　　　Printi*j　　NextjNexti则语句Printi*j的执行次数是(　　)。
以下关系表达式中，其值为True的是(　　)。
设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Sta
下面控件中，没有Caption属性的是(　　)。
下列说法中，错误的是
下列数据结构中，属于非线性结构的是(　　)。
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的

随机试题

A．滋阴除湿汤B．大补阴丸加消核丸C．泻热汤D．化坚二陈丸E．知柏地黄汤
不属于培养基保存法的是
医师签署有关医学证明文件，必须亲自诊查、调查，并按照规定及时填写医学文书，对医学文书及有关资料，不得()
A．喜树碱B．氟尿嘧啶C．环磷酰胺D．盐酸伊立替康E．依托泊苷作用于DNA拓扑异构酶Ⅰ的天然来源的药物是
系统级初始化内容主要包括()。
为保证项目的实际发生费用不超过项目预算费用，必须对费用实施控制管理。项目费用管理是在整个项目的实施过程中，为确保项目在批准的费用预算内尽可能更好地完成而对所需的各个过程进行管理。某建筑项目经理根据项目编制了费用计划，进行了费用估算和预算，并使用了S曲线。在
从事水稻研究的中国专家们认为，利用一些浮体材料发展水上种植业，具有陆地农业无可比拟的优越性：一可旱涝保收。二可抗灾。水上特别是深水面上无杂草、无虫害、无鼠害，还能避免风击倒伏。三可净化水质。生长在水上的植物可通过根系吸收水中的某些元素，使水体变清变纯。这段
A、4B、8C、16D、24D此题答案为D。这是简单圆圈形式数字推理，第一个圆圈中的数字特征不甚明显，第二个圆圈中18均可被其余数字整除。考虑乘除规律得到18÷2=6÷2×3，代入第一个圆圈验证6÷1=2÷1×3，则在第三个圆圈中，4÷4=8÷(2
根据我国《刑法》规定，下列行为属于“扒窃”的是：
Telnet系统利用_________屏蔽不同终端系统对键盘解释的差异。

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于VB文件的叙述中，错误的是( )。

下面属于黑盒测试方法的是

设x为一整型变量，且情况语句的开始为：SelectCasex，则不符合语法规则的Case子句是( )。

假定有以下程序段：Fori＝1To3 Forj＝5To1Step－1 Printi*j NextjNexti则语句Printi*j的执行次数是( )。

以下关系表达式中，其值为True的是( )。

设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Sta

下面控件中，没有Caption属性的是( )。

下列说法中，错误的是

下列数据结构中，属于非线性结构的是( )。

A．滋阴除湿汤B．大补阴丸加消核丸C．泻热汤D．化坚二陈丸E．知柏地黄汤

不属于培养基保存法的是

医师签署有关医学证明文件，必须亲自诊查、调查，并按照规定及时填写医学文书，对医学文书及有关资料，不得()

A．喜树碱B．氟尿嘧啶C．环磷酰胺D．盐酸伊立替康E．依托泊苷作用于DNA拓扑异构酶Ⅰ的天然来源的药物是

系统级初始化内容主要包括()。

A、4B、8C、16D、24D此题答案为D。这是简单圆圈形式数字推理，第一个圆圈中的数字特征不甚明显，第二个圆圈中18均可被其余数字整除。考虑乘除规律得到18÷2=6÷2×3，代入第一个圆圈验证6÷1=2÷1×3，则在第三个圆圈中，4÷4=8÷(2

根据我国《刑法》规定，下列行为属于“扒窃”的是：

Telnet系统利用_________屏蔽不同终端系统对键盘解释的差异。

以下关于VB文件的叙述中，错误的是(　　)。

设x为一整型变量，且情况语句的开始为：SelectCasex，则不符合语法规则的Case子句是(　　)。

假定有以下程序段：Fori＝1To3　　Forj＝5To1Step－1　　　　Printij　　NextjNexti则语句Printij的执行次数是(　　)。

以下关系表达式中，其值为True的是(　　)。

下面控件中，没有Caption属性的是(　　)。

下列数据结构中，属于非线性结构的是(　　)。