首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序的时间复杂度是
在最坏情况下，堆排序的时间复杂度是
admin
2020-01-10
35
问题
在最坏情况下，堆排序的时间复杂度是
选项
A、O(log
2
n)
B、O(log
2
n)
C、O(n
2
)
D、O(n
1.5
答案
B
解析
若有ｎ个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆，大根堆是指所有结点的值大于或等于左右子结点的值；小根堆是指所有结点的值小于或等于左右子结点的值。在调整建堆的过程中，总是将根结点值与左、右子树的根结点进行比较，若不满足堆的条件，则将左、右子树根结点值中的大者与根结点值进行交换。堆排序最坏情况需要次比较，所以时间复杂度是，B选项正确
转载请注明原文地址:https://kaotiyun.com/show/BUCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序：main(){inta[4][4]={{1，4，3，2)，{8，6，5，7)，{3，7，2，5}，{4，8，6，1})，i，j，k，t；for(i=0；i
下列选项中，能正确定义数组的语句是
有以下程序#includemain(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是
m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。例如，当score数组中的数据为10、20、30、40、50、60、70、80、90时，函数返回的人数应该是
下列给定函数中，函数fun的功能是：统计字符串中各元音字母(即A、E、I、O、U)的个数。注意：字母不分大小写。例如，输入”THIsisaboot”，则应输出是10220。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件
下面是有关C语言字符数组的描述，其中错误的是
下列排序方法中，最坏情况下比较次数最少的是
在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为()。
随机试题
在可摘局部义齿制作过程中，充塞塑料的最佳时期是A．湿砂期B．粘丝期C．面团期D．橡皮期E．坚硬期
慢性肾盂肾炎的有效治疗方法是
FIDIC施工合同条件规定的“不可预见物质条件”范围包括( )。
1/51,4/53,9/56,16/60,()
中央和地方的国家机构职权的划分，所遵循的原则是()。
根据下列材料回答问题。2013年末全国共有群众文化机构44260个，比上年末增加384个，其中乡镇文化站34343个，增加242个。年末群众文化机构从业人员164355人，比上年末增加8127人。群众文化机构实际使用房屋建筑面积3389．4万平方米，比上
赋诗
阅读以下说明和C程序，将应填入(n)处的字句写在对应栏内。【说明】并行计算中需要将N个作业分配给N个处理器同时去完成，每个处理器都能承担这N个作业，但耗时不同。下面的程序用回溯法计算总耗时最小的一种作业分配方案，在该方案中为每个处理器分配1
计算机网络拓扑主要是指_____________子网的结构。
某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座，特别邀请资深媒体人、著名艺术评论家赵草先生担任演讲嘉宾。请根据上述
最新回复
(
0
)
