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

admin2015-08-25 30

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

一辆汽车由多个零部件组成，且相同的零部件可适用于不同型号的汽车，则汽车实体集与零部件实体集之间的联系是______。
已知一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序的序列为______。
在数据库系统阶段，数据的最小访问单位是______。
下列叙述中，正确的是______。
A、 B、 C、 D、 C将参数传送给UDF有两种方式：①按引用传递方式，是将作为参数的变量和数组元素的地址传递给UDF，当参数的值在被调用过程中更改时，新值传递会调用程序中相关的变量或数组元素。
A、 B、 C、 D、 C选择是从关系中找出满足给定条件的元组，即在表中从行的角度抽取记录。投影是从表中选择若干字段形成新的关系。选择和投影的操作对象只是一个表。联接是将两个关系模式拼接成一个更宽的关系模式，
A、 B、 C、 D、 B程序设计语言仅仅使用顺序、选择和重复(循环)三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。遵循程序结构化的设计原则，按结构化程序设计方法设计出的程序易于理解、使用和维护
在VisualFoxpro中，关于视图的正确叙述是()。
下列叙述中，不属于设计准则的是()。
如果要创建一个3级分组报表，第一级分组是“工厂”，第二级分组足“车间”，第三级分组是“工资总和”，肖前索引的索引表达式应当是()。

随机试题

施工总平面图的主要设计依据是()。
Thereisnoevidence_____oilpricewillgodowninthenearfuture.
激光器一般由工作物质、激发装置和光学谐振腔3个主要部分构成。下列叙述正确的是
港口工程质量检验中，施工企业在开工前应对单位工程和分部、分项工程做出明确划分，()据此进行质量控制和检验。
左下图为世界1月平均气温10℃～22℃范围示意图，右下图为某地年内各月气温变化曲线与降水量柱状图。读图回答下列问题。甲、乙、丙、丁四地中，气温和降水特征与右上图所示信息相符的是()。
根据国务院《卖淫嫖娼人员收容教育办法》的规定，对卖淫嫖娼人员实行收容教育，由()决定。
有14个纸盒，其中有装1只球的，也有装2只和3只球的。这些球共有25只，装1只球的盒数等于装2只球和3只球的盒数和。装3只球的盒子有多少个?(　　)
A、 B、 C、 D、 D
设矩阵A=，B=A2+5A+6E，则=________．
A、FirefightersplayanimportantroleinAmerica.B、Kidsshouldlearnnottobeafraidofmonsters.C、Carelessnesscanresultin

最新回复(0)

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

二级VF

NCRE全国计算机二级

一辆汽车由多个零部件组成，且相同的零部件可适用于不同型号的汽车，则汽车实体集与零部件实体集之间的联系是______。

已知一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序的序列为______。

在数据库系统阶段，数据的最小访问单位是______。

下列叙述中，正确的是______。

A、 B、 C、 D、 C将参数传送给UDF有两种方式：①按引用传递方式，是将作为参数的变量和数组元素的地址传递给UDF，当参数的值在被调用过程中更改时，新值传递会调用程序中相关的变量或数组元素。

A、 B、 C、 D、 C选择是从关系中找出满足给定条件的元组，即在表中从行的角度抽取记录。投影是从表中选择若干字段形成新的关系。选择和投影的操作对象只是一个表。联接是将两个关系模式拼接成一个更宽的关系模式，

A、 B、 C、 D、 B程序设计语言仅仅使用顺序、选择和重复(循环)三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。遵循程序结构化的设计原则，按结构化程序设计方法设计出的程序易于理解、使用和维护

在VisualFoxpro中，关于视图的正确叙述是()。

下列叙述中，不属于设计准则的是()。

如果要创建一个3级分组报表，第一级分组是“工厂”，第二级分组足“车间”，第三级分组是“工资总和”，肖前索引的索引表达式应当是()。

施工总平面图的主要设计依据是()。

Thereisnoevidence_____oilpricewillgodowninthenearfuture.

激光器一般由工作物质、激发装置和光学谐振腔3个主要部分构成。下列叙述正确的是

港口工程质量检验中，施工企业在开工前应对单位工程和分部、分项工程做出明确划分，()据此进行质量控制和检验。

左下图为世界1月平均气温10℃～22℃范围示意图，右下图为某地年内各月气温变化曲线与降水量柱状图。读图回答下列问题。甲、乙、丙、丁四地中，气温和降水特征与右上图所示信息相符的是()。

根据国务院《卖淫嫖娼人员收容教育办法》的规定，对卖淫嫖娼人员实行收容教育，由()决定。

有14个纸盒，其中有装1只球的，也有装2只和3只球的。这些球共有25只，装1只球的盒数等于装2只球和3只球的盒数和。装3只球的盒子有多少个?( )

A、 B、 C、 D、 D

设矩阵A=，B=A2+5A+6E，则=________．

A、FirefightersplayanimportantroleinAmerica.B、Kidsshouldlearnnottobeafraidofmonsters.C、Carelessnesscanresultin

有14个纸盒，其中有装1只球的，也有装2只和3只球的。这些球共有25只，装1只球的盒数等于装2只球和3只球的盒数和。装3只球的盒子有多少个?(　　)