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

admin2020-06-29 75

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在下列标识符中，不属于文件流类的标识符是
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，该文件中定义了用于表示日期的类Date、表示人员的类Person和表示职员的类Staff；程序应当显示：张小丽123456789012345但程序中有缺失部分，请按以下提示把缺
下列符号中能够作为C++标识符的是()。
有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/
下列关于栈叙述正确的是(　　)。
下列有关函数重载的叙述中，错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含一个源程序文件proj2．cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中，数据成员_s指向存储成绩的数组，_n表示成绩的个数；成员函数Sort
若MyClass是一个类名，且若MyClass是一个类名，且有如下语句序列MyClassc1,*c2;MyClass*c3=newMyClass;MyClass&c4=c1;上面的语句序列所定义的类对
支持子程序调用的数据结构是()。
算法的空间复杂度是指()。

随机试题

下列有关吸入性麻醉药药动学特点错误的是
原生环境是指
关于各警种问的分工与协作，下列说法正确的有()
文学家在克隆一个时代横断面风景线的同时，克隆了自己人生的风景线。品察他们的克隆有双重意义，一是品察在时代变幻中凸显的人生景观，二是品察他们在时代场景中自身的人格取向。这段文字表述的核心问题是()。
下列属于犯罪中止的是()。
今天中国所面对的，不仅是计划经济到社会主义市场经济的_______，更有整个社会伴随新型工业化、信息化、城镇化、农业现代化的全面转型。这样的背景下，零敲碎打、_______解决不了治理难题，只有在全面深化改革的联动和集成中完善治理，在“立治有体，施治有序”
安慰药是一种化学性质为惰性的物质，更多地用来给与病人精神上的安慰而非治疗病人身体的紊乱。给病人用这种药是期望给病人灌输对其康复前景的积极态度。在某些情况下，安慰药确实起到了改善病人病情的效果。一位著名的医药研究学家在最近讨论安慰药的应用及效果时，给了内科医
“学生表”中有“学号”“姓名”“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是()。Selectavg(入学成绩)From学生表Groupby性别
MigrantWorkersInthepasttwentyyears,therehasbeenanincreasingtendencyforworkerstomovefromonecountrytoanot
WELD:METAL::

最新回复(0)

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

二级C

NCRE全国计算机二级

在下列标识符中，不属于文件流类的标识符是

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，该文件中定义了用于表示日期的类Date、表示人员的类Person和表示职员的类Staff；程序应当显示：张小丽123456789012345但程序中有缺失部分，请按以下提示把缺

下列符号中能够作为C++标识符的是()。

有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/

下列关于栈叙述正确的是( )。

下列有关函数重载的叙述中，错误的是()。

若MyClass是一个类名，且若MyClass是一个类名，且有如下语句序列MyClassc1,*c2;MyClass*c3=newMyClass;MyClass&c4=c1;上面的语句序列所定义的类对

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

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

下列有关吸入性麻醉药药动学特点错误的是

原生环境是指

关于各警种问的分工与协作，下列说法正确的有()

文学家在克隆一个时代横断面风景线的同时，克隆了自己人生的风景线。品察他们的克隆有双重意义，一是品察在时代变幻中凸显的人生景观，二是品察他们在时代场景中自身的人格取向。这段文字表述的核心问题是()。

下列属于犯罪中止的是()。

“学生表”中有“学号”“姓名”“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是()。Selectavg(入学成绩)From学生表Groupby性别

MigrantWorkersInthepasttwentyyears,therehasbeenanincreasingtendencyforworkerstomovefromonecountrytoanot

WELD:METAL::

下列关于栈叙述正确的是(　　)。

若MyClass是一个类名，且若MyClass是一个类名，且有如下语句序列MyClassc1,c2;MyClassc3=newMyClass;MyClass&c4=c1;上面的语句序列所定义的类对