在最坏情况下，堆排序需要比较的次数为【】。

admin2010-01-05 62

问题在最坏情况下，堆排序需要比较的次数为【】。

选项

答案O(nlog₂n)

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n-1)/2；希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){charstr[100]，*p；cout＜＜’’Pleaseinputastring：
下列关于模板的叙述中，正确的是()。
虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#include＜iostream＞usingnamespacestd；class
请打开考生文件夹下的解决方案文件proj3，其中声明的DataList类，是一个用于表示数据表的类。Dat.aList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和;即它返回一个数据表，其每个元素等于相应两个数据表对应
已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成函数fun(intn)，使其实现以下功能：当i等于3时，则打印如下内容。AAAAAA注意：不能修改程序的其他部分，只能修改fun函数。试题程序：#incl
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
在Access中，“自动创建报表”向导分为自动式创建报表：纵栏式和______两种。
在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是______。

随机试题

属位置公差项目的符号是（）。
在使用Word2010进行文字编辑时，下面叙述中错误的是______________。
女，22岁，医学生。最近与男友发生了激烈争执，以致两人分手，情绪极度低落，也十分愤恨，来找学校心理咨询师寻求帮助。心理咨询师针对其情绪的调节提出的办法中不适合的是
一般而言，割裂基金的收益特征由高到低的排序依次是()。
严肃，就是执法必严，使应负刑事责任的犯罪分子不能逃避法律的制裁，特别是对于那些严重的刑事犯罪分子必须严厉打击，决不手软，以维护法律的()，表明我们对敌斗争和打击犯罪的坚决态度和原则立场。
Excel工作表默认的文件扩展名为()。
有人认为大学图书馆对公众开放有好处，有人认为大学图书馆图书主要针对对象是在校学生，对公众开放的意义不大。你怎么看?
分区表是将一个表的数据按水平方式划分为不同的子集，从而可以更快速有效地访问数据子集。现有表R(A，B)以及针对该表的如下SQL语句，如果基于列A对R进行范围分区，该分区设计方案能提高其性能的SQL语句是()。
FINISHINGTIMESANDTRAININGINDICESFOR50BICYCLISTSINARACEAbicycletrainerstudied50bicycliststoexaminehowthefi
【S1】【S9】

最新回复(0)

在最坏情况下，堆排序需要比较的次数为【 】。

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){charstr[100]，*p；cout＜＜’’Pleaseinputastring：

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

虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#include＜iostream＞usingnamespacestd；class

已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成函数fun(intn)，使其实现以下功能：当i等于3时，则打印如下内容。AAAAAA注意：不能修改程序的其他部分，只能修改fun函数。试题程序：#incl

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

在Access中，“自动创建报表”向导分为自动式创建报表：纵栏式和______两种。

属位置公差项目的符号是（）。

在使用Word2010进行文字编辑时，下面叙述中错误的是______________。

女，22岁，医学生。最近与男友发生了激烈争执，以致两人分手，情绪极度低落，也十分愤恨，来找学校心理咨询师寻求帮助。心理咨询师针对其情绪的调节提出的办法中不适合的是

一般而言，割裂基金的收益特征由高到低的排序依次是()。

严肃，就是执法必严，使应负刑事责任的犯罪分子不能逃避法律的制裁，特别是对于那些严重的刑事犯罪分子必须严厉打击，决不手软，以维护法律的()，表明我们对敌斗争和打击犯罪的坚决态度和原则立场。

Excel工作表默认的文件扩展名为()。

有人认为大学图书馆对公众开放有好处，有人认为大学图书馆图书主要针对对象是在校学生，对公众开放的意义不大。你怎么看?

分区表是将一个表的数据按水平方式划分为不同的子集，从而可以更快速有效地访问数据子集。现有表R(A，B)以及针对该表的如下SQL语句，如果基于列A对R进行范围分区，该分区设计方案能提高其性能的SQL语句是()。

FINISHINGTIMESANDTRAININGINDICESFOR50BICYCLISTSINARACEAbicycletrainerstudied50bicycliststoexaminehowthefi

【S1】【S9】

在最坏情况下，堆排序需要比较的次数为【】。