在最坏情况下，堆排序的时间复杂度是

admin2019-01-17 86

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

选项 A、0(log₂n)
B、0(nlog₂n)
C、0(n²)
D、0(n^1.5)

答案B

解析若有ｎ个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆，大根堆是指所有结点的值大于或等于左右子结点的值；小根堆是指所有结点的值小于或等于左右子结点的值。在调整建堆的过程中，总是将根结点值与左、右子树的根结点进行比较，若不满足堆的条件，则将左、右子树根结点值中的大者与根结点值进行交换。堆排序最坏情况需要次比较，所以时间复杂度是，B选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有下面的程序段：x=InputBox("请输入一个整数")ReDima(x)Fork=xTo0Step-1a(k)=kNextk一般，在这段程序之前应先进行数组a的定义
在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是
在窗体上画一个名称为Command1的命令按钮，再画两个名称分别为Label1、Label2的标签，然后编写如下程序代码：PrivateXAsIntegerPrivateSubCommand1_Click()　　X＝5：Y＝3　　
执行下列语句：strInput＝InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击"确定"按钮，则变量strInput的内容是(　　)。
窗体上有一个名称为Command1的命令按钮，并有如下程序代码：OptionBase1PrivateSubCommand1_Click()Dima(4,4)AsIntegerDimb
以下关于文件的叙述中，错误的是
下面变量定义中错误的是
算法的时间复杂度是指
(1)考生文件夹下有一个工程文件sjt3．vbp，其中的窗体上有一个命令按钮控件数组，名称为Cmd；有一个图像框，名称为Image1。请添加一个名称为Timer1的计时器，时间间隔为3秒，初始状态为不可用，如图所示。程序功能如下：①单击
在数据流图中，带有箭头的线段表示的是()。

随机试题

Withoutwater______livingthingscouldsurvive.
男性，20岁。因着凉后出现畏寒发冷、发热、咳嗽、咽痛、腹痛、腹泻，为稀便。查体：T38．6℃，P100次／分，BP100／60mmHg，腹部压痛不明显。便常规：WBC0～2个／HP，RBC0～1个／HP。血常规：WBC4．5×109／L。最可能的诊断是
男，32岁。自觉左腮腺区有一肿块，临床上作腮腺扪诊，正确的检查方法是()
配制0.1％苯扎溴铵溶液4000ml，需用5％苯扎溴铵溶液多少毫升
有一宗工业用地，土地取得费及相关税费为15万元，为自有资金投入；土地开发费为20万元，通过银行贷款取得，贷款年利率为6％，土地开发期为1．5年。经调查，该宗地各项费用投入符合一般水平。在该土地上建一建筑物。据市场调查确定，建筑物出租每年能获得的总收益为20
下列影响数据自身质量的因素有()。
房地产投资项目的动态投资回收期为自投资起始点起至()等于零止的年数。
测验前的准备包括()
在人身保险中，具有可保利益的是()
下列程序的作用是求所有小于或等于30的自然数对。该程序不完整，请补充完该程序(程序执行结果见下图)。注：自然数对是指两个自然数的和与差都是平方数(如8与17)。PrivateSubCommand1_Click()

最新回复(0)

在最坏情况下，堆排序的时间复杂度是

二级VB

NCRE全国计算机二级

设有下面的程序段：x=InputBox("请输入一个整数")ReDima(x)Fork=xTo0Step-1a(k)=kNextk一般，在这段程序之前应先进行数组a的定义

在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是

在窗体上画一个名称为Command1的命令按钮，再画两个名称分别为Label1、Label2的标签，然后编写如下程序代码：PrivateXAsIntegerPrivateSubCommand1_Click() X＝5：Y＝3

执行下列语句：strInput＝InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击"确定"按钮，则变量strInput的内容是( )。

窗体上有一个名称为Command1的命令按钮，并有如下程序代码：OptionBase1PrivateSubCommand1_Click()Dima(4,4)AsIntegerDimb

以下关于文件的叙述中，错误的是

下面变量定义中错误的是

算法的时间复杂度是指

在数据流图中，带有箭头的线段表示的是()。

Withoutwater______livingthingscouldsurvive.

男性，20岁。因着凉后出现畏寒发冷、发热、咳嗽、咽痛、腹痛、腹泻，为稀便。查体：T38．6℃，P100次／分，BP100／60mmHg，腹部压痛不明显。便常规：WBC0～2个／HP，RBC0～1个／HP。血常规：WBC4．5×109／L。最可能的诊断是

男，32岁。自觉左腮腺区有一肿块，临床上作腮腺扪诊，正确的检查方法是()

配制0.1％苯扎溴铵溶液4000ml，需用5％苯扎溴铵溶液多少毫升

下列影响数据自身质量的因素有()。

房地产投资项目的动态投资回收期为自投资起始点起至()等于零止的年数。

测验前的准备包括()

在人身保险中，具有可保利益的是()

下列程序的作用是求所有小于或等于30的自然数对。该程序不完整，请补充完该程序(程序执行结果见下图)。注：自然数对是指两个自然数的和与差都是平方数(如8与17)。PrivateSubCommand1_Click()

在窗体上画一个名称为Command1的命令按钮，再画两个名称分别为Label1、Label2的标签，然后编写如下程序代码：PrivateXAsIntegerPrivateSubCommand1_Click()　　X＝5：Y＝3　　

执行下列语句：strInput＝InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击"确定"按钮，则变量strInput的内容是(　　)。