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

admin2016-08-19 31

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n),其他的都是n(n-1)／2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

流成员函数______返回当前流的状态。
下面程序的结果为#include＜iostream．h＞intC；classA{private：inta；staticintb；public：
函数sstrcmp()的功能是对两个字符串进行比较。当s所指字符串和t所指字符串相等时，返回值为0：当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串大于t所指字符串时，返回值大于0(功能等同于strcmp())。请填空。intSs
设有以下程序段：inta[5]={0}，*p，*q；p=a；q=a；则下列选项中，合法的运算是()。
表达式10＞5&&%63的值是
以下关于C++语言类的说法中正确的是
下列关于队列的叙述中正确的是
算法的复杂度主要包括【】复杂度和空间复杂度。
下面内容不属于使用软件开发工具好处的是()。
如果一个模板声明列出多个参数，则多个参数之间必须使用______隔开，每个参数都必须重复使用关键字______。

随机试题

唯心史观认为人类历史是由英雄人物创造的，这种理论的出发点是()。
以下是Word2010中“分栏”的有关操作或说法，正确的是________。
______bythepolice,thekidnappershadnochoicebuttosurrender.
A．＜50mlB．＜100mlC．＜400mlD．＜500mlE．＜1000ml无尿的定义是24小时尿量
我国目前发行的债券大多采用()。
某公司经批准进口自用小轿车1辆，该辆车关税完税价格为人民币14.3万元，缴纳关税4.1万元。已知该小轿车适用的消费税税率为9%.，车辆购置税税率为10%.。该辆进口小轿车应缴纳的车辆购置税税额为()。
类是对象的集合，它包含了相似和行为方法，而【】是类的实例。
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
InternationalSummerExchangeProgram1.AimsoftheprogramTocreatearewardingexchangeexperience2.Components【T1】toenha
A、Hethoughtsheshouldmakeaphoneifanythingwentwrong.B、Hethoughtsheshouldjustwaitforsomeone’shelp.C、Hewasafra

最新回复(0)

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

二级C

NCRE全国计算机二级

流成员函数______返回当前流的状态。

下面程序的结果为#include＜iostream．h＞intC；classA{private：inta；staticintb；public：

函数sstrcmp()的功能是对两个字符串进行比较。当s所指字符串和t所指字符串相等时，返回值为0：当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串大于t所指字符串时，返回值大于0(功能等同于strcmp())。请填空。intSs

设有以下程序段：inta[5]={0}，p，q；p=a；q=a；则下列选项中，合法的运算是()。

表达式10＞5&&%63的值是

以下关于C++语言类的说法中正确的是

下列关于队列的叙述中正确的是

算法的复杂度主要包括【】复杂度和空间复杂度。

下面内容不属于使用软件开发工具好处的是()。

如果一个模板声明列出多个参数，则多个参数之间必须使用隔开，每个参数都必须重复使用关键字。

唯心史观认为人类历史是由英雄人物创造的，这种理论的出发点是()。

以下是Word2010中“分栏”的有关操作或说法，正确的是________。

______bythepolice,thekidnappershadnochoicebuttosurrender.

A．＜50mlB．＜100mlC．＜400mlD．＜500mlE．＜1000ml无尿的定义是24小时尿量

我国目前发行的债券大多采用()。

某公司经批准进口自用小轿车1辆，该辆车关税完税价格为人民币14.3万元，缴纳关税4.1万元。已知该小轿车适用的消费税税率为9%.，车辆购置税税率为10%.。该辆进口小轿车应缴纳的车辆购置税税额为()。

类是对象的集合，它包含了相似和行为方法，而【】是类的实例。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

InternationalSummerExchangeProgram1.AimsoftheprogramTocreatearewardingexchangeexperience2.Components【T1】toenha

A、Hethoughtsheshouldmakeaphoneifanythingwentwrong.B、Hethoughtsheshouldjustwaitforsomeone’shelp.C、Hewasafra

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

二级C

NCRE全国计算机二级

流成员函数______返回当前流的状态。

下面程序的结果为#include＜iostream．h＞intC；classA{private：inta；staticintb；public：

设有以下程序段：inta[5]={0}，*p，*q；p=a；q=a；则下列选项中，合法的运算是()。

表达式10＞5&&%63的值是

以下关于C++语言类的说法中正确的是

下列关于队列的叙述中正确的是

算法的复杂度主要包括【】复杂度和空间复杂度。

下面内容不属于使用软件开发工具好处的是()。

如果一个模板声明列出多个参数，则多个参数之间必须使用______隔开，每个参数都必须重复使用关键字______。

唯心史观认为人类历史是由英雄人物创造的，这种理论的出发点是()。

以下是Word2010中“分栏”的有关操作或说法，正确的是________。

______bythepolice,thekidnappershadnochoicebuttosurrender.

A．＜50mlB．＜100mlC．＜400mlD．＜500mlE．＜1000ml无尿的定义是24小时尿量

我国目前发行的债券大多采用()。

某公司经批准进口自用小轿车1辆，该辆车关税完税价格为人民币14.3万元，缴纳关税4.1万元。已知该小轿车适用的消费税税率为9%.，车辆购置税税率为10%.。该辆进口小轿车应缴纳的车辆购置税税额为()。

类是对象的集合，它包含了相似和行为方法，而【】是类的实例。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

InternationalSummerExchangeProgram1.AimsoftheprogramTocreatearewardingexchangeexperience2.Components【T1】toenha

A、Hethoughtsheshouldmakeaphoneifanythingwentwrong.B、Hethoughtsheshouldjustwaitforsomeone’shelp.C、Hewasafra

设有以下程序段：inta[5]={0}，p，q；p=a；q=a；则下列选项中，合法的运算是()。

如果一个模板声明列出多个参数，则多个参数之间必须使用隔开，每个参数都必须重复使用关键字。