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

admin2017-09-25 64

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下面属于白盒测试方法的是
下面描述中，符合结构化程序设计风格的是(　　)。
下面不属于软件设计阶段任务的是
在SQLSELECT查询中，为了使查询结果排序必须使用短语(　　)。
在软件开发中，需求分析阶段可以使用的工具是(　　)。
算法的空间复杂度是指(　　)。
算法的有穷性是指(　　)。

随机试题

在操作热处理炉之前需检查设备、仪表是否运转正常。()
下列哪一条不属于安全生产法规定从业人员安全生产基本义务。（）
AThattheprisonerBgotescapedCinbroaddaylightisstillnotDknown.
(2006年)桁架结构(见图4—14)中只作用悬挂重块的重力W，此桁架中杆件内力为零的杆数为()根。
某公司于2019年10月5日接受一项安装劳务合同，合同期为8个月，合同总收入为180万元，已经预收70万元，余款在安装完成时收回。该公司至2019年12月31日已发生的成本为67．5万元，预计完成劳务还将发牛成本45万元。公司按照已经发生的成本占估计总成本
关于记录的特殊性，下列叙述不正确的是()。
执行如图所示框图，则输出s=________。
上数学课时，李老师决定使用一种新的教学方式。首先组织学生回忆以前学习过的平面图形，列出长方形、正方形。然后李老师用多媒体演示生活中存在的长方形和正方形。要求学生拿出课前准备好的长方形和正方形教具，教师通过提问呈现学习任务：发现长方形和正方形的相同点和不同点
A、 B、 C、 D、 A该题为图形构成元素组合。由第一套图可知，图形三为图形二去掉与图形一相同部分而成，依此规律可知答案为A。
用1、2、3、4这4个数字任意写出一个一万位数，从这个一万位数中任意截取相邻的4个数字，可以组成许多四位数，这些四位数中，至少有多少个相同?

最新回复(0)

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

二级VF

NCRE全国计算机二级

下面属于白盒测试方法的是

下面描述中，符合结构化程序设计风格的是( )。

下面不属于软件设计阶段任务的是

在SQLSELECT查询中，为了使查询结果排序必须使用短语( )。

在软件开发中，需求分析阶段可以使用的工具是( )。

算法的空间复杂度是指( )。

算法的有穷性是指( )。

在操作热处理炉之前需检查设备、仪表是否运转正常。()

下列哪一条不属于安全生产法规定从业人员安全生产基本义务。（）

AThattheprisonerBgotescapedCinbroaddaylightisstillnotDknown.

(2006年)桁架结构(见图4—14)中只作用悬挂重块的重力W，此桁架中杆件内力为零的杆数为()根。

关于记录的特殊性，下列叙述不正确的是()。

执行如图所示框图，则输出s=________。

A、 B、 C、 D、 A该题为图形构成元素组合。由第一套图可知，图形三为图形二去掉与图形一相同部分而成，依此规律可知答案为A。

用1、2、3、4这4个数字任意写出一个一万位数，从这个一万位数中任意截取相邻的4个数字，可以组成许多四位数，这些四位数中，至少有多少个相同?

下面描述中，符合结构化程序设计风格的是(　　)。

在SQLSELECT查询中，为了使查询结果排序必须使用短语(　　)。

在软件开发中，需求分析阶段可以使用的工具是(　　)。

算法的空间复杂度是指(　　)。

算法的有穷性是指(　　)。