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

admin2015-08-13 34

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

选项 A、9
B、10
C、45
D、90

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

转载请注明原文地址:https://jikaoti.com/ti/Bxv0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

在一棵二叉树上第8层的结点数最多是______。
以下数据结构属于非线性数据结构的是______。
希尔排序法属于哪一种类型的排序法______。
在下列选项中，______不是一个算法一般应该具有的基本特征。
要使学生数据表中不出现同名学生的记录，在数据库中需要建立______。
在长度为”的有序线性表中进行二分法查找，在最坏情况下，需比较的次数为______。
在表单MyForm的一个控件的事件或方法程序中，改变该表单的背景色为红色的正确命令是______。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。
有下列二叉树，对此二叉树前序遍历的结果为()。
具有80个节点的完全二叉树的深度为______。

随机试题

下列关于氟西汀的描述错误的是
成本是从事某种生产或经营时企业本身所耗用的费用和支出的总和。()
能诱发“流感综合征”的药物是()
A、气相色谱法B、液相色谱法C、薄层色谱法D、比色法E、电感耦合等离子体质谱法重金属元素含量测定采用
如图，位于地震区的非浸水公路挡土墙，墙高5m，墙后填料的内摩擦角φ=36°，墙背摩擦角δ=φ／2，填料重度γ=19kN／m3，抗震设防烈度为9度，无地下水。试问作用在该墙上的地震主动土压力Ea与下列哪个选项最接近?()提示：库仑主动土压力系数基本公
甲公司是一家从事污水处理业务的上市公司。2014年至2016年有关交易或事项如下：(1)2014年1月313，甲公司中标某市污水改造工程，合同规定该项目于2014年1月开工至2015年12月完工，2016年1月起投入运营，经营满20年后移交当地政府有
甲曾遭到乙的殴打，事后扬言要对乙报复。某日，乙路遇甲手持锄头迎面走来，以为甲将对自己行凶，便随手拾起一块砖头将甲打成轻伤，后查甲正好是从田间劳作归来，乙的行为构成()。
语言的发展、维持或衰落从来不是一个纯粹的语言学问题，而是复杂的社会、政治和经济力量相互博弈的结果。当前，学界主要从社会学、政治学以及经济学等视角探讨方言保护问题，而有关方言的法律保护尤其是行政法保护的研究尚不多见。因此，建立和完善我国方言保护的行政法机制，
我国现阶段，不同国有企业的职工，付出同样的劳动，获得的劳动报酬会有所差别，这是因为
Mostparents,Isuppose,havehadtheexperienceofreadingabedtimestorytotheirchildren.Andtheymusthave【C1】______how

最新回复(0)

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

二级VF

NCRE全国计算机二级

在一棵二叉树上第8层的结点数最多是______。

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

希尔排序法属于哪一种类型的排序法______。

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

要使学生数据表中不出现同名学生的记录，在数据库中需要建立______。

在长度为”的有序线性表中进行二分法查找，在最坏情况下，需比较的次数为______。

在表单MyForm的一个控件的事件或方法程序中，改变该表单的背景色为红色的正确命令是______。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。

有下列二叉树，对此二叉树前序遍历的结果为()。

具有80个节点的完全二叉树的深度为______。

下列关于氟西汀的描述错误的是

成本是从事某种生产或经营时企业本身所耗用的费用和支出的总和。()

能诱发“流感综合征”的药物是()

A、气相色谱法B、液相色谱法C、薄层色谱法D、比色法E、电感耦合等离子体质谱法重金属元素含量测定采用

甲曾遭到乙的殴打，事后扬言要对乙报复。某日，乙路遇甲手持锄头迎面走来，以为甲将对自己行凶，便随手拾起一块砖头将甲打成轻伤，后查甲正好是从田间劳作归来，乙的行为构成()。

我国现阶段，不同国有企业的职工，付出同样的劳动，获得的劳动报酬会有所差别，这是因为

Mostparents,Isuppose,havehadtheexperienceofreadingabedtimestorytotheirchildren.Andtheymusthave【C1】______how