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

admin2020-01-10 76

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include#defineN4voidfun(inta[][N]，intb(]){inti；for(i=0；i
若有定义语句：inta=3，b：2，c=1；以下选项中错误的赋值表达式是
若变量均已正确定义并赋值，以下合法的C语言赋值语句是
请编写函数fun。其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为33333333444444445555
给定程序MODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18
下列给定程序中函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若num1和num2分别为49和21，则输出的最大公约数为7；若num1和hum2分别为27和81，则输出的最大公约数为27。请改正程序中的错误，使它能得出正确结果
m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。例如，当score数组中的数据为10、20、30、40、50、60、70、80、90时，函数返回的人数应该是
编写函数fun，其功能是：计算n门课程的平均分，结果作为函数值返回。例如，若有5门课程的成绩是：90．5，72，80，61．5，55，则函数的值为71．80。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括
设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是
下面不属于软件测试实施步骤的是

随机试题

下列有关文学常识的表述，不正确的一项是()
对无尿潴留的癃闭患者应怀疑
粒细胞在发育成熟过程中，其核形状的变化特点是
下列气体检测器的设置中，说法正确的是()。
下列不属于城市环境保护专项规划主要组成内容的是()
某浇水装置可根据天气阴晴调节浇水量，晴天浇水量为阴雨天的2．5倍．灌满该装置的水箱后，在连续晴天的情况下可为植物自动浇水18天．小李6月1日0：00灌满水箱后，7月1日0：00正好用完．问6月有多少个阴雨天?()
某商店销售一批尾货服装，在进价基础上溢价20％销售，销售一定数量后为尽快回收资金，计划将剩余的服装降价销售。商家发现如果以进价的70％销售的话，总销售收入与进价将相同。如商家希望获得相当于进价10％的利润，则剩余服装应在进价基础上：
BenefitsofEducatingGirlThebenefitsofeducatinggirlsarenumerous--toindividualgirlsbothwhentheyareyoungandwhen
A、 B、 C、 B
Andyethereinfrontofournosesaredeep-sea,carbon-basedmicrobes______hellish,almostVenus-likeconditions.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include#defineN4voidfun(inta[][N]，intb(]){inti；for(i=0；i

若有定义语句：inta=3，b：2，c=1；以下选项中错误的赋值表达式是

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

请编写函数fun。其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为33333333444444445555

给定程序MODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18

设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是

下面不属于软件测试实施步骤的是

下列有关文学常识的表述，不正确的一项是()

对无尿潴留的癃闭患者应怀疑

粒细胞在发育成熟过程中，其核形状的变化特点是

下列气体检测器的设置中，说法正确的是()。

下列不属于城市环境保护专项规划主要组成内容的是()

某浇水装置可根据天气阴晴调节浇水量，晴天浇水量为阴雨天的2．5倍．灌满该装置的水箱后，在连续晴天的情况下可为植物自动浇水18天．小李6月1日0：00灌满水箱后，7月1日0：00正好用完．问6月有多少个阴雨天?()

BenefitsofEducatingGirlThebenefitsofeducatinggirlsarenumerous--toindividualgirlsbothwhentheyareyoungandwhen

A、 B、 C、 B

Andyethereinfrontofournosesaredeep-sea,carbon-basedmicrobes______hellish,almostVenus-likeconditions.