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

admin2009-01-15 78

问题假设线性表的长度为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的语句是______。
JDBCDriverManager是______中的一个管理JDBC驱动程序的模块。
以下代码的运行结果是______。publicclassexl5{publicstaticvoidmain(Stringargs[]){
______语句的主要功能包括：跳过循环体内部下面未执行的语句，回到循环体开始位置，继续下一次循环。
J2SDK的命令可以分为6类：基本命令、RMI远程方法调用命令、______、安全控制命令、JavaIDL和RMI-IIOP命令、JavaPlug-in命令。
在J2SDK的RMI命令中，______用来激活系统守候进程，以便能够在Java虚拟机上注册和激活对象。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
在oneMethod(　)方法运行正常的情况下，程序段将输出()。　　publicvoidtest(){　　try{oneMethod()；　　System.out.println("condition1")；　　}catch(Ar
下列的程序是声明某类型变量s，并通过三日条件运算符的结果给变量s赋值，请将该程序补充完整。　　publicclassTestjj{　　　publicstaticvoidmain(Stringargs[]){　　　【】s=(99
Swing组件中可以通过拖动控件来设置数值的是()。

随机试题

下列属于牙周疾病的二级预防，除了
A．苯妥英B．氯霉素C．舒林酸D．利多卡因E．阿苯达唑
甲、乙签订了一份借款合同，甲为借款人，乙为出借人，借款数额为500万元，借款期限为2年。丙、丁为该借款合同进行保证担保，担保条款约定，如果不能如期还款，丙、丁承担保证责任。戊对甲、乙的借款合同进行了抵押担保，担保物为一批布匹(价值300万元)，未约定担保范
大多数国家采用(　　)管辖权。
根据《上市公司重大资产重组管理办法》，上市公司发行股份的价格不得低于市场参考价的90％。市场参考价为本次发行股份购买资产的董事会决议公告前()的公司股票交易均价之一。I．20个交易日Ⅱ．30个交易日Ⅲ．60个交易日
二次函数y=f(x)满足f(x+1)-f(x)=2x，且f(0)=1．在区间[-1，1]上，函数y=f(x)的图像恒在直线y=2x+m下方，求实数m的取值范围．
2015年年初，安徽省在全省乡镇全面试行“党代会年会制”。截至目前，全省已有200多个乡镇陆续召开了年度党代会。实践表明，“党代会年会制”是扩大党内民主，拓展()发挥作用的平台。
Darwinproposedthetheoryofsexualselectiontoexplaintheoriginofostentatiousplumageincertainbirdspecies,mai
Massivechangesinalloftheworld’sdeeplycherishedsportinghabitsareunderway.Whetherit’soneofLondon’sparksfullof
A、Todrivethecarautomatically.B、Tomeasurethedriver’spulse.C、Topreventcaraccidents.D、Tomonitorthedriver’shealth.

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

JDBCDriverManager是______中的一个管理JDBC驱动程序的模块。

以下代码的运行结果是______。publicclassexl5{publicstaticvoidmain(Stringargs[]){

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

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

在J2SDK的RMI命令中，______用来激活系统守候进程，以便能够在Java虚拟机上注册和激活对象。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

在oneMethod( )方法运行正常的情况下，程序段将输出()。 publicvoidtest(){ try{oneMethod()； System.out.println("condition1")； }catch(Ar

下列的程序是声明某类型变量s，并通过三日条件运算符的结果给变量s赋值，请将该程序补充完整。 publicclassTestjj{ publicstaticvoidmain(Stringargs[]){ 【】s=(99

Swing组件中可以通过拖动控件来设置数值的是()。

下列属于牙周疾病的二级预防，除了

A．苯妥英B．氯霉素C．舒林酸D．利多卡因E．阿苯达唑

大多数国家采用( )管辖权。

根据《上市公司重大资产重组管理办法》，上市公司发行股份的价格不得低于市场参考价的90％。市场参考价为本次发行股份购买资产的董事会决议公告前()的公司股票交易均价之一。I．20个交易日Ⅱ．30个交易日Ⅲ．60个交易日

二次函数y=f(x)满足f(x+1)-f(x)=2x，且f(0)=1．在区间[-1，1]上，函数y=f(x)的图像恒在直线y=2x+m下方，求实数m的取值范围．

2015年年初，安徽省在全省乡镇全面试行“党代会年会制”。截至目前，全省已有200多个乡镇陆续召开了年度党代会。实践表明，“党代会年会制”是扩大党内民主，拓展()发挥作用的平台。

Darwinproposedthetheoryofsexualselectiontoexplaintheoriginofostentatiousplumageincertainbirdspecies,mai

Massivechangesinalloftheworld’sdeeplycherishedsportinghabitsareunderway.Whetherit’soneofLondon’sparksfullof

A、Todrivethecarautomatically.B、Tomeasurethedriver’spulse.C、Topreventcaraccidents.D、Tomonitorthedriver’shealth.

在oneMethod(　)方法运行正常的情况下，程序段将输出()。　　publicvoidtest(){　　try{oneMethod()；　　System.out.println("condition1")；　　}catch(Ar

下列的程序是声明某类型变量s，并通过三日条件运算符的结果给变量s赋值，请将该程序补充完整。　　publicclassTestjj{　　　publicstaticvoidmain(Stringargs[]){　　　【】s=(99

大多数国家采用(　　)管辖权。