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

admin2010-11-20 72

问题对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2,堆排序需要的比较次数为nlog2n。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面关于Java的应用程序说法中错误的是()。
下列Applet在坐标(30，50)处以黄色字体显示“你好!”。请选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;publicclassex2
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
顺序执行下列程序语句后，则b的值是()。StringA=Hello；Stringb=A.substring(0，2)；
下面程序的输出结果是()。importjava.awt.*;importjava.applet.*;publicclassHelloAppletextendsApplet{publicvoi
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。
软件生命周期中所花费用最多的阶段是()。
paint()方法带有一个参数，它是java.awt.【】类的一个实例。这个参数总是建立该Applet的panel的图形上下文。能用这个上下文在的Applet中绘图或写入文本。
在结构化分析使用的数据流图(DFD)中，利用【】对其中的图形元素进行确切解释。
在下列选项中，哪个不是一个算法一般应该具有的基本特征?(　　)

随机试题

下列有关文学常识的表述，正确的一项是()
关于执行程序，下列表述不正确的是()。
2017年5月18日，某投资者持有在美国纽约上市的甲公司股票10000股，此时甲公司股价为每股30美元。该投资者认为甲公司股价在未来3个月内可能下跌，而3个月期限的看跌期权行权价为27美元／股，2017年5月l8日看跌期权的价格为100美元／手，100股
学校社会工作者的素养包括(入
根据下列材料回答问题。根据表1，高技术产业的增加值率(增加值／当年价总产值)最高的省(市)是()。
资产证券化
Thenexttimethemenweretakenupontothedeck,Kuntamadeapointoflookingatthemanbehindhiminline,theonewholaid
颞下颌关节囊撕裂常伴随什么同时发生()。
Thegovernmentinsiststhatindividualswouldstillberesponsiblefor______fortheirownlong-termcare.
Threeyearsago,California’sriversandreservoirswereatrecordlowlevels.GovernorJerryBrowndeclaredadroughtstateof【

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面关于Java的应用程序说法中错误的是()。

下列Applet在坐标(30，50)处以黄色字体显示“你好!”。请选择正确的语句填入横线处。importjava.awt.;importjava.applet.;publicclassex2

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

顺序执行下列程序语句后，则b的值是()。StringA=Hello；Stringb=A.substring(0，2)；

下面程序的输出结果是()。importjava.awt.;importjava.applet.;publicclassHelloAppletextendsApplet{publicvoi

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。

软件生命周期中所花费用最多的阶段是()。

paint()方法带有一个参数，它是java.awt.【】类的一个实例。这个参数总是建立该Applet的panel的图形上下文。能用这个上下文在的Applet中绘图或写入文本。

在结构化分析使用的数据流图(DFD)中，利用【】对其中的图形元素进行确切解释。

在下列选项中，哪个不是一个算法一般应该具有的基本特征?(　　)

下列有关文学常识的表述，正确的一项是()

关于执行程序，下列表述不正确的是()。

学校社会工作者的素养包括(入

根据下列材料回答问题。根据表1，高技术产业的增加值率(增加值／当年价总产值)最高的省(市)是()。

资产证券化

Thenexttimethemenweretakenupontothedeck,Kuntamadeapointoflookingatthemanbehindhiminline,theonewholaid

颞下颌关节囊撕裂常伴随什么同时发生()。

Thegovernmentinsiststhatindividualswouldstillberesponsiblefor______fortheirownlong-termcare.

Threeyearsago,California’sriversandreservoirswereatrecordlowlevels.GovernorJerryBrowndeclaredadroughtstateof【

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

二级VB

NCRE全国计算机二级

下面关于Java的应用程序说法中错误的是()。

下列Applet在坐标(30，50)处以黄色字体显示“你好!”。请选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;publicclassex2

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

顺序执行下列程序语句后，则b的值是()。StringA=Hello；Stringb=A.substring(0，2)；

下面程序的输出结果是()。importjava.awt.*;importjava.applet.*;publicclassHelloAppletextendsApplet{publicvoi

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。

软件生命周期中所花费用最多的阶段是()。

paint()方法带有一个参数，它是java.awt.【】类的一个实例。这个参数总是建立该Applet的panel的图形上下文。能用这个上下文在的Applet中绘图或写入文本。

在结构化分析使用的数据流图(DFD)中，利用【】对其中的图形元素进行确切解释。

在下列选项中，哪个不是一个算法一般应该具有的基本特征?( )

下列有关文学常识的表述，正确的一项是()

关于执行程序，下列表述不正确的是()。

学校社会工作者的素养包括(入

根据下列材料回答问题。根据表1，高技术产业的增加值率(增加值／当年价总产值)最高的省(市)是()。

资产证券化

Thenexttimethemenweretakenupontothedeck,Kuntamadeapointoflookingatthemanbehindhiminline,theonewholaid

颞下颌关节囊撕裂常伴随什么同时发生()。

Thegovernmentinsiststhatindividualswouldstillberesponsiblefor______fortheirownlong-termcare.

Threeyearsago,California’sriversandreservoirswereatrecordlowlevels.GovernorJerryBrowndeclaredadroughtstateof【

下列Applet在坐标(30，50)处以黄色字体显示“你好!”。请选择正确的语句填入横线处。importjava.awt.;importjava.applet.;publicclassex2

下面程序的输出结果是()。importjava.awt.;importjava.applet.;publicclassHelloAppletextendsApplet{publicvoi

在下列选项中，哪个不是一个算法一般应该具有的基本特征?(　　)