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

admin2015-08-28 76

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下关于图片框控件的说法中，错误的是______。
从程序的行文角度，编写程序源代码应注意______。
在列表框中当前被选中的列表项的序号是由下列哪个属性表示______。
下列叙述不正确的是()。
下列说法中错误的是()。
下列数据结构中，能用二分法进行查找的是()。
下列选项中，不是一个算法的基本特征的是()。
算法解析的目的是______。
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。
按照“先进先出”组织数据的数据结构是()。

随机试题

关于以金融不良资产处置为目的价值分析业务，下列说法错误的是()。
一名55岁男性病人，近1个月来上腹部疼痛，低热，体重减轻。2周前尿色变深，继而巩膜、皮肤进行性黄染。查体：肝肋下4cm，边缘钝，右上腹可及6cm×4cm大小的梨形肿块。为确定右上腹肿块是否是肿大的胆囊，最适合的检查方法是
A、心得安B、琉基络合物C、阿托品D、水E、50%葡萄糖乙醇中毒严重者，需静注（）。
组织的绩效考核是评价主体利用其所掌握的信息对评价客体运用一定的方法、程序、指标等进行分析，进而对评价客体的行为、表现作出某种判断的过程。其目的在于通过考核对组织和个人的行为产生导向和牵引作用，从而保持和修正组织和个人的活动以保证组织战略目标的实现。组织中的
下列不属于三大安魂曲的是()。
我们必须坚持和完善民族区域自治制度。这是因为这一制度()。
(2014年真题)甲公司与乙公司签订一设备买卖合同，约定甲公司保留设备所有权直至乙公司付清货款为止。乙公司未付清货款便将该设备转卖给丙公司，但未交货。后乙公司又将该设备以市价转让并交付给不知情的丁公司。本案中的设备所有权应属于()。
ErgänzenSieModalverben.Leo______dasEssenimChina-Restaurant.
Readthefollowingpassages,eightsentenceshavebeenremovedfromthearticle.ChoosefromthesentencesA-Htheonewhich
Itisacommonplaceamongmoraliststhatyoucannotgethappinessbypursuingit.Thisisonlytrueifyoupursueit【62】.Gamble

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于图片框控件的说法中，错误的是______。

从程序的行文角度，编写程序源代码应注意______。

在列表框中当前被选中的列表项的序号是由下列哪个属性表示______。

下列叙述不正确的是()。

下列说法中错误的是()。

下列数据结构中，能用二分法进行查找的是()。

下列选项中，不是一个算法的基本特征的是()。

算法解析的目的是______。

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。

按照“先进先出”组织数据的数据结构是()。

关于以金融不良资产处置为目的价值分析业务，下列说法错误的是()。

A、心得安B、琉基络合物C、阿托品D、水E、50%葡萄糖乙醇中毒严重者，需静注（）。

下列不属于三大安魂曲的是()。

我们必须坚持和完善民族区域自治制度。这是因为这一制度()。

ErgänzenSieModalverben.Leo______dasEssenimChina-Restaurant.

Readthefollowingpassages,eightsentenceshavebeenremovedfromthearticle.ChoosefromthesentencesA-Htheonewhich

Itisacommonplaceamongmoraliststhatyoucannotgethappinessbypursuingit.Thisisonlytrueifyoupursueit【62】.Gamble