堆排序最坏情况下的时间复杂度为（）。

admin2015-11-03 37

问题堆排序最坏情况下的时间复杂度为（）。

选项 A、O(n^1.5)O(n^1.5)
B、O(nlog₂n)
C、O(n(n-1))/2

D、O(log₂n)O(log₂n)

答案B

解析堆排序属于选择类的排序方法，最坏情况时间复杂度为O(nlog₂n)。故B选项正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

有以下程序段：k=5ForI=1to10step0k=k+2NextI执行该程序段后，结果是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
Access中，如果不想显示数据表中的某些字段，可以使用的命令是
在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据时，最多可输入的汉字数和英文字符数分别是()。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员S(职员号，姓名，性别，年龄，学历)，工作W(公司号，职员号，工资)，则表W的键(码)为
下列选项中，不属于Access数据类型的是
下面模型中为概念模型的是
在宏中引用窗体“F1”中文本框“Text1”的值，其完整的语法格式是()。
计算机存储器中，组成一个宁节的二进制位数是

随机试题

阅读《郑伯克段于鄢》中的一段文字，然后回答以下小题。既而大叔命西鄙北鄙贰于己。公子吕曰：“国不堪贰，君将若之何?欲与大叔，臣请事之，若弗与，则请除之，无生民心，”公曰：“无庸，将自及。”大叔又收贰以为己邑，至于廪延。子封曰：“可矣，厚将得众。”公
建筑工程费的估算方法有()。
同一条工程项目信息，不同的人有不同的理解，这属于沟通中的()。
贯彻旅游安全工作的方针和原则的重点在于()。
阅读材料，完成问题。契诃夫《变色龙》(节选)原文警官奥楚蔑洛夫穿着新的军大衣，提着小包，穿过市场的广场。他身后跟着一个火红色头发的巡警，端着一个筛子，盛满了没收来的醋栗。四下里一片沉静。广场上一个人也没有。商店和饭馆的门无精打采地敞着，
在我国行政管理活动中，下列有关党政机关之间关系的说法，正确的一项是（）。
脸谱在京剧艺术中不可或缺，实在是我国艺术家对世界艺术做出的特殊贡献。不过，以前也常听批评家在贬义上使用这个词，说人物没有个性，有公式化、概念化的毛病，则斥之日“脸谱化”。其实，脸谱与概念、公式是完全不同的。概念、公式是抽象的，但脸谱却不能归结为抽
在一台主机上用浏览器无法访问到域名为www．sun．com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。
下面关于列表框和组合框的陈述中，正确的是
下列各组软件中，全部属于应用软件的是（）。

最新回复(0)

堆排序最坏情况下的时间复杂度为（ ）。

二级MS Office高级应用

NCRE全国计算机二级

有以下程序段：k=5ForI=1to10step0k=k+2NextI执行该程序段后，结果是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

Access中，如果不想显示数据表中的某些字段，可以使用的命令是

在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据时，最多可输入的汉字数和英文字符数分别是()。

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是

有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员S(职员号，姓名，性别，年龄，学历)，工作W(公司号，职员号，工资)，则表W的键(码)为

下列选项中，不属于Access数据类型的是

下面模型中为概念模型的是

在宏中引用窗体“F1”中文本框“Text1”的值，其完整的语法格式是()。

计算机存储器中，组成一个宁节的二进制位数是

建筑工程费的估算方法有()。

同一条工程项目信息，不同的人有不同的理解，这属于沟通中的()。

贯彻旅游安全工作的方针和原则的重点在于()。

在我国行政管理活动中，下列有关党政机关之间关系的说法，正确的一项是（）。

在一台主机上用浏览器无法访问到域名为www．sun．com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

下面关于列表框和组合框的陈述中，正确的是

下列各组软件中，全部属于应用软件的是（）。

堆排序最坏情况下的时间复杂度为（）。