对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。

admin2010-07-28 94

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案8

解析

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
在关系数据库中，用来表示实体间联系的是
下列关于栈的描述中错误的是
下列叙述中正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
软件集成测试不采用
结构化程序设计中，下面对goto语句使用描述正确的是
Python语言中用来定义函数的关键字是
创建一个线程之后，通过调用该线程对象的______方法将潜入该线程的虚拟CPU置于可运行状态。
在Java线程模型中，一个线程是由______、______和______三部分组成。

随机试题

TheHakapeopleareseenasaunitedpeopleinChina.Thischaracterisespecially【B1】______amongoverseasHakas.Theysharethe
BP系指
肝硬化代偿期一般不会出现
阅读以下FORTRAN程序READ(*，*)M，NK=MOD(M，N)10IF(K．GT．O)THENM=NN=KK=MOD(M，N)GOTO10ENDIFWRITE(*，*)NEND若运行以上程序时，由键盘输入25．11，则程序输出
在采用电子和纸质报关单申报的一般情况下，海关接受申报的时间以海关接受电子数据报关单申报的时间为准。()。
我国目前与物业管理招投标相关的法律法规主要有()。
根据税收征管法的规定,纳税人与其关联企业未按照独立企业之间的业务往来支付价款、费用的,税务机关自该业务往来发生的纳税年度起()年内进行调整,有特殊情况的,可以自该业务往来发生的纳税年度起()年内进行调整。
()是日本帝国主义全面侵华的开始，也是中华民族进行全面抗战的起点。
下面说法错误的是()。
Computerdatabasesandelectronicmailsystemshavebeenaroundsincethelate1970s.

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。

二级Java

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

在关系数据库中，用来表示实体间联系的是

下列关于栈的描述中错误的是

下列叙述中正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

软件集成测试不采用

结构化程序设计中，下面对goto语句使用描述正确的是

Python语言中用来定义函数的关键字是

创建一个线程之后，通过调用该线程对象的______方法将潜入该线程的虚拟CPU置于可运行状态。

在Java线程模型中，一个线程是由、和__三部分组成。

TheHakapeopleareseenasaunitedpeopleinChina.Thischaracterisespecially【B1】______amongoverseasHakas.Theysharethe

BP系指

肝硬化代偿期一般不会出现

阅读以下FORTRAN程序READ(，)M，NK=MOD(M，N)10IF(K．GT．O)THENM=NN=KK=MOD(M，N)GOTO10ENDIFWRITE(，)NEND若运行以上程序时，由键盘输入25．11，则程序输出

在采用电子和纸质报关单申报的一般情况下，海关接受申报的时间以海关接受电子数据报关单申报的时间为准。()。

我国目前与物业管理招投标相关的法律法规主要有()。

根据税收征管法的规定,纳税人与其关联企业未按照独立企业之间的业务往来支付价款、费用的,税务机关自该业务往来发生的纳税年度起()年内进行调整,有特殊情况的,可以自该业务往来发生的纳税年度起()年内进行调整。

()是日本帝国主义全面侵华的开始，也是中华民族进行全面抗战的起点。

下面说法错误的是()。

Computerdatabasesandelectronicmailsystemshavebeenaroundsincethelate1970s.

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。

二级Java

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

在关系数据库中，用来表示实体间联系的是

下列关于栈的描述中错误的是

下列叙述中正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

软件集成测试不采用

结构化程序设计中，下面对goto语句使用描述正确的是

Python语言中用来定义函数的关键字是

创建一个线程之后，通过调用该线程对象的______方法将潜入该线程的虚拟CPU置于可运行状态。

在Java线程模型中，一个线程是由______、______和______三部分组成。

TheHakapeopleareseenasaunitedpeopleinChina.Thischaracterisespecially【B1】______amongoverseasHakas.Theysharethe

BP系指

肝硬化代偿期一般不会出现

阅读以下FORTRAN程序READ(*，*)M，NK=MOD(M，N)10IF(K．GT．O)THENM=NN=KK=MOD(M，N)GOTO10ENDIFWRITE(*，*)NEND若运行以上程序时，由键盘输入25．11，则程序输出

在采用电子和纸质报关单申报的一般情况下，海关接受申报的时间以海关接受电子数据报关单申报的时间为准。()。

我国目前与物业管理招投标相关的法律法规主要有()。

根据税收征管法的规定,纳税人与其关联企业未按照独立企业之间的业务往来支付价款、费用的,税务机关自该业务往来发生的纳税年度起()年内进行调整,有特殊情况的,可以自该业务往来发生的纳税年度起()年内进行调整。

()是日本帝国主义全面侵华的开始，也是中华民族进行全面抗战的起点。

下面说法错误的是()。

Computerdatabasesandelectronicmailsystemshavebeenaroundsincethelate1970s.

在Java线程模型中，一个线程是由、和__三部分组成。

阅读以下FORTRAN程序READ(，)M，NK=MOD(M，N)10IF(K．GT．O)THENM=NN=KK=MOD(M，N)GOTO10ENDIFWRITE(，)NEND若运行以上程序时，由键盘输入25．11，则程序输出