首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2015-06-27
75
问题
堆排序最坏情况下的时间复杂度为
选项
A、O(n
15
)
B、O(nlog
2
n)
C、
D、O(log
2
n)
答案
B
解析
堆排序属于选择类的排序方法,最坏情况时间复杂度为O(nlog2n)。故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/dDNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为______。
有如下程序:#include<iostream>usingnamespacestd;classBase{protected:inti;public:intj;};classDeri
下列叙述中正确的是______。
类MyClass的定义如下:classMyClass{pubfic:MyClass(){value=0;}SetVariable(inti){value=i;)private:intvalue;
下述有关构造函数的说法,不正确的是()。
数据结构分为逻辑结构和存储结构,循环队列属于【】结构。
函数模板______。
有如下定义inta;floatf;doublei;则表达式4+‘a’+i*f的值的数据类型是______。
结构化分析方法SA、结构化设计方法SD,和JACKSON方法,是在软件开发过程中常用的方法,人们使用SA方法时可以得到______。
多态性分为两类:编译时的多态性和【】。
随机试题
整理包括去皮,修除对原料质量有不良影响的淤血、伤肉、黑色素肉,割除粗血管及全部淋巴结,修去粗组织膜并检查遗留碎骨及清除表面污物等。()
下列哪项是我国肝性脑病最常见的病因
患者,男,26岁。突然呕吐,胸脘满闷,伴发热恶寒,头身疼痛,舌苔白腻,脉濡缓。其治疗宜选
Dane颗粒是指HBV的小球型颗粒,无感染性。()
如买卖双方签订的合同中确定使用海运方式,起运港口为NEWYORK,且贸易术语遵循《1941年美国对外贸易定义修正本》。我国进口商希望美国出口商承担与《INCOTERMS2000》中关于FOB交货地的解释基本相同的贸易术语,应该采用的贸易术语是(
下列关于云计算的说法错误的是()。
清末修律最重要的成果是制定了()。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
将考生文件夹下CENTER文件夹中的文件DENGJI.BAK重命名为KA0.BAK。
Areyouworriedabouttherisingcrimerate?Ifyouare,thenyouprobablyknowthatyourhouse,possessionsandpersonsareinc
最新回复
(
0
)