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

admin2020-06-29 84

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以
常量4.2、4.2f、4L的数据类型分别是
结构化程序设计中，下面对goto语句使用描述正确的是
有如下程序：#includeusingnamespacestd;voidfun(inti){cout
有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3,*v4;};其中定义错误的成员变量是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333*
下列关于运算符重载的叙述中，正确的是
使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClass1实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
算法的空间复杂度是指()。

随机试题

常用的剖视有全剖视图，它有__________、__________、_________三种剖切方法，还有__________图、__________图。
A.Great,IlovepetsB.Itdoesn’treallymatterC.NoproblemD.I’dratheryoudidn’t,actuallyE.Don’tworryF.It’sgoodt
患儿，男，8月龄。出生时因难产致颅内出血，在当地医院保守治疗后血肿吸收。现头颅明显大于同龄儿，头发稀少，能在床上爬，但不能坐起。头颅CT：双侧侧脑室，第三、四脑室明显扩大，中线居中，颅内未见明显肿物。问题：试述该患儿的初步诊断及诊断依据。
肺脓肿空洞、癌性空洞、肺结核空洞鉴别最可靠的方法是
主动脉瓣关闭不全，多表现为缩窄性心包炎，多表现为
某地政府为村民发放扶贫补贴，由各村村委会主任审核本村申请材料并分发补贴款。某村村委会主任王某、会计刘某以及村民陈某合谋伪造申请材料，企图每人套取5万元补贴款。王某任期届满，周某继任村委会主任后，政府才将补贴款拨到村委会。周某在分发补贴款时，发现了王某、刘某
证券公司采取差异性市场营销策略时，营销人员可以针对该细分市场的特点规划、设计专门的营销策略。
某企业资本市场价值1000万元，投资资本300万元，资本成本为10％，其增长率为5％，则下列说法正确的有()。
中国移动的手机网络制式图标有四种，分别是G、E、T、()。
InDisneyland,everyyear,some800000plantsarereplacedbecauseDisneyrefusedto______signsaskinghis"guests"nottost

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

常量4.2、4.2f、4L的数据类型分别是

结构化程序设计中，下面对goto语句使用描述正确的是

有如下程序：#includeusingnamespacestd;voidfun(inti){cout

有如下两个类定义：classAA{};classBB{AAv1,v2;BBv3,v4;};其中定义错误的成员变量是

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333*

下列关于运算符重载的叙述中，正确的是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClass1实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

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

常用的剖视有全剖视图，它有____、、_三种剖切方法，还有图、____图。

A.Great,IlovepetsB.Itdoesn’treallymatterC.NoproblemD.I’dratheryoudidn’t,actuallyE.Don’tworryF.It’sgoodt

肺脓肿空洞、癌性空洞、肺结核空洞鉴别最可靠的方法是

主动脉瓣关闭不全，多表现为缩窄性心包炎，多表现为

证券公司采取差异性市场营销策略时，营销人员可以针对该细分市场的特点规划、设计专门的营销策略。

某企业资本市场价值1000万元，投资资本300万元，资本成本为10％，其增长率为5％，则下列说法正确的有()。

中国移动的手机网络制式图标有四种，分别是G、E、T、()。

InDisneyland,everyyear,some800000plantsarereplacedbecauseDisneyrefusedto______signsaskinghis"guests"nottost

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

常量4.2、4.2f、4L的数据类型分别是

结构化程序设计中，下面对goto语句使用描述正确的是

有如下程序：#includeusingnamespacestd;voidfun(inti){cout

有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3,*v4;};其中定义错误的成员变量是

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333*

下列关于运算符重载的叙述中，正确的是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClass1实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

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

常用的剖视有全剖视图，它有__________、__________、_________三种剖切方法，还有__________图、__________图。

A.Great,IlovepetsB.Itdoesn’treallymatterC.NoproblemD.I’dratheryoudidn’t,actuallyE.Don’tworryF.It’sgoodt

肺脓肿空洞、癌性空洞、肺结核空洞鉴别最可靠的方法是

主动脉瓣关闭不全，多表现为缩窄性心包炎，多表现为

证券公司采取差异性市场营销策略时，营销人员可以针对该细分市场的特点规划、设计专门的营销策略。

某企业资本市场价值1000万元，投资资本300万元，资本成本为10％，其增长率为5％，则下列说法正确的有()。

中国移动的手机网络制式图标有四种，分别是G、E、T、()。

InDisneyland,everyyear,some800000plantsarereplacedbecauseDisneyrefusedto______signsaskinghis"guests"nottost

有如下两个类定义：classAA{};classBB{AAv1,v2;BBv3,v4;};其中定义错误的成员变量是

常用的剖视有全剖视图，它有____、、_三种剖切方法，还有图、____图。