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

admin2019-01-17 89

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Shape1并显示为圆的形状控件（其Width和Height属性值相等），一个名称为Timer1的计时器，并有下面程序代码：DimrAsSingle,flagAsIntegerPrivateSubForm_Load()
软件生命周期中的活动不包括(　　)。
要使图像框(Image)中的图像能随着图像框的大小伸缩，应该设置的属性及值是(　　)。
设a＝10，b＝5，c＝1，执行语句Printa>b>c后，窗体上显示的是(　　)。
窗体上有一个如右图所示的图形控件，控件中显示了如图所示的文字，可以判断这个图形控件(　　)。
考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个文本框，名称分别为Text1、Text2，都可以多行显示。还有三个命令按钮，名称分别为C1、C2、C3，标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是将考生文件灾下的in5．dat文件中
算法的时间复杂度是指
设X为一整型变量，且语句的开始为：SelectCaseX，则不符合语法规则的Case子句是
下列运算符中，优先级别最高的是

随机试题

管理有效性的衡量标准是()
乳房发生乳腺癌最常见的部位是
在口腔医疗保健中不属于空气传播的病毒
在我国引起急性胰腺炎最常见的病因为
化脓性脑膜炎患儿脑脊液外观特点为
纠正指“返修”、“返工”或调整，涉及对现有的不合格所进行的处置。()
在建设项目设计总概算中，属于工程建设其他费用概算的是(　　)。
以市场为基础的协商价格作为企业内部各组织单位之间相互提供产品的转移价格，不需要具备的条件包括()。
人类学家发现早在旧石器时代，人类就有了死后复生的信念。在发掘出的那个时代的古墓中，死者的身边有衣服、饰物和武器等陪葬物，这是最早的关于人类具有死后复生信念的证据。以下哪项是上述议论所假定的?
OnewhowatchesTVoftenfeelsthatwhatever(11)inthefilmcouldwellhappentohim.Atherfriend’s,Janehadbeenenjoyin

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Shape1并显示为圆的形状控件（其Width和Height属性值相等），一个名称为Timer1的计时器，并有下面程序代码：DimrAsSingle,flagAsIntegerPrivateSubForm_Load()

软件生命周期中的活动不包括( )。

要使图像框(Image)中的图像能随着图像框的大小伸缩，应该设置的属性及值是( )。

设a＝10，b＝5，c＝1，执行语句Printa>b>c后，窗体上显示的是( )。

窗体上有一个如右图所示的图形控件，控件中显示了如图所示的文字，可以判断这个图形控件( )。

算法的时间复杂度是指

设X为一整型变量，且语句的开始为：SelectCaseX，则不符合语法规则的Case子句是

下列运算符中，优先级别最高的是

管理有效性的衡量标准是()

乳房发生乳腺癌最常见的部位是

在口腔医疗保健中不属于空气传播的病毒

在我国引起急性胰腺炎最常见的病因为

化脓性脑膜炎患儿脑脊液外观特点为

纠正指“返修”、“返工”或调整，涉及对现有的不合格所进行的处置。()

在建设项目设计总概算中，属于工程建设其他费用概算的是( )。

以市场为基础的协商价格作为企业内部各组织单位之间相互提供产品的转移价格，不需要具备的条件包括()。

人类学家发现早在旧石器时代，人类就有了死后复生的信念。在发掘出的那个时代的古墓中，死者的身边有衣服、饰物和武器等陪葬物，这是最早的关于人类具有死后复生信念的证据。以下哪项是上述议论所假定的?

OnewhowatchesTVoftenfeelsthatwhatever(11)inthefilmcouldwellhappentohim.Atherfriend’s,Janehadbeenenjoyin

软件生命周期中的活动不包括(　　)。

要使图像框(Image)中的图像能随着图像框的大小伸缩，应该设置的属性及值是(　　)。

设a＝10，b＝5，c＝1，执行语句Printa>b>c后，窗体上显示的是(　　)。

窗体上有一个如右图所示的图形控件，控件中显示了如图所示的文字，可以判断这个图形控件(　　)。

在建设项目设计总概算中，属于工程建设其他费用概算的是(　　)。