首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2015-06-27
46
问题
堆排序最坏情况下的时间复杂度为
选项
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全国计算机二级
相关试题推荐
数据结构中,通常采用两种方法衡量算法的时间复杂性,即______。
在C++语言中,唯一的一个三目运算符是【】。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、【】和选择排序等。
有如下程序:#include<iostream>usingnamespacestd;intmain(){int*p;*p=9;cout<<"Thevalueatp:"<<*p;r
下列表达式的值为false的是()。
十进制数28和3.26的类型分别为【】和【】。
在面向对象程序设计语言中,______是在类和子类之间自动地共享数据和方法地一种机制
下列叙述中不属于结构化程序设计方法的主要原理的是______。
结构化分析方法SA、结构化设计方法SD,和JACKSON方法,是在软件开发过程中常用的方法,人们使用SA方法时可以得到______。
软件生命周期一般可分为这样几个阶段:问题定义、可行性研究、【】、设计、编码、测试、运行和维护。
随机试题
A、地尔硫B、洋地黄C、阿托品D、利多卡因E、胺碘酮治疗急性前壁心肌梗死并发心室纤颤最好选用
一患者因左上尖牙残根需拔除,在进行了鼻腭神经及上牙槽前神经的有效麻醉后。分离腭侧牙龈时患者仍有痛感。这是因为
财政部门有权对社会监督进行再监督。()
目前,对证券投资基金的限制主要包括对基金投资范围的限制、投资比例的限制等方面。( )
古之学者必有师。师者,___________。(韩愈《师说》)
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
甲、乙两人从相距1800米的两地同时出发,相向而行。甲每分钟走100米,乙每分钟走80米,则两人第三次相遇时,甲距其出发点()
旗帜问题至关重要。毛泽东指出:“主义譬如一面旗子,旗子立起了。大家才有所指望,才知所趋附”。邓小平指出:“确立毛泽东同志的历史地位,坚持和发展毛泽东思想。这是最核心的一条。不仅今天,而且今后,我们都要高举毛泽东思想的旗帜。”中国共产党把毛泽东思想作为指导自
当信息系统交付使用后,若要增加一些新的业务功能,则需要对系统进行(49)。
Afterits(1)tothe(2)in2001,Chinahastakenstepstowardsopeningupits(3).AsaconditionforjoiningtheWTO,China(
最新回复
(
0
)