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

admin2019-01-17 40

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/oCm0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0（该点称为"零点"）。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返
设窗体上有1个水平滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是(　　)。
A、1B、0C、3D、出现错误提示A
以下关于数组的叙述中，错误的是
设窗体中有一个文本框Text1，若在程序中执行了Text1.SetFocus，则触发(　　)。
下列关于菜单的描述中错误的是()。
下列表达式中值为-6的是
(1)考生文件夹下有一个工程文件sjt3．vbp，其中的窗体上有一个命令按钮控件数组，名称为Cmd；有一个图像框，名称为Image1。请添加一个名称为Timer1的计时器，时间间隔为3秒，初始状态为不可用，如图所示。程序功能如下：①单击
窗体上有一个如右图所示的图形控件，控件中显示了如图所示的文字，可以判断这个图形控件(　　)。
考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个文本框，名称分别为Text1、Text2，都可以多行显示。还有三个命令按钮，名称分别为C1、C2、C3，标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是将考生文件灾下的in5．dat文件中

随机试题

观察法
下列说法正确的有
安某，男，62岁。无明显诱因腰部疼痛半年，腰部隐隐作痛，酸软无力，缠绵不愈。若兼见心烦少寐，口燥咽干，面色潮红，手足心热，舌红少苔，脉弦细数。首选方剂是
A．羟基化代谢B．环氧化代谢C．N—脱甲基代谢D．S—氧化代谢E．脱S代谢卡马西平在体内可发生
抓铲挖土机适于开挖(　　)。
商先生，某企业负责人；商太太，大学教师。二人均十分重视通过商业保险规避风险。根据资料，回答以下问题。()不是万能寿险的特点。
预循环．是一种更环保的生活方式，指通过避免购入会产生垃圾的家庭或商业物品来减少垃圾数量的行为。可循环的垃圾经过处理后可以发挥别的功效，可是处理这些可循环物质也是要消耗能源并产生垃圾的，所以更加环保的方式是尽量减少使用会产生垃圾的物品。根据上述定义，下列各项
不得用作公文词语的是（）。
完成下列命令行，对网络接口进行地址初始化配置。firewall(config)#ipaddressinside(1)(2)firewall(config)#ipaddressoutside(3)(4)以下命令针对网络服务的端口配
有如下程序：#include#includeusingnamespacestd;classAppliance{public:Applia

最新回复(0)

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

二级VB

NCRE全国计算机二级

由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0（该点称为"零点"）。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返

设窗体上有1个水平滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是( )。

A、1B、0C、3D、出现错误提示A

以下关于数组的叙述中，错误的是

设窗体中有一个文本框Text1，若在程序中执行了Text1.SetFocus，则触发( )。

下列关于菜单的描述中错误的是()。

下列表达式中值为-6的是

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

观察法

下列说法正确的有

安某，男，62岁。无明显诱因腰部疼痛半年，腰部隐隐作痛，酸软无力，缠绵不愈。若兼见心烦少寐，口燥咽干，面色潮红，手足心热，舌红少苔，脉弦细数。首选方剂是

A．羟基化代谢B．环氧化代谢C．N—脱甲基代谢D．S—氧化代谢E．脱S代谢卡马西平在体内可发生

抓铲挖土机适于开挖( )。

商先生，某企业负责人；商太太，大学教师。二人均十分重视通过商业保险规避风险。根据资料，回答以下问题。()不是万能寿险的特点。

不得用作公文词语的是（）。

完成下列命令行，对网络接口进行地址初始化配置。firewall(config)#ipaddressinside(1)(2)firewall(config)#ipaddressoutside(3)(4)以下命令针对网络服务的端口配

有如下程序：#include#includeusingnamespacestd;classAppliance{public:Applia

设窗体上有1个水平滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是(　　)。

设窗体中有一个文本框Text1，若在程序中执行了Text1.SetFocus，则触发(　　)。

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

抓铲挖土机适于开挖(　　)。