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

admin2020-01-02 32

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

选项 A、O(n ¹⁵)
B、O(nlog ₂ n)
C、

D、O(log ₂ n)

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序的执行结果为()。A＝"5"：B＝"6"A＝Val(A)＋Val(B)B＝Val("56")IfA＜＞BThenPrintA－BElsePrintB－A
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
以下关于VB的叙述中，错误的是()。
下列数组定义中错误的是()。
在快速排序法中，每经过一次数据交换(或移动)后()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。
下面对软件测试描述错误的是()。
关系数据模型的三个组成部分中不包括()。
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则后序遍历序列为()。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。

随机试题

A．N一氧化物B．N一羟基化合物C．环氧化物D．硫醚E．砜亚砜类药物经氧化生成()。
对于财政支出增长现象，比较有影响的有()。
俄国十二月党人起义，被历史称之为贵族革命。那是一个极其黑暗极其龌龊的时代，除了匍匐于王权靴下的草芥，任何生命都不能生长。然而，恰恰是窒息生命的统治，使自己成为一种焦灼的渴望；恰恰是腐质土的堆积，迫使一种名叫崇高的生物直立起来，以流血的方式，不顾一切地生长。
经营者集中是指两个或两个以上的企业以一定的方式或手段所形成的企业间的资产和人员的整合。下列选项中，属于经营者集中的是()。
金属货币自由铸造制度的意义在于使铸币价值与金属价值保持一致。()
阅读以下说明，回答问题1至问题4。【说明】某小公司的网络拓扑如图1.1所示。其中路由器具有ISDN模块，公司网络通过ISDN连接到ISP。
下面是一个Applet程序，实现实心或者空心矩形的绘制。要求鼠标在Applet窗口中拖动实现矩形的绘制，可以选择填充或者空心，按钮用来清空窗口中的图像。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或
当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为______。
窗体由多个部分组成，每个部分称为一个【】，大部分的窗体只有【】。
将考生文件夹下VOIUNA文件夹中的文件BOYABLE．DOC复制到同一文件夹下，并命名为SYAD．DOC。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序的执行结果为()。A＝"5"：B＝"6"A＝Val(A)＋Val(B)B＝Val("56")IfA＜＞BThenPrintA－BElsePrintB－A

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

以下关于VB的叙述中，错误的是()。

下列数组定义中错误的是()。

在快速排序法中，每经过一次数据交换(或移动)后()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

下面对软件测试描述错误的是()。

关系数据模型的三个组成部分中不包括()。

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则后序遍历序列为()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

A．N一氧化物B．N一羟基化合物C．环氧化物D．硫醚E．砜亚砜类药物经氧化生成()。

对于财政支出增长现象，比较有影响的有()。

经营者集中是指两个或两个以上的企业以一定的方式或手段所形成的企业间的资产和人员的整合。下列选项中，属于经营者集中的是()。

金属货币自由铸造制度的意义在于使铸币价值与金属价值保持一致。()

阅读以下说明，回答问题1至问题4。【说明】某小公司的网络拓扑如图1.1所示。其中路由器具有ISDN模块，公司网络通过ISDN连接到ISP。

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为______。

窗体由多个部分组成，每个部分称为一个【】，大部分的窗体只有【】。

将考生文件夹下VOIUNA文件夹中的文件BOYABLE．DOC复制到同一文件夹下，并命名为SYAD．DOC。