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

admin2015-08-13 65

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

若长度为n的线性表采用顺序存储结构，在等概率假设的情况下，删除一个数据元素，需要先依次移动______个数据元素。
以下数据结构属于非线性数据结构的是______。
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。
某二叉树中度为2的节点有18个，则该二叉树中有______个叶子节点。
对学历为大学的职工按工资由高到低排序，工资相同的职工按年龄由大到小排序，应使用的命令是______。
深度为5的满二叉树中，叶子结点的个数为______。
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134)，当使用二分法查找值为90的元素时，查找成功的比较次数为______。
在一个容量为15的循环队列中，若头指针front＝6，尾指针rear＝9，则该循环队列中共有______个元素。
下列关于二叉树的叙述中，正确的是

随机试题

静压滑动轴承装配时，轴承外径与座孔径的配合可以有间隙。()
A．头痛、面部麻木B．眼球固定、复视C．软腭麻痹、咽反射消失D．舌肌萎缩、伸舌偏斜E．声嘶鼻咽癌累及舌下神经时出现
糖尿病患者及接受大量雌激素治疗者易于发生：多见于绝经后妇女：
急性肾炎患儿饮食中限盐时间正确的是
《建筑装饰装修工程质量验收规范》GB50210—2001规定，当护栏一侧距楼地面高度为5m及以上时，应使用()。
甲骨文公司此次对Sun的收购，将在一定程度上改变IT业的现有______，因为该交易意味着一家______的软件公司与一家高端计算机公司实现了完美的______。填入划横线部分最恰当的一项是()。
小王的手机通讯录上有一手机号码，只记下前面8个数字为15903428。但他肯定，后面3个数字全是偶数，最后一个数字是6，且后3个数字中相邻数字不相同，请问该手机号码有多少种可能?
Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26-45,markoneletterA,B,CorDonyou
Noonecouldseetime,stopthepassingoftime【C1】______quickenitspassing.Butwe【C2】______theearthrevolves(自转)whileit【C
AnimalLanguageSomepeoplesaythathumanbeingsaretheonlyanimalsthathavelanguage.Isthistrue?Itisaverydiffic

最新回复(0)

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

二级VF

NCRE全国计算机二级

若长度为n的线性表采用顺序存储结构，在等概率假设的情况下，删除一个数据元素，需要先依次移动______个数据元素。

以下数据结构属于非线性数据结构的是______。

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

某二叉树中度为2的节点有18个，则该二叉树中有______个叶子节点。

对学历为大学的职工按工资由高到低排序，工资相同的职工按年龄由大到小排序，应使用的命令是______。

深度为5的满二叉树中，叶子结点的个数为______。

已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134)，当使用二分法查找值为90的元素时，查找成功的比较次数为______。

在一个容量为15的循环队列中，若头指针front＝6，尾指针rear＝9，则该循环队列中共有______个元素。

下列关于二叉树的叙述中，正确的是

静压滑动轴承装配时，轴承外径与座孔径的配合可以有间隙。()

A．头痛、面部麻木B．眼球固定、复视C．软腭麻痹、咽反射消失D．舌肌萎缩、伸舌偏斜E．声嘶鼻咽癌累及舌下神经时出现

糖尿病患者及接受大量雌激素治疗者易于发生：多见于绝经后妇女：

急性肾炎患儿饮食中限盐时间正确的是

《建筑装饰装修工程质量验收规范》GB50210—2001规定，当护栏一侧距楼地面高度为5m及以上时，应使用()。

甲骨文公司此次对Sun的收购，将在一定程度上改变IT业的现有，因为该交易意味着一家的软件公司与一家高端计算机公司实现了完美的__。填入划横线部分最恰当的一项是()。

小王的手机通讯录上有一手机号码，只记下前面8个数字为15903428。但他肯定，后面3个数字全是偶数，最后一个数字是6，且后3个数字中相邻数字不相同，请问该手机号码有多少种可能?

Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26-45,markoneletterA,B,CorDonyou

Noonecouldseetime,stopthepassingoftime【C1】quickenitspassing.Butwe【C2】theearthrevolves(自转)whileit【C

AnimalLanguageSomepeoplesaythathumanbeingsaretheonlyanimalsthathavelanguage.Isthistrue?Itisaverydiffic

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

二级VF

NCRE全国计算机二级

若长度为n的线性表采用顺序存储结构，在等概率假设的情况下，删除一个数据元素，需要先依次移动______个数据元素。

以下数据结构属于非线性数据结构的是______。

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

某二叉树中度为2的节点有18个，则该二叉树中有______个叶子节点。

对学历为大学的职工按工资由高到低排序，工资相同的职工按年龄由大到小排序，应使用的命令是______。

深度为5的满二叉树中，叶子结点的个数为______。

已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134)，当使用二分法查找值为90的元素时，查找成功的比较次数为______。

在一个容量为15的循环队列中，若头指针front＝6，尾指针rear＝9，则该循环队列中共有______个元素。

下列关于二叉树的叙述中，正确的是

静压滑动轴承装配时，轴承外径与座孔径的配合可以有间隙。()

A．头痛、面部麻木B．眼球固定、复视C．软腭麻痹、咽反射消失D．舌肌萎缩、伸舌偏斜E．声嘶鼻咽癌累及舌下神经时出现

糖尿病患者及接受大量雌激素治疗者易于发生：多见于绝经后妇女：

急性肾炎患儿饮食中限盐时间正确的是

《建筑装饰装修工程质量验收规范》GB50210—2001规定，当护栏一侧距楼地面高度为5m及以上时，应使用()。

甲骨文公司此次对Sun的收购，将在一定程度上改变IT业的现有______，因为该交易意味着一家______的软件公司与一家高端计算机公司实现了完美的______。填入划横线部分最恰当的一项是()。

小王的手机通讯录上有一手机号码，只记下前面8个数字为15903428。但他肯定，后面3个数字全是偶数，最后一个数字是6，且后3个数字中相邻数字不相同，请问该手机号码有多少种可能?

Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26-45,markoneletterA,B,CorDonyou

Noonecouldseetime,stopthepassingoftime【C1】______quickenitspassing.Butwe【C2】______theearthrevolves(自转)whileit【C

AnimalLanguageSomepeoplesaythathumanbeingsaretheonlyanimalsthathavelanguage.Isthistrue?Itisaverydiffic

甲骨文公司此次对Sun的收购，将在一定程度上改变IT业的现有，因为该交易意味着一家的软件公司与一家高端计算机公司实现了完美的__。填入划横线部分最恰当的一项是()。

Noonecouldseetime,stopthepassingoftime【C1】quickenitspassing.Butwe【C2】theearthrevolves(自转)whileit【C