首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2021-06-10
41
问题
堆排序最坏情况下的时间复杂度为
选项
A、O(n
15
)
B、O(n log
2
n)
C、[*]
D、O(log
2
n)
答案
B
解析
堆排序属于选择类的排序方法，最坏情况时间复杂度为O(n log
2
n)。故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/htfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在关系模型中，每一个二维表称为一个
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
有如下程序：#include＜iostream＞usingnamespacestd；classB{public：virtualvoidshow(){cout＜＜”B”；}}；
计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1;elseif(n==1)return2;e
下列对模板的声明中，正确的是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。实现函数sort(intA[]，intn)，用冒泡法将数组排序。提示：所谓冒泡法，就是每次把相邻的两个数交换，较大的数交换到后面。这样下标从0到n．1
下列叙述中，不属于软件需求规格说明书的作用的是()。
下列选项中不属于面向对象程序设计特征的是()。
通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。
随机试题
治疗骨折最常用的方法是
绒癌最常见的转移部位依次是
水利工程项目，建设单位通过公开招标方式确定某施工单位为中标人，双方签订了工程承包合同，合同工期3个月。合同中有关工程价款及其支付的条款如下。(1)分项工程清单中含有两个分项工程，工程量分别为甲项4500m3，乙项31000m3，清单报价中
混凝土拌和物运至灌注地点时，应检查其()等。
在绩效评价中，评价者对评价对象的看法往往受到评价对象所属群体的影响，这称为()。
从总量扩张和总量收缩来看，财政收支平衡，货币供应量( )。外汇储备对货币供应量的影响主要表现在( )。
某单位共有A、B、C三个部门，三部门人员平均年龄分别为38岁、24岁、42岁。A和B两部门人员平均年龄为30岁，B和C两部门人员平均年龄为34岁。该单位全体人员的平均年龄为多少岁?()
从正态总体X～N(0，σ2)中抽取简单随机样本X1，X2，…，Xn，则可作为参数σ2的无偏估计量的是()．
面向对象方法的一个主要目标是提高软件的______。
TheUniversityofNewcastleoffersinternationalstudentstheperfectcombinationoflifestyleandlearning.Setinexcellen
最新回复
(
0
)
