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

admin2013-02-04 76

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

选项

答案45

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

Access数据库系统中字段的“格式”属性是用来决定数据的______和在屏幕上的______。
关系是通过两张表之间的字段建立起来的。一般情况下，由于一张表的主关键字是另一张表的______因此形成了两张表之间的一对多的关系。
在宏的操作参数中，不能设置成表达式的操作是()。
算法的空间复杂度是指【】。
用来查看报表页面数据输出形态的视图是
下列关于栈的叙述中不正确的是()。
下列叙述中正确的是()。
一个算法应该具有下面三个重要的特性：可行性、【】、有穷性。
二叉树是结点的有限集合，它有()根结点。
按“先进后出”原则组织数据的数据结构是【】。

随机试题

简述西蒙的“有限理性”决策的主要观点。
伊藤：おい、北海道に転勤が決まったんだって？加藤：うん。そうだよ。あーあ、こうやって転勤が________、マイホームなんて買うんじゃなかったよ。
斜线校正法只有在光源()漂移且标准曲线也为线性的条件下才能使用。
A．糖皮质激素分泌过多B．幼年时甲状腺功能不足C．食物中缺碘D．食物中缺蛋白质E．幼年时生长素分泌不足呆小症的病因是由于()
患儿，男，3岁，患支气管肺炎，为其输液时滴速应控制在每小时
根据《建设工程工程量清单计价规范》(GB50500—2008)附录A，关于屋面及防水工程工程量计算的说法，正确的是()。
下列关于不动产投资的表述，错误的是()。
补写出下列名句名篇中的空缺部分。我闻琵琶已叹息，又闻此语重唧唧。________，________!(自居易《琵琶行》)
请示的特点不包括()。
主刑的特点是既可以独立适用，也可以附加适用。（）

最新回复(0)

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

二级Access

NCRE全国计算机二级

Access数据库系统中字段的“格式”属性是用来决定数据的和在屏幕上的。

关系是通过两张表之间的字段建立起来的。一般情况下，由于一张表的主关键字是另一张表的______因此形成了两张表之间的一对多的关系。

在宏的操作参数中，不能设置成表达式的操作是()。

算法的空间复杂度是指【】。

用来查看报表页面数据输出形态的视图是

下列关于栈的叙述中不正确的是()。

下列叙述中正确的是()。

一个算法应该具有下面三个重要的特性：可行性、【】、有穷性。

二叉树是结点的有限集合，它有()根结点。

按“先进后出”原则组织数据的数据结构是【】。

简述西蒙的“有限理性”决策的主要观点。

伊藤：おい、北海道に転勤が決まったんだって？加藤：うん。そうだよ。あーあ、こうやって転勤が________、マイホームなんて買うんじゃなかったよ。

斜线校正法只有在光源()漂移且标准曲线也为线性的条件下才能使用。

A．糖皮质激素分泌过多B．幼年时甲状腺功能不足C．食物中缺碘D．食物中缺蛋白质E．幼年时生长素分泌不足呆小症的病因是由于()

患儿，男，3岁，患支气管肺炎，为其输液时滴速应控制在每小时

根据《建设工程工程量清单计价规范》(GB50500—2008)附录A，关于屋面及防水工程工程量计算的说法，正确的是()。

下列关于不动产投资的表述，错误的是()。

补写出下列名句名篇中的空缺部分。我闻琵琶已叹息，又闻此语重唧唧。，!(自居易《琵琶行》)

请示的特点不包括()。

主刑的特点是既可以独立适用，也可以附加适用。（）

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

二级Access

NCRE全国计算机二级

Access数据库系统中字段的“格式”属性是用来决定数据的______和在屏幕上的______。

关系是通过两张表之间的字段建立起来的。一般情况下，由于一张表的主关键字是另一张表的______因此形成了两张表之间的一对多的关系。

在宏的操作参数中，不能设置成表达式的操作是()。

算法的空间复杂度是指【】。

用来查看报表页面数据输出形态的视图是

下列关于栈的叙述中不正确的是()。

下列叙述中正确的是()。

一个算法应该具有下面三个重要的特性：可行性、【】、有穷性。

二叉树是结点的有限集合，它有()根结点。

按“先进后出”原则组织数据的数据结构是【】。

简述西蒙的“有限理性”决策的主要观点。

伊藤：おい、北海道に転勤が決まったんだって？加藤：うん。そうだよ。あーあ、こうやって転勤が________、マイホームなんて買うんじゃなかったよ。

斜线校正法只有在光源()漂移且标准曲线也为线性的条件下才能使用。

A．糖皮质激素分泌过多B．幼年时甲状腺功能不足C．食物中缺碘D．食物中缺蛋白质E．幼年时生长素分泌不足呆小症的病因是由于()

患儿，男，3岁，患支气管肺炎，为其输液时滴速应控制在每小时

根据《建设工程工程量清单计价规范》(GB50500—2008)附录A，关于屋面及防水工程工程量计算的说法，正确的是()。

下列关于不动产投资的表述，错误的是()。

补写出下列名句名篇中的空缺部分。我闻琵琶已叹息，又闻此语重唧唧。________，________!(自居易《琵琶行》)

请示的特点不包括()。

主刑的特点是既可以独立适用，也可以附加适用。（）

Access数据库系统中字段的“格式”属性是用来决定数据的和在屏幕上的。

补写出下列名句名篇中的空缺部分。我闻琵琶已叹息，又闻此语重唧唧。，!(自居易《琵琶行》)