首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序的时间复杂度是
在最坏情况下，堆排序的时间复杂度是
admin
2020-01-10
55
问题
在最坏情况下，堆排序的时间复杂度是
选项
A、O(log
2
n)
B、O(log
2
n)
C、O(n
2
)
D、O(n
1.5
答案
B
解析
若有ｎ个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆，大根堆是指所有结点的值大于或等于左右子结点的值；小根堆是指所有结点的值小于或等于左右子结点的值。在调整建堆的过程中，总是将根结点值与左、右子树的根结点进行比较，若不满足堆的条件，则将左、右子树根结点值中的大者与根结点值进行交换。堆排序最坏情况需要次比较，所以时间复杂度是，B选项正确
转载请注明原文地址:https://www.kaotiyun.com/show/BUCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
如果定义floata[10]，x；则以下叙述中正确的是
以下叙述中正确的是
设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是
下列给定的程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入，若k的值为500，则函数的值为4622。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动ma
下列给定函数中，函数fun的功能是：统计字符串中各元音字母(即A、E、I、O、U)的个数。注意：字母不分大小写。例如，输入”THIsisaboot”，则应输出是10220。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件
以下选项中与if(a=1)a++；elsea=b；语句功能不同的语句是()。
运行下面的程序，输入字符串“MicrosoftVisualStudio”，则程序的执行结果是()。#include＜stdio．h＞main(){charChr[20]；scanf(’’％s’’，＆Ch
在面向对象方法中，不属于“对象”基本特点的是
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
随机试题
某一片草原最多能承载10000只羊。这在生态学上可表述为该片草原对羊的____________为10000只。
下列选项中，不能作为遗产被继承的是()
红细胞生理性增多的原因不包括
腹水患者，1周前呕血，黑便。近日烦躁不安，动作不协调。轻度黄疸，两手举起时腕部阵发性颤抖。可诊断为
根据增值税法律制度的规定。下列关于增值税纳税义务发生时间的表述中，不正确的是（）。
现有阳生和阴生两种植物。从这两种植物上各取一片彼此相似的叶片，分别放在两个透明盒子中，在适宜温度条件下，逐渐增加光照强度，测定放氧速率的数据如下表。下列相关叙述，错误的是()。
社会主义法律同社会主义道德具有共同点，表现在()。
有四个外表看起来没有分别的小球，它们的重量可能有所不同。取一个天平，将甲、乙归为一组，丙、丁归为另一组分别放在天平的两边，天平是基本平衡的。将乙和丁对调一下，甲、丁那边明显要比乙、丙那边重得多。可奇怪的是，我们在天平一边放上甲、丙，另一边刚放上乙，还没来得
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm，在窗体上有一个命令按钮(名称为Commandl，标题为“计算并输出”)和两个文本框(名称分别为Text1和Text2)，如图3—8所示。程序运行后，单击命令按钮，即可计算
ASunshadeforthePlanetEvenwiththebestwillintheworld,reducingourcarbonemissionsisnotgoingtopreventglobal
最新回复
(
0
)
