首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2021-02-22
52
问题
堆排序最坏情况下的时间复杂度为
选项
A、O(n
15
)
B、O(nlog
2
n)
C、[*]
D、O(log
2
n)
答案
B
解析
堆排序属于选择类的排序方法,最坏情况时间复杂度为O(nlog
2
n)。故B选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/Kzfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
有如下程序:#include<iostream>usingnamespacestd;classA{public:A(inti){x=i;}voiddispa,(){cout<<x<<
有如下程序:#include<iostream>usingnamespacestd;classA{public:A(){cout<<’’A’’;}};classB{public:B
将数据库的结构划分成多个层次,是为了提高数据库的物理独立性和
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和
如下函数的作用是以双倍行距输出文件:voiddouble__space(ifstream&f,ofstream&t){charc;while(){;_________if(c==’\n’)t.p
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是()。
随机试题
现阶段我国的统一战线更加广泛,它包括()
在顺序循环队列的第i个元素之后插入一个元素是顺序循环队列的基本运算。()
苏轼《水调歌头》(明月几时有)一词是如何以月为线索贯串全词的?
电话系统的通信线路是用来传输语音的,因此它不能用来传输数据。()
具有明目功效的药物是
巴戟天的性状特征有()
设置会计科目的相关性原则是指所设置的会计科目应当符合国家统一的会计制度的规定。()
某先生付年金每期付款额1000元,连续20年,年收益率5%,则期末余额为______。
简述行为人在法律上的认识错误及其处理原则。
EinGeburtstagsgeschenkisteinGeschenk______Geburtstag.
最新回复
(
0
)