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

admin2015-08-25 45

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

数据结构分为逻辑结构与存储结构，线性链表属于【】。
查询职工表中"王二"的情况,将查询结果放在数组A中,应使用SQL语句
对对象的Click事件的正确叙述是
查询订购单号首字符是"P"的订单信息,应该使用命令
下列叙述中,正确的是
要为表单设计下拉式菜单，首先需要在菜单设计时，在“常规选项”对话框中选择“顶层表单”复选框；其次要将表单的ShowWindow属性值设置为【】，使其成为顶层表单；最后需要在表单【】的事件代码中添加调用菜单程序的命令。
软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
树是结点的集合,它的根结点数目是
为了在报表中打印当前时间，这时应该插入一个______。

随机试题

护士向她讲解更年期五排卵型功血的治疗原则是康女士想进一步了解"减少经量"的具体措施，护士告知是
某500kV变电站，2台主变压器为三相绕组，容量为750MVA，各侧电压为500／220／35kV，拟在35kV侧装高压并联补偿电容器组，请回答下列问题。为限制3次以上的谐波，电容器组的串联电抗器百分比应选择()。
钢筋原材料进场检验项目中，预应力钢丝的检验项目有（）。
根据《反不正当竞争法》的规定，下列行为中属于不正当竞争行为中的混淆行为的是()。
某市对52种建筑防水卷材产品进行质量抽检，其中有8种产品的低温柔度不合格，10种产品的可溶物含量不达标，9种产品的接缝剪切性能不合格，同时两项不合格的有7种，有1种产品这三项都不合格。则三项全部合格的建筑防水卷材产品有多少种?()
货币政策，是指中央银行为实现既定的经济目标运用各种工具调节货币供给和利率，进而影响宏观经济的方针和措施的总和。主要的货币政策措施有：控制货币发行；控制和调节对政府的贷款；推行公开市场业务；改变存款准备会率；调整再贴现率；选择性信用管制；直接信用管制。根据上
以下传统识字教材按编写时间顺序排列，正确的是()。
以出世的精神做人世的事情的思想源自()。
【31】,opticalillusioncancuthighwaycrashes.Japanisacase【32】.Ithasreducedautomobilecrashesonsomeroads【33】nearly
ConsumerBehaviorAconsumeristheultimateuserofaproductorservice./Theoverallconsumermarketconsistsofallbuy

最新回复(0)

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

二级VF

NCRE全国计算机二级

数据结构分为逻辑结构与存储结构，线性链表属于【】。

查询职工表中"王二"的情况,将查询结果放在数组A中,应使用SQL语句

对对象的Click事件的正确叙述是

查询订购单号首字符是"P"的订单信息,应该使用命令

下列叙述中,正确的是

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

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

树是结点的集合,它的根结点数目是

为了在报表中打印当前时间，这时应该插入一个______。

护士向她讲解更年期五排卵型功血的治疗原则是康女士想进一步了解"减少经量"的具体措施，护士告知是

某500kV变电站，2台主变压器为三相绕组，容量为750MVA，各侧电压为500／220／35kV，拟在35kV侧装高压并联补偿电容器组，请回答下列问题。为限制3次以上的谐波，电容器组的串联电抗器百分比应选择()。

钢筋原材料进场检验项目中，预应力钢丝的检验项目有（）。

根据《反不正当竞争法》的规定，下列行为中属于不正当竞争行为中的混淆行为的是()。

以下传统识字教材按编写时间顺序排列，正确的是()。

以出世的精神做人世的事情的思想源自()。

【31】,opticalillusioncancuthighwaycrashes.Japanisacase【32】.Ithasreducedautomobilecrashesonsomeroads【33】nearly

ConsumerBehaviorAconsumeristheultimateuserofaproductorservice./Theoverallconsumermarketconsistsofallbuy