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

admin2010-05-22 54

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

选项

答案45

解析对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。

转载请注明原文地址:https://www.kaotiyun.com/show/xyWp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。
命令按钮Command1的MouseUp事件过程结构如下：PrivateSubCommand1_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
语句：PrintAsc(Chr$(Mid$("98765432",4,2)))的输出是
某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。
在软件开发中，需求分析阶段可以使用的工具是(　　)。
在数据库系统的纰织结构中，下列()映射把用户数据库与概念数据库联系了起来。
(1)在考生文件夹下有一个工程文件sjt3．vbp，其窗体上有一个控件数组，名称为Label1，含三个标签，标题分别是“开始时间”、“结束时间”和“通话费用”；有一个名称为Text1的控件数组，含三个初始内容为空的文本框；此外还有两个名称分别为Cmd1和C
从键盘上输入一个浮点数asingle，利用字符串函数对该数进行处理后，如果输出的内容不是“非浮点数”，则对程序输出的内容分析正确的是()。asingle=InputBox("请输入一个浮点数：")strl$=Str$(asing

随机试题

急性肾小球肾炎常表现为
心力衰竭患者使用静脉扩张剂可以
A．中性粒细胞减少，形态正常B．中性粒细胞减少，见到幼稚细胞C．中性粒细胞正常D．中性粒细胞增高，形态正常E．中性粒细胞增高伴核左移过敏性紫癜可有
男性，26岁。上肢血压180～200／100～110mmHg，下肢血压140／80mmHg，体检：肩胛间区可闻及血管杂音，伴震颤，尿17酮、17－羟类固醇正常，尿苦杏仁酸正常。其高血压原因应考虑为继发于
辛味药具有的治疗作用是（　　）。
下列各项财产权利中，不能作为遗产进行继承的是(　　)。Ⅰ．典权Ⅱ．承包经营权Ⅲ．属于担保物权的抵押权Ⅳ．公共财产使用权
采用主导式定位方式的银行()。
右图中几何体的主视图为()．
牙齿磨耗程度取决于除外()。
Whatsubjectdoesthemanteachnow?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

命令按钮Command1的MouseUp事件过程结构如下：PrivateSubCommand1_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

语句：PrintAsc(Chr$(Mid$("98765432",4,2)))的输出是

某系统总体结构图如下图所示：该系统总体结构图的深度是( )。

在软件开发中，需求分析阶段可以使用的工具是( )。

在数据库系统的纰织结构中，下列()映射把用户数据库与概念数据库联系了起来。

从键盘上输入一个浮点数asingle，利用字符串函数对该数进行处理后，如果输出的内容不是“非浮点数”，则对程序输出的内容分析正确的是()。asingle=InputBox("请输入一个浮点数：")strl$=Str$(asing

急性肾小球肾炎常表现为

心力衰竭患者使用静脉扩张剂可以

A．中性粒细胞减少，形态正常B．中性粒细胞减少，见到幼稚细胞C．中性粒细胞正常D．中性粒细胞增高，形态正常E．中性粒细胞增高伴核左移过敏性紫癜可有

男性，26岁。上肢血压180～200／100～110mmHg，下肢血压140／80mmHg，体检：肩胛间区可闻及血管杂音，伴震颤，尿17酮、17－羟类固醇正常，尿苦杏仁酸正常。其高血压原因应考虑为继发于

辛味药具有的治疗作用是（ ）。

下列各项财产权利中，不能作为遗产进行继承的是( )。Ⅰ．典权Ⅱ．承包经营权Ⅲ．属于担保物权的抵押权Ⅳ．公共财产使用权

采用主导式定位方式的银行()。

右图中几何体的主视图为()．

牙齿磨耗程度取决于除外()。

Whatsubjectdoesthemanteachnow?

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。

在软件开发中，需求分析阶段可以使用的工具是(　　)。

辛味药具有的治疗作用是（　　）。

下列各项财产权利中，不能作为遗产进行继承的是(　　)。Ⅰ．典权Ⅱ．承包经营权Ⅲ．属于担保物权的抵押权Ⅳ．公共财产使用权