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

admin2015-08-07 41

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

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面表达式中，运算结果为12的是：
下面描述中不属于数据库系统特点的是
有关查询设计器，正确的描述是
下列叙述中正确的是
下列关于二叉树的叙述中，正确的是(　　)。
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上（含5门）的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
算法的有穷性是指(　　)。
支持子程序调用的数据结构是()。
算法的有穷性是指（）。

随机试题

A．气化作用B．防御作用C．固摄作用D．推动作用E．营养作用(2005年第76，77题)气能防止精、血、津液滑脱的作用称()
商业银行利润总额的构成包括营业利润和()。
在一个心动周期中，房室瓣和半月瓣都处于关闭状态的时期是_______和_______。
A．肱骨外科颈骨折B．肱骨干中上1／3骨折C．肱骨干中下1／3骨折D．伸直型肱骨髁上骨折可能损伤桡神经的骨折是
变配电所中6～10kV母线的分段处，当属于下列哪种情况时，可只装设隔离电器?()
人的心理过程包括相互联系和影响的若干方面，即()。
马克思主义新世界观创立的关键在于马克思确定了()。
2017年《山东省政府工作报告》指出，要研究建设稷下学宫模拟展示馆。稷下学宫坐落在()。
AmericanMoviesAmericanMovies【T1】______oftheUnitedStates.Manymovies【T2】______.Butevenamovie【T3】______represents
Itseemsyoualwaysforget—yourreadingglasseswhenyouarerushingtowork,yourcoatwhenyouaregoingtothe【C1】______,you

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面表达式中，运算结果为12的是：

下面描述中不属于数据库系统特点的是

有关查询设计器，正确的描述是

下列叙述中正确的是

下列关于二叉树的叙述中，正确的是(　　)。

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

算法的有穷性是指(　　)。

支持子程序调用的数据结构是()。

算法的有穷性是指（）。

A．气化作用B．防御作用C．固摄作用D．推动作用E．营养作用(2005年第76，77题)气能防止精、血、津液滑脱的作用称()

商业银行利润总额的构成包括营业利润和()。

在一个心动周期中，房室瓣和半月瓣都处于关闭状态的时期是_和_。

A．肱骨外科颈骨折B．肱骨干中上1／3骨折C．肱骨干中下1／3骨折D．伸直型肱骨髁上骨折可能损伤桡神经的骨折是

变配电所中6～10kV母线的分段处，当属于下列哪种情况时，可只装设隔离电器?()

人的心理过程包括相互联系和影响的若干方面，即()。

马克思主义新世界观创立的关键在于马克思确定了()。

2017年《山东省政府工作报告》指出，要研究建设稷下学宫模拟展示馆。稷下学宫坐落在()。

AmericanMoviesAmericanMovies【T1】oftheUnitedStates.Manymovies【T2】.Butevenamovie【T3】__represents

Itseemsyoualwaysforget—yourreadingglasseswhenyouarerushingtowork,yourcoatwhenyouaregoingtothe【C1】______,you

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

二级公共基础

NCRE全国计算机二级

下面表达式中，运算结果为12的是：

下面描述中不属于数据库系统特点的是

有关查询设计器，正确的描述是

下列叙述中正确的是

下列关于二叉树的叙述中，正确的是( )。

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

算法的有穷性是指( )。

支持子程序调用的数据结构是()。

算法的有穷性是指（）。

A．气化作用B．防御作用C．固摄作用D．推动作用E．营养作用(2005年第76，77题)气能防止精、血、津液滑脱的作用称()

商业银行利润总额的构成包括营业利润和()。

在一个心动周期中，房室瓣和半月瓣都处于关闭状态的时期是_______和_______。

A．肱骨外科颈骨折B．肱骨干中上1／3骨折C．肱骨干中下1／3骨折D．伸直型肱骨髁上骨折可能损伤桡神经的骨折是

变配电所中6～10kV母线的分段处，当属于下列哪种情况时，可只装设隔离电器?()

人的心理过程包括相互联系和影响的若干方面，即()。

马克思主义新世界观创立的关键在于马克思确定了()。

2017年《山东省政府工作报告》指出，要研究建设稷下学宫模拟展示馆。稷下学宫坐落在()。

AmericanMoviesAmericanMovies【T1】______oftheUnitedStates.Manymovies【T2】______.Butevenamovie【T3】______represents

Itseemsyoualwaysforget—yourreadingglasseswhenyouarerushingtowork,yourcoatwhenyouaregoingtothe【C1】______,you

下列关于二叉树的叙述中，正确的是(　　)。

算法的有穷性是指(　　)。

在一个心动周期中，房室瓣和半月瓣都处于关闭状态的时期是_和_。

AmericanMoviesAmericanMovies【T1】oftheUnitedStates.Manymovies【T2】.Butevenamovie【T3】__represents