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

admin2012-03-21 67

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

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

答案D

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

关于Python字符编码，以下选项中描述错误的是
给定一个整数数字0x1010，请依次输出Python语言中十六进制、十进制、八进制和二进制表示形式，使用英文逗号分隔。
关于下面代码中的变量x，以下选项中描述正确的是fo=open(fname，’’r’’)forxinfo：print(x)fo．close()
关于Python赋值语句，以下选项中不合法的是
考生文件夹下存在一个文件PY201．py，请写代码替换横线，不修改其他代码，实现以下功能：使用turtle库的tulle．fight()函数和turtle．fd()函数绘制一个五角星，边长为200像素，5个内角度数为144，效果如下图所示。试题程
以下关于Python语言的描述中，正确的是()。
在Python语言中，使用for．．in．．方式形成的循环不能遍历的类型是()。
树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为()。
下面关于Python中模块导入的说法错误的是()。
Java语言的异常处理机制中______语句或______语句可省略，但二者不能同时省略。

随机试题

A．小片阴影，肺纹理增多，肺气肿多见B．X线早于体征，大小不等的片状阴影或融合成大病灶C．肺浸润，多发性肺脓肿D．多种多样，基本改变为支气管肺炎征象E．以肺门阴影增浓为突出
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”、“tScore”和表对象“tTemp”。请按以下要求完成设计：创建一个选择查询，查找并显示没有摄影爱好的学生的“学号”、“姓名
工程建设定额按照其制定、颁布和贯彻使用来看，统一性表现为统一的()。
在合同工程履行期间，下列()事项可以归入现场签证的范围。
在营运资金管理中，企业将“从收到尚未付款的材料开始，到以现金支付该货款之间所用的时间”称为()。
个体思维由低到高依次发展的顺序是：具体形象思维—直观动作思维—抽象逻辑思维。()
明知自己患有梅毒、淋病等严重性病卖淫、嫖娼的，()。
早早定了复习计划，但不到考前最后一晚就复习不下去。布置了作业，虽然自我祷告了几百遍“早点动手”，但多数是踩着最后的截止日期匆忙提交……等一会儿、拖一下，之后随着时间的累积，不断发酵的内疚、自责、挫败、愤懑等情绪将自己包围继而吞没其中。估计不少人会对这种描述
根据上下文，在文中横线处填入最恰当的词。对作者的感受，表述得最恰当的一句是：
—SahaeSushi—"Sushithatmeltsinyourmouth..."-LondonDailyToourdistinguishedguests,wewouldliketorequestyourkind

最新回复(0)

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

二级Java

NCRE全国计算机二级

关于Python字符编码，以下选项中描述错误的是

给定一个整数数字0x1010，请依次输出Python语言中十六进制、十进制、八进制和二进制表示形式，使用英文逗号分隔。

关于下面代码中的变量x，以下选项中描述正确的是fo=open(fname，’’r’’)forxinfo：print(x)fo．close()

关于Python赋值语句，以下选项中不合法的是

考生文件夹下存在一个文件PY201．py，请写代码替换横线，不修改其他代码，实现以下功能：使用turtle库的tulle．fight()函数和turtle．fd()函数绘制一个五角星，边长为200像素，5个内角度数为144，效果如下图所示。试题程

以下关于Python语言的描述中，正确的是()。

在Python语言中，使用for．．in．．方式形成的循环不能遍历的类型是()。

树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为()。

下面关于Python中模块导入的说法错误的是()。

Java语言的异常处理机制中______语句或______语句可省略，但二者不能同时省略。

A．小片阴影，肺纹理增多，肺气肿多见B．X线早于体征，大小不等的片状阴影或融合成大病灶C．肺浸润，多发性肺脓肿D．多种多样，基本改变为支气管肺炎征象E．以肺门阴影增浓为突出

工程建设定额按照其制定、颁布和贯彻使用来看，统一性表现为统一的()。

在合同工程履行期间，下列()事项可以归入现场签证的范围。

在营运资金管理中，企业将“从收到尚未付款的材料开始，到以现金支付该货款之间所用的时间”称为()。

个体思维由低到高依次发展的顺序是：具体形象思维—直观动作思维—抽象逻辑思维。()

明知自己患有梅毒、淋病等严重性病卖淫、嫖娼的，()。

根据上下文，在文中横线处填入最恰当的词。对作者的感受，表述得最恰当的一句是：

—SahaeSushi—"Sushithatmeltsinyourmouth..."-LondonDailyToourdistinguishedguests,wewouldliketorequestyourkind

Java语言的异常处理机制中语句或语句可省略，但二者不能同时省略。