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

admin2013-01-20 7

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

选项 A、快速排序
B、冒泡排序
C、堆排序
D、堆排序

答案D

解析在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n－1)/2，堆排序需要比较的次数为nlog2n。

转载请注明原文地址:https://jikaoti.com/ti/VLw0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

软件生命周期中所花费用最多的阶段是()。
有如下类定义：classPoint{public:voidSetX(intxx);voidSetY(intyy);private:
下列有关模板的叙述中，正确的是()。
C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
下列关于函数参数的叙述中，正确的是()。
下列关于算法复杂度叙述正确的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char水s2)中形参字符串s1和s2有相同的字符个数，且sl中各字符互不相同。该函数实现将已知字符串S中所有在字
下面不属于软件设计阶段任务的是
在SQL语句中，与表达式“供应商名LIKE"％北京％"”功能相同的表达式是
算法的基本特征是可行性、确定性、______和拥有足够的情报。

随机试题

可摘局部义齿初戴时如发现义齿就位困难，应：()
以下有关“特异性反应”的叙述中，最正确的是()。
丁某认为市政府为邻居胡某颁发的《集体上地建设用地使用证》，与自己的宅基地使用面积有部分重合，侵犯了自己的合法权益，丁某向省政府申请行政复议，但省政府在法定期限内没有作出复议决定，则下列说法正确的是哪些?
下列关于消防设施维护管理人员从业资格要求的叙述中，正确的有()。
取得大学本科学历的人员，报名参加会计专业技术中级资格考试的，还应当具备从事会计工作满()年的条件。
对于生产过程中产生的不合格品跟单员可以自行处理。()
在开发新产品时，进行调查的主要内容包括(　　)。Ⅰ．新产品必须符合公司发展的目标，当两者发生冲突时，公司目标优先Ⅱ．新产品必须考虑销售时期、销售额、平均保费等销售预期指标Ⅲ．作为调查过程的一部分，市场营销人员有义务检测现有产品是否能通过改善和升级来满
TheNewYorkTimeshasreportedonaproblemthatmanyofushavebutarenotawareof—Internetaddiction.Accordingtoreporte
目前常用的网络连接器主要有中继器、网桥、______和网关。
Itisatimewornsignofoldageandfrailty.Yetarthritisoften【1】______theyoung.【1】______T

最新回复(0)

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

二级Access

NCRE全国计算机二级

软件生命周期中所花费用最多的阶段是()。

有如下类定义：classPoint{public:voidSetX(intxx);voidSetY(intyy);private:

下列有关模板的叙述中，正确的是()。

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

下列关于函数参数的叙述中，正确的是()。

下列关于算法复杂度叙述正确的是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(chars，chars1，char水s2)中形参字符串s1和s2有相同的字符个数，且sl中各字符互不相同。该函数实现将已知字符串S中所有在字

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

在SQL语句中，与表达式“供应商名LIKE"％北京％"”功能相同的表达式是

算法的基本特征是可行性、确定性、______和拥有足够的情报。

可摘局部义齿初戴时如发现义齿就位困难，应：()

以下有关“特异性反应”的叙述中，最正确的是()。

下列关于消防设施维护管理人员从业资格要求的叙述中，正确的有()。

取得大学本科学历的人员，报名参加会计专业技术中级资格考试的，还应当具备从事会计工作满()年的条件。

对于生产过程中产生的不合格品跟单员可以自行处理。()

TheNewYorkTimeshasreportedonaproblemthatmanyofushavebutarenotawareof—Internetaddiction.Accordingtoreporte

目前常用的网络连接器主要有中继器、网桥、______和网关。

Itisatimewornsignofoldageandfrailty.Yetarthritisoften【1】theyoung.【1】T

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

二级Access

NCRE全国计算机二级

软件生命周期中所花费用最多的阶段是()。

有如下类定义：classPoint{public:voidSetX(intxx);voidSetY(intyy);private:

下列有关模板的叙述中，正确的是()。

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

下列关于函数参数的叙述中，正确的是()。

下列关于算法复杂度叙述正确的是

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

在SQL语句中，与表达式“供应商名LIKE"％北京％"”功能相同的表达式是

算法的基本特征是可行性、确定性、______和拥有足够的情报。

可摘局部义齿初戴时如发现义齿就位困难，应：()

以下有关“特异性反应”的叙述中，最正确的是()。

下列关于消防设施维护管理人员从业资格要求的叙述中，正确的有()。

取得大学本科学历的人员，报名参加会计专业技术中级资格考试的，还应当具备从事会计工作满()年的条件。

对于生产过程中产生的不合格品跟单员可以自行处理。()

TheNewYorkTimeshasreportedonaproblemthatmanyofushavebutarenotawareof—Internetaddiction.Accordingtoreporte

目前常用的网络连接器主要有中继器、网桥、______和网关。

Itisatimewornsignofoldageandfrailty.Yetarthritisoften【1】______theyoung.【1】______T

Itisatimewornsignofoldageandfrailty.Yetarthritisoften【1】theyoung.【1】T