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

admin2017-07-05 43

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜iostream＞usingnamespacestd；intmain(){intx=15；while(x＞10&&x＜50){
依照某种数据模型组织起来并存放二级存储器中的数据集合是指(　　)。
定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thursday,Friday=2};表达式Wednesday==Friday的值是()。
下列叙述中错误的是()。
下列运算符中，不能重载的是
在下面的运算符重载函数的原型中，错误的是
下列叙述中，不属于软件需求规格说明书的作用的是
如果一个模板声明列出多个参数，则多个参数之间必须使用______隔开，每个参数都必须重复使用关键字______。
在表达式x+y*z中，“+”是作为成员函数重载的运算符，“*”是作为非成员函数重载的运算符。下列叙述中正确的是()。
将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

随机试题

下列不属于知觉的基本属性的是()
症见智能减退，记忆力、计算力、定向力、判断力明显减退，神情呆钝，词不达意，头晕耳鸣，懈情思卧，齿枯发焦，腰酸骨软，步履艰难，舌瘦色淡，苔薄白，脉沉细弱，其治法为
根据《反垄断法》的规定，下列选项中能够作为认定甲企业具有市场支配地位依据的有：
区域规划的规划期一般为()
下面正确的是_______。
教学的内容、方法、分量和进度要适合学生的身心发展，是他们能够接受的，但义要有一定的难度，需要经过努力才能掌握，以促进学生的身心发展。这说明教学应该遵循()。
关于企业法人对其法定代表人行为承担民事责任的表述，正确的是()。
DFSLKHKA38DLHJ29
如图所示，在Rt△ABC内有一系列的正方形，它们的边长依次为a1，a2，a3，…an…，若AB=1，BC=2，则所有正方形的面积的和为()．
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：删除一个字符串中指定下标的字符。其中，a指向原字符串，删除指定字符后的字符串存放在b所指的数组中，n中存放

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜iostream＞usingnamespacestd；intmain(){intx=15；while(x＞10&&x＜50){

依照某种数据模型组织起来并存放二级存储器中的数据集合是指(　　)。

定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thursday,Friday=2};表达式Wednesday==Friday的值是()。

下列叙述中错误的是()。

下列运算符中，不能重载的是

在下面的运算符重载函数的原型中，错误的是

下列叙述中，不属于软件需求规格说明书的作用的是

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

在表达式x+yz中，“+”是作为成员函数重载的运算符，“”是作为非成员函数重载的运算符。下列叙述中正确的是()。

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

下列不属于知觉的基本属性的是()

症见智能减退，记忆力、计算力、定向力、判断力明显减退，神情呆钝，词不达意，头晕耳鸣，懈情思卧，齿枯发焦，腰酸骨软，步履艰难，舌瘦色淡，苔薄白，脉沉细弱，其治法为

根据《反垄断法》的规定，下列选项中能够作为认定甲企业具有市场支配地位依据的有：

区域规划的规划期一般为()

下面正确的是_______。

教学的内容、方法、分量和进度要适合学生的身心发展，是他们能够接受的，但义要有一定的难度，需要经过努力才能掌握，以促进学生的身心发展。这说明教学应该遵循()。

关于企业法人对其法定代表人行为承担民事责任的表述，正确的是()。

DFSLKHKA38DLHJ29

如图所示，在Rt△ABC内有一系列的正方形，它们的边长依次为a1，a2，a3，…an…，若AB=1，BC=2，则所有正方形的面积的和为()．

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

二级C

NCRE全国计算机二级

有以下程序：#include＜iostream＞usingnamespacestd；intmain(){intx=15；while(x＞10&&x＜50){

依照某种数据模型组织起来并存放二级存储器中的数据集合是指( )。

定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thursday,Friday=2};表达式Wednesday==Friday的值是()。

下列叙述中错误的是()。

下列运算符中，不能重载的是

在下面的运算符重载函数的原型中，错误的是

下列叙述中，不属于软件需求规格说明书的作用的是

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

在表达式x+y*z中，“+”是作为成员函数重载的运算符，“*”是作为非成员函数重载的运算符。下列叙述中正确的是()。

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

下列不属于知觉的基本属性的是()

症见智能减退，记忆力、计算力、定向力、判断力明显减退，神情呆钝，词不达意，头晕耳鸣，懈情思卧，齿枯发焦，腰酸骨软，步履艰难，舌瘦色淡，苔薄白，脉沉细弱，其治法为

根据《反垄断法》的规定，下列选项中能够作为认定甲企业具有市场支配地位依据的有：

区域规划的规划期一般为()

下面正确的是_______。

教学的内容、方法、分量和进度要适合学生的身心发展，是他们能够接受的，但义要有一定的难度，需要经过努力才能掌握，以促进学生的身心发展。这说明教学应该遵循()。

关于企业法人对其法定代表人行为承担民事责任的表述，正确的是()。

DFSLKHKA38DLHJ29

如图所示，在Rt△ABC内有一系列的正方形，它们的边长依次为a1，a2，a3，…an…，若AB=1，BC=2，则所有正方形的面积的和为()．

依照某种数据模型组织起来并存放二级存储器中的数据集合是指(　　)。

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

在表达式x+yz中，“+”是作为成员函数重载的运算符，“”是作为非成员函数重载的运算符。下列叙述中正确的是()。