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

admin2009-01-15 53

问题假设线性表的长度为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://kaotiyun.com/show/iM2p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

通过字符串对象str构造一个URL对象ur1的语句是______。
J2SDK的命令可以分为6类：基本命令、RMI远程方法调用命令、______、安全控制命令、JavaIDL和RMI-IIOP命令、JavaPlug-in命令。
在下列的代码段中填入一个适当的语句，使其表示为从输入流中能读取对象(注：FileInputStream的形参为“thetime”)。　　　FileInputStreamin=【】；　　　ObjectInputStreams=ObjectInp
对象串行化中，要被串行化的对象所属类的接口是【】。
设x，y，max均为int型变量，x，y已赋值。用三目条件运算符求x，y的最大值，这个赋值语句应是max=【】
下列关于接口的说法不正确的是
下面是一个Applet程序，其功能是输入3个双精度浮点数：a，b，c，构成一个一元二次方程，a*x*x+b*x+c=0，其判别式d=b*b-4*a*c，若d为负数则输出“没有实根”，否则打印出2个实根。要求，有3个输入框，输入a，b，c，一个按钮，点击实现
请完成下列Java程序。程序的功能是对数组进行冒泡排序。冒泡排序算法的基本思路是把当前数据序列中的各相邻数据两两比较，发现任何一对数据间不符合要求的升序或降序关系则立即调换他们的顺序，从而保证相邻数据间符合升序或降序的关系。本题是进行升序排列。例如数组a[
计算机硬件由运算器、______、存储器、输入设备和输出设备五大部件组成。
树是结点的集合，它的根结点数目是

随机试题

试述托马斯二维模式下冲突管理的策略内容。
A．常抽不出骨髓液(干抽)B．中性粒细胞碱性磷酸酶染色积分C．几乎100％的患者血小板计数>1000×109／LD．全血容量、红细胞容量、血液比重、全血黏度增高E．骨髓小巨核细胞和环形铁粒幼细胞显著增多骨髓增生异常综合征
A．地榆B．白芷C．银柴胡D．柴胡E．藁本根头部有多数疣状突起的茎残基，习称“珍珠盘”的药材是
患者，男，25岁。车祸撞伤右小腿，x线摄片示右胫骨中段粉碎性骨折，行手法复位石膏托外固定后1天，现感右小腿疼痛、麻木。查体：右小腿肿胀，张力增大，足背动脉搏动减弱，足趾青紫、发凉，被动活动足趾剧痛。最适当的处理是
财务报告的编制要求是()。
活期存款的起存金额是()。
工作评价是以()为基础。
年终，为答谢外宾对我市发展做出的重大贡献，现要举办一次茶话会，邀请一些对城市发展做出突出贡献的外宾参加，领导把此次茶话会的策划、执行工作交由你负责，你会怎么做?
HTML文件中，()标记用于网页中的超链接。
紧急急诊他被救护车送到医院

最新回复(0)

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

二级VB

NCRE全国计算机二级

通过字符串对象str构造一个URL对象ur1的语句是______。

J2SDK的命令可以分为6类：基本命令、RMI远程方法调用命令、______、安全控制命令、JavaIDL和RMI-IIOP命令、JavaPlug-in命令。

在下列的代码段中填入一个适当的语句，使其表示为从输入流中能读取对象(注：FileInputStream的形参为“thetime”)。 FileInputStreamin=【】； ObjectInputStreams=ObjectInp

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

设x，y，max均为int型变量，x，y已赋值。用三目条件运算符求x，y的最大值，这个赋值语句应是max=【】

下列关于接口的说法不正确的是

计算机硬件由运算器、______、存储器、输入设备和输出设备五大部件组成。

树是结点的集合，它的根结点数目是

试述托马斯二维模式下冲突管理的策略内容。

A．常抽不出骨髓液(干抽)B．中性粒细胞碱性磷酸酶染色积分C．几乎100％的患者血小板计数>1000×109／LD．全血容量、红细胞容量、血液比重、全血黏度增高E．骨髓小巨核细胞和环形铁粒幼细胞显著增多骨髓增生异常综合征

A．地榆B．白芷C．银柴胡D．柴胡E．藁本根头部有多数疣状突起的茎残基，习称“珍珠盘”的药材是

财务报告的编制要求是()。

活期存款的起存金额是()。

工作评价是以()为基础。

年终，为答谢外宾对我市发展做出的重大贡献，现要举办一次茶话会，邀请一些对城市发展做出突出贡献的外宾参加，领导把此次茶话会的策划、执行工作交由你负责，你会怎么做?

HTML文件中，()标记用于网页中的超链接。

紧急急诊他被救护车送到医院

在下列的代码段中填入一个适当的语句，使其表示为从输入流中能读取对象(注：FileInputStream的形参为“thetime”)。　　　FileInputStreamin=【】；　　　ObjectInputStreams=ObjectInp