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

admin2015-08-13 63

问题对长度为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个，则该二叉树中有______个叶子节点。
对学历为大学的职工按工资由高到低排序，工资相同的职工按年龄由大到小排序，应使用的命令是______。
使用链表来表示线性表的优点是______。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、______遍历和后序遍历。
SQL语句中进行空值运算时，需要使用到的短语是()。
在一个容量为15的循环队列中，若头指针front＝6，尾指针rear＝9，则该循环队列中共有______个元素。
数据结构分为线性结构和非线性结构,带链的队列属于【】。

随机试题

下列（　　　）不是实践中计划的组织实施行之有效的主要方法。
债的客体为【】
A．太阳经B．少阳经C．阳明经D．太阴经头痛连及项部，病在
符合急性白血病完全缓解的标准是
A．肺毛细血管压5mmHg，血压80/60mmHgB．肺毛细血管压10mmHg，血压80/60mmHgC．肺毛细血管压26mmHg，血压150/90mmHgD．肺毛细血管压12mmHg，血压120/80mmHgE．肺毛细血管压26mmHg，血压80
【2014专业案例真题下午卷】在某市远离发电厂的工业区拟建设一座110／10kV变电所，装有容量为20MV.A的主变压器两台，110kV配电装置室外布置，10kV配电装置室内布置；主变压器110kV中性点直接接地，10kV系统经消弧线圈接地，变电所所在场地
试件在交变应力作用下，能够承受无限次应力循环而不发生破坏的最大应力称之为()。
燕贾祖璋①自从春风唤醒了芳草以后，依依袅袅的杨柳垂枝上的点点银色芽苞中，抽放着浅黄嫩绿的新叶；秃濯僵立的桃李枯丫间，也点缀着娇红洁白的花葩。当晶莹和暖的阳光照耀万物的时候，在这红桃绿柳中间，更容易瞥见一种呢
“面对资源约束趋紧、环境污染严重、生态系统退化的严峻形势，必须树立尊重自然、顺应自然、保护自然的生态文明理念。”党的十八大报告的这一论断，是基于对人与自然关系深刻反思的科学判断。为建设美丽中国、实现中华民族永续发展应坚持
(2006年)若级数收敛，则级数()

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

在下列选项中，______不是一个算法一般应该具有的基本特征。

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

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

使用链表来表示线性表的优点是______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、______遍历和后序遍历。

SQL语句中进行空值运算时，需要使用到的短语是()。

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

数据结构分为线性结构和非线性结构,带链的队列属于【】。

下列（ ）不是实践中计划的组织实施行之有效的主要方法。

债的客体为【】

A．太阳经B．少阳经C．阳明经D．太阴经头痛连及项部，病在

符合急性白血病完全缓解的标准是

A．肺毛细血管压5mmHg，血压80/60mmHgB．肺毛细血管压10mmHg，血压80/60mmHgC．肺毛细血管压26mmHg，血压150/90mmHgD．肺毛细血管压12mmHg，血压120/80mmHgE．肺毛细血管压26mmHg，血压80

试件在交变应力作用下，能够承受无限次应力循环而不发生破坏的最大应力称之为()。

(2006年)若级数收敛，则级数()

下列（　　　）不是实践中计划的组织实施行之有效的主要方法。