首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2021-06-10
70
问题
堆排序最坏情况下的时间复杂度为
选项
A、O(n
15
)
B、O(n log
2
n)
C、[*]
D、O(log
2
n)
答案
B
解析
堆排序属于选择类的排序方法，最坏情况时间复杂度为O(n log
2
n)。故B选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/htfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#inc1ude＜iostream＞usingnamespacestd；classAA{intn：public：AA(intk)：n(k){}intget(){
C++类体系中，不能被派生类继承的有()。
ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是
有如下类声明：classPam{intk;public:Pam(intn):k(n){}voidshow()const;};若要在类体外给出成员函数s
()使一个函数可以定义成对许多不同数据类型完成同一个任务。
下面是重载为非成员函数的运算符函数原型，其中错误的是
下列有关类成员的叙述中，正确的是()。
虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#includeusingnamespacestd；cla
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使函数fun()实现以下功能：找出一个整数，它加上100后是一个完全平方数，再加上268又是一个完全平方数，请问该数是多少?程序分析：在10万以内
在软件工作的3个要素中，支持软件开发的各个环节控制和管理的是()。
随机试题
可以用于治疗高血压的肾上腺素受体阻滞药有
以下说法错误的有()。 Ⅰ．上市公司的董事、监事、高级管理人员、持有上市公司股份5％以上的股东。违反规定将其持有的该公司的股票在买入后6个月内卖出，或者在卖出后6个月内又买入的，给予警告，可以并处3万元以上10万元以下的罚款 Ⅱ．非
调制解调器的主要功能是实现数字信号的放大与整形。()
求函数y=x—ln(x+1)的单调区间，极值及其曲线的凹凸区间。
最早使用“美育”一词的是()
采用沉井基础的优点是（）。
假设卢先生是一位有财可理的成功人士，事业上，经过几年的积累已打下根基，正处于高速发展阶段。卢太太在航空公司工作，职业稳定、收入理想。目前卢先生与卢太太正面临职业生涯与家庭上的转变，需要金融理财师协助规划。经过初步沟通面谈后，获得了以下家庭、职业与财务信息：
皇家园林规模宏大，假山假水较多，圆中建筑色彩富丽堂皇，建筑体形高大。()
外显记忆是受意识控制的记忆。()
SupersizeSurpriseA)Askanyonewhythereisanobesityepidemicandtheywilltellyouthatit’salldowntoeatingtoomuch
最新回复
(
0
)
