首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序的时间复杂度是
在最坏情况下,堆排序的时间复杂度是
admin
2020-01-10
76
问题
在最坏情况下,堆排序的时间复杂度是
选项
A、O(log
2
n)
B、O(log
2
n)
C、O(n
2
)
D、O(n
1.5
答案
B
解析
若有n个元素的序列,将元素按顺序组成一棵完全二叉树,当且仅当满足下列条件时称为堆,大根堆是指所有结点的值大于或等于左右子结点的值;小根堆是指所有结点的值小于或等于左右子结点的值。在调整建堆的过程中,总是将根结点值与左、右子树的根结点进行比较,若不满足堆的条件,则将左、右子树根结点值中的大者与根结点值进行交换。堆排序最坏情况需要次比较,所以时间复杂度是,B选项正确
转载请注明原文地址:https://kaotiyun.com/show/BUCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
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
下列给定程序中函数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
)