假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

admin2009-01-15 63

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

选项 A、log2n
B、n2
C、O(n1.5)
D、n(n-1)/2

答案8

解析假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

______语句的主要功能包括：跳过循环体内部下面未执行的语句，回到循环体开始位置，继续下一次循环。
评价排序算法优劣的主要标准是______和______。
如下两个源程序文件，分别编译后，运行Example.class文件，运行结果为______。AB.java文件代码如下；packagetest；publicclassAB{inta=60；
在Java语言中，类成员的限定词有以下几种：private，public，______，______。其中______的限定范围最大。
对象串行化中，要被串行化的对象所属类的接口是【】。
()类是由编译器自动生成对象的一个特殊类。
Java中break语句可以用来“标签化中断”，对其描述正确的是()。
程序设计语言的基本成分是数据成分、运算成分、控制成分和()。
下面是一个Applet程序，其功能是统计输入字符串中的每个字符在该串中出现的次数。要求，窗口中有一个文本框作为输入，一个按钮，点击则进行统计，统计结果以图形方式输出。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结
确定一个控件在窗体上的位置的属性是

随机试题

Teamspirit[A]Teamshavebecomethebasicbuilding-blocksoforganisations.Recruitmentadvertisementsroutinelycallfo
试述发展性卫生问题辅导。
下列反常积分收敛的是()
静脉注射某药，X0=60mg，若初始血药浓度为15μg/ml，其表观分布容积V为
A、膜控释小丸B、渗透泵片C、微球D、纳米球E、溶蚀性骨架片以控制扩散速率为原理的缓、控释制剂
用于痧胀腹痛，吐泻，神昏用于痰湿蒙蔽清窍之神志昏迷
男，59岁。行舌大部分切除术，舌体缺损采用左前臂皮瓣游离血管吻合移植，皮瓣转移术后24小时出现皮瓣苍白发凉、起皱，其原因是
阅读下面的文章，回答后面的问题。(甲)若夫霪雨霏霏，连月不开，阴风怒号，浊浪排空；日星隐曜，山岳潜形；商旅不行，樯倾楫摧；薄暮冥冥，虎啸猿啼。登斯楼也，则有去国怀乡，忧谗畏讥，满目萧然，感极而悲者矣。至若春和景明，波澜不惊，上下天光，一碧万顷；沙鸥翔集
在实际应用中，______类型的光缆更频繁地用于局域网中。
在读写硬盘的一个物理记录时，以下______参数是不需要的。

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

二级VB

NCRE全国计算机二级

______语句的主要功能包括：跳过循环体内部下面未执行的语句，回到循环体开始位置，继续下一次循环。

评价排序算法优劣的主要标准是和。

如下两个源程序文件，分别编译后，运行Example.class文件，运行结果为______。AB.java文件代码如下；packagetest；publicclassAB{inta=60；

在Java语言中，类成员的限定词有以下几种：private，public，，。其中__的限定范围最大。

对象串行化中，要被串行化的对象所属类的接口是【】。

()类是由编译器自动生成对象的一个特殊类。

Java中break语句可以用来“标签化中断”，对其描述正确的是()。

程序设计语言的基本成分是数据成分、运算成分、控制成分和()。

确定一个控件在窗体上的位置的属性是

Teamspirit[A]Teamshavebecomethebasicbuilding-blocksoforganisations.Recruitmentadvertisementsroutinelycallfo

试述发展性卫生问题辅导。

下列反常积分收敛的是()

静脉注射某药，X0=60mg，若初始血药浓度为15μg/ml，其表观分布容积V为

A、膜控释小丸B、渗透泵片C、微球D、纳米球E、溶蚀性骨架片以控制扩散速率为原理的缓、控释制剂

用于痧胀腹痛，吐泻，神昏用于痰湿蒙蔽清窍之神志昏迷

男，59岁。行舌大部分切除术，舌体缺损采用左前臂皮瓣游离血管吻合移植，皮瓣转移术后24小时出现皮瓣苍白发凉、起皱，其原因是

在实际应用中，______类型的光缆更频繁地用于局域网中。

在读写硬盘的一个物理记录时，以下______参数是不需要的。

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

二级VB

NCRE全国计算机二级

______语句的主要功能包括：跳过循环体内部下面未执行的语句，回到循环体开始位置，继续下一次循环。

评价排序算法优劣的主要标准是______和______。

如下两个源程序文件，分别编译后，运行Example.class文件，运行结果为______。AB.java文件代码如下；packagetest；publicclassAB{inta=60；

在Java语言中，类成员的限定词有以下几种：private，public，______，______。其中______的限定范围最大。

对象串行化中，要被串行化的对象所属类的接口是【】。

()类是由编译器自动生成对象的一个特殊类。

Java中break语句可以用来“标签化中断”，对其描述正确的是()。

程序设计语言的基本成分是数据成分、运算成分、控制成分和()。

确定一个控件在窗体上的位置的属性是

Teamspirit[A]Teamshavebecomethebasicbuilding-blocksoforganisations.Recruitmentadvertisementsroutinelycallfo

试述发展性卫生问题辅导。

下列反常积分收敛的是()

静脉注射某药，X0=60mg，若初始血药浓度为15μg/ml，其表观分布容积V为

A、膜控释小丸B、渗透泵片C、微球D、纳米球E、溶蚀性骨架片以控制扩散速率为原理的缓、控释制剂

用于痧胀腹痛，吐泻，神昏用于痰湿蒙蔽清窍之神志昏迷

男，59岁。行舌大部分切除术，舌体缺损采用左前臂皮瓣游离血管吻合移植，皮瓣转移术后24小时出现皮瓣苍白发凉、起皱，其原因是

在实际应用中，______类型的光缆更频繁地用于局域网中。

在读写硬盘的一个物理记录时，以下______参数是不需要的。

评价排序算法优劣的主要标准是和。

在Java语言中，类成员的限定词有以下几种：private，public，，。其中__的限定范围最大。