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

admin2019-01-17 47

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

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

相关试题推荐

设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是(　　)。
在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为(　　)。
软件生命周期中的活动不包括(　　)。
以下关于过程的叙述中，错误的是
PrintFormat(1234.56，"###.#")语句的输出结果是(　　)。
能够产生1到50之间(含1和50)随机整数的表达式是(　　)。
以下关于框架的叙述中，错误的是
下列表达式中值为-6的是
当执行循环的时间较长时，为了避免被误认为是死机，通常应在循环体中放置一个语句，这个语句是
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

随机试题

世界上最早的一部教育专著是()。
女，5岁。下午突然呕吐数次，随之抽搐，以昏迷待查急诊入院。查体；唾液过多，心率缓慢，瞳孔缩小，呈浅昏迷状态，本患儿最可能的诊断是
疮疡肿痛溃久不收口，宜选用
A．沙门菌B．葡萄球菌C．李斯特菌D．肉毒梭菌E．大肠杆菌一男童夏天饮用牛乳后，突然发生恶心，反复剧烈呕吐，唾液很多，上腹部疼痛，并有腹泻。呕吐物中混有胆汁和血液，腹泻为水样便，根据食物中毒症状，选出受污染食物中最可能的病原菌是
以下属于总会计师权限的有()。
口渴会促使人作出觅水的行为活动，这是动机的()。
OldHenryandhiswifePhoebelovedoneanother.Theyweresimple【C1】_________.Theirworldwastheirfruittrees,cornfieldsand
协商民主是我国社会主义民主政治的特有形式和独特优势，是党的群众路线在政治领域的重要体现。在党的领导下，以经济社会发展重大问题和涉及群众切身利益的实际问题为内容，在全社会开展广泛协商，坚持协商于决策之前和决策实施之中。为此要()
DearMr.Williams:Youradvertisementinthismorning’spaperformanagerofpublicrelationsappealstome.Ifoundthewor
Utopiaisaperfectplace.Itisaplacewithoutwar,hunger,poverty,orcrime.Itisaplacewherethepeopleworktogetheran

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是( )。

在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为( )。

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

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

PrintFormat(1234.56，"###.#")语句的输出结果是( )。

能够产生1到50之间(含1和50)随机整数的表达式是( )。

以下关于框架的叙述中，错误的是

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

当执行循环的时间较长时，为了避免被误认为是死机，通常应在循环体中放置一个语句，这个语句是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

世界上最早的一部教育专著是()。

女，5岁。下午突然呕吐数次，随之抽搐，以昏迷待查急诊入院。查体；唾液过多，心率缓慢，瞳孔缩小，呈浅昏迷状态，本患儿最可能的诊断是

疮疡肿痛溃久不收口，宜选用

以下属于总会计师权限的有()。

口渴会促使人作出觅水的行为活动，这是动机的()。

OldHenryandhiswifePhoebelovedoneanother.Theyweresimple【C1】_________.Theirworldwastheirfruittrees,cornfieldsand

DearMr.Williams:Youradvertisementinthismorning’spaperformanagerofpublicrelationsappealstome.Ifoundthewor

Utopiaisaperfectplace.Itisaplacewithoutwar,hunger,poverty,orcrime.Itisaplacewherethepeopleworktogetheran

设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是(　　)。

在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为(　　)。

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

PrintFormat(1234.56，"###.#")语句的输出结果是(　　)。

能够产生1到50之间(含1和50)随机整数的表达式是(　　)。