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

admin2010-07-28 28

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

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

答案D

解析对于长度为n的线性表，在最坏情况下，冒泡排序需要经过n(n-1)/2次比较。快速排序法最坏情况下的比较次数也是n(n-1)/2。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在满足实体完整性约束的条件下
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
负责数据库中查询操作的数据库语言是
下面代码的输出结果是listV=list(range(5))print(2inlistV)
关于Python赋值语句，下列选项中描述正确的是
下列程序创建了一个线程并运行，请填空，使程序完整。publicclassThreadTest{publicstaticvoidmain(Stringargs[]){Helloh=newHello()；【】；t．sta
设x，y均为已定义的类名，下列声明对象x1的语句中正确的是()。

随机试题

A、Theyworkedforlongtimeandnearlyhadnoleisure.B、Theyusuallyhadtowork8hourseachday.C、Theyworkedveryhardbut
目标管理的首要环节是【】
A．保健性随诊B．预防性随诊C．诊断性随诊D．观察疗效性随诊E．定期随诊对已作出的诊断进行核实，以明确诊断的正确程度，总结经验，提高诊断水平的随诊工作称为
下列选项中，关于由第三人履行的合同的法律效力说法正确的是()。
甲公司2×15年1月1日，与乙公司签订股权转让协议，以发行权益性证券方式取得乙公司持有的丙公司80％股权。购买日，甲公司所发行权益性证券的公允价值为12000万元，丙公司可辨认净资产账面价值为13000万元，公允价值为16000万元。购买日前，甲公司、乙公
案情简介：某居民区共有居民480户，一年中共发生人室盗窃40余起，县公安局决定向每户居民征收治安费100元，由居委会代收。因绝大多数居民不服公安局的决定，居委会便向市公安局申请复议，经复议，市公安局将县公安局的决定改为，治安费按每月每人1元的标准
设说明y=f(x)为奇函数，并求其曲线的水平渐近线；
It’sfairlywellknownthatabaddiet,alackofexercise,andgeneticscanallcontributetotype2diabetes.Butanewglobal
Musicistheuniversallanguageofmankind—poetrytheiruniversal______anddelight.
ThanksgivingisAmerica’snationalholidayforgivingthankstoGod.ThanksgivingDayhasaspecial【C1】______forAmericansbecau

最新回复(0)

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

二级Java

NCRE全国计算机二级

在满足实体完整性约束的条件下

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

负责数据库中查询操作的数据库语言是

下面代码的输出结果是listV=list(range(5))print(2inlistV)

关于Python赋值语句，下列选项中描述正确的是

下列程序创建了一个线程并运行，请填空，使程序完整。publicclassThreadTest{publicstaticvoidmain(Stringargs[]){Helloh=newHello()；【】；t．sta

设x，y均为已定义的类名，下列声明对象x1的语句中正确的是()。

A、Theyworkedforlongtimeandnearlyhadnoleisure.B、Theyusuallyhadtowork8hourseachday.C、Theyworkedveryhardbut

目标管理的首要环节是【】

A．保健性随诊B．预防性随诊C．诊断性随诊D．观察疗效性随诊E．定期随诊对已作出的诊断进行核实，以明确诊断的正确程度，总结经验，提高诊断水平的随诊工作称为

下列选项中，关于由第三人履行的合同的法律效力说法正确的是()。

设说明y=f(x)为奇函数，并求其曲线的水平渐近线；

It’sfairlywellknownthatabaddiet,alackofexercise,andgeneticscanallcontributetotype2diabetes.Butanewglobal

Musicistheuniversallanguageofmankind—poetrytheiruniversal______anddelight.

ThanksgivingisAmerica’snationalholidayforgivingthankstoGod.ThanksgivingDayhasaspecial【C1】______forAmericansbecau

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