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

admin2019-01-17 46

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

选项 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全国计算机二级

相关试题推荐

设窗体上有1个水平滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是(　　)。
设：a=2，b=8，c=6，d=3，表达式a>bAndNot(c>d)Ord>c的值是
向文本框中输入字符时，下面能够被触发的事件是(　　)。
以下关于键盘事件的叙述中，错误的是(　　)。
以下关于过程的叙述中，错误的是
设有如下声明语句OptionBase1Dimarr(2,-1To5)AsInteger则数组arr中数组元素的个数是
设窗体中有一个文本框Text1，若在程序中执行了Text1.SetFocus，则触发(　　)。
在窗体上画一个名称为Text1的文本框，并编写如下程序：OptionBase1PrivateSubForm_Click()　　Dimarr　　DimStartAsInteger，FinishAsInteger　　DimSu
算法的时间复杂度是指
数据流图中带有箭头的线段表示的是

随机试题

A．TcB．TsC．ThD．中性粒细胞E．NK细胞具有CD4分子表面标志的是
在铁路施工中，分项工程的施工顺序称作()。
主要应由中央政府提供的公共产品与服务有()。
按照课税对象的不同，可以把我国的全部税种划分为()。
入境旅游业务与出境旅游业务的主要区别在于()
中国中东部地区连日出现雾霾天气，大范围的雾霾天气引发交通临时管制。交管部门下发紧急通知，部署加强雾霾天气交通应急管理工作，防止重特大交通事故的发生。这主要体现的哲理是：
下面关于我国统计管理体制的叙述正确的是（）。
有人说：“一滴水汇入大海才永不干涸。”请你谈谈感想。
Howefficientisoursystemofcriminaltrial?Doesitreallydothebasicjobweaskofit—convictingtheguiltyandacquitti
To;Roberts.hifi.co.ukFrom;Dave@electricalsupplies.comWearesorrythatourcomputerorderingsystembroke【16】______la

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

设：a=2，b=8，c=6，d=3，表达式a>bAndNot(c>d)Ord>c的值是

向文本框中输入字符时，下面能够被触发的事件是( )。

以下关于键盘事件的叙述中，错误的是( )。

以下关于过程的叙述中，错误的是

设有如下声明语句OptionBase1Dimarr(2,-1To5)AsInteger则数组arr中数组元素的个数是

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

在窗体上画一个名称为Text1的文本框，并编写如下程序：OptionBase1PrivateSubForm_Click() Dimarr DimStartAsInteger，FinishAsInteger DimSu

算法的时间复杂度是指

数据流图中带有箭头的线段表示的是

A．TcB．TsC．ThD．中性粒细胞E．NK细胞具有CD4分子表面标志的是

在铁路施工中，分项工程的施工顺序称作()。

主要应由中央政府提供的公共产品与服务有()。

按照课税对象的不同，可以把我国的全部税种划分为()。

入境旅游业务与出境旅游业务的主要区别在于()

中国中东部地区连日出现雾霾天气，大范围的雾霾天气引发交通临时管制。交管部门下发紧急通知，部署加强雾霾天气交通应急管理工作，防止重特大交通事故的发生。这主要体现的哲理是：

下面关于我国统计管理体制的叙述正确的是（）。

有人说：“一滴水汇入大海才永不干涸。”请你谈谈感想。

Howefficientisoursystemofcriminaltrial?Doesitreallydothebasicjobweaskofit—convictingtheguiltyandacquitti

To;Roberts.hifi.co.ukFrom;Dave@electricalsupplies.comWearesorrythatourcomputerorderingsystembroke【16】______la

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

向文本框中输入字符时，下面能够被触发的事件是(　　)。

以下关于键盘事件的叙述中，错误的是(　　)。

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

在窗体上画一个名称为Text1的文本框，并编写如下程序：OptionBase1PrivateSubForm_Click()　　Dimarr　　DimStartAsInteger，FinishAsInteger　　DimSu