首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2021-02-22
59
问题
堆排序最坏情况下的时间复杂度为
选项
A、O(n
15
)
B、O(nlog
2
n)
C、[*]
D、O(log
2
n)
答案
B
解析
堆排序属于选择类的排序方法,最坏情况时间复杂度为O(nlog
2
n)。故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Kzfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有两个关系R和S如下:则由关系R得到关系S的操作是
有如下程序:#include<iostream>usingnamespacestd;classBase{public:Base(intx=0):valB(x){cout<<valB;}~Ba
有如下程序:#include<iostream>usingnamespacestd;classA{public:A(inti){x=i;}voiddispa,(){cout<<x<<
下列代码段声明了3个类classPerson{};classStudent:publicPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中,错误的是(
将数据库的结构划分成多个层次,是为了提高数据库的物理独立性和
寸软件系统总体结构图,下面描述中错误的是
某系统总体结构如下图所示该系统结构图是
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
下列语句分别是不同程序中的第一个输入输出语句,若去掉其中的’’<<left",输出效果将发生变化的是()。
随机试题
患者女,16岁。2周来右上后牙遇冷热过敏,检查发现右上6近中深龋,探之未穿髓,病变组织颜色较浅,易剔除。这种龋齿称为
下述内容中与利福平不符的是
主诉检察官陈某办理某单位的一起走私案。此时,他应当遵循的基本要求是下列哪一项?()
附建式的全地下或半地下工程的防水设防高度,应高出室外地坪高程()mm以上。
谈谈幼儿教师的基本权利和义务。(云南)
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
合成材料的玻璃纤维,如石棉,在切割时会向空气中释放微小的纤维。众所周知,人们如果吸入了石棉纤维,他们的肺功能就会遭受伤害。一项对300名经常切割玻璃纤维的丁厂工人的调查显示,平均而言,他们的肺活量仅是另一组不切割玻璃纤维的人的90%,这两组是具有可比性的。
在清北中学初一(5)班,有些喜欢跳舞的同学数学成绩不优秀。所有的逻辑思维能力强的学生都善于思考,所有数学成绩不优秀的学生都不善于思考。如果上述断定是真的,则以下哪项关于该班级的断定必定是真的?
限制RS-232C接口的传输距离和传输速度的主要因素是( )。
AccordingtoLouisSeck,theIsraeliproject______.
最新回复
(
0
)