堆排序最坏情况下的时间复杂度为

admin2021-06-10 52

问题堆排序最坏情况下的时间复杂度为

选项 A、O(n¹⁵)
B、O(n log₂n)

C、[*]
D、O(log₂n)

答案B

解析堆排序属于选择类的排序方法，最坏情况时间复杂度为O(n log₂n)。故B选项正确。

转载请注明原文地址:https://kaotiyun.com/show/htfp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

若变量都已正确说明，则以下程序段的输出结果是()a＝2；b＝3；printf(a＞b?”***a＝％d"："###b＝％d"a，b)；
有如下程序：#includeusingnamespacestd;classSample{public:Sample(){}~Sample(){
定义如下枚举类型enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}；表达式Wednesday==Friday的值是()。
已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是
请打开考生文件夹下的解决方案文件proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每个元素等于相应两个数据表对应元
请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋值给myArray。类intAr
下列字符串中，正确的C++标识符是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3，1
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。实现函数sort(intA[]，intn)，用冒泡法将数组排序。提示：所谓冒泡法，就是每次把相邻的两个数交换，较大的数交换到后面。这样下标从0到n．1
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

随机试题

最新回复(0)

堆排序最坏情况下的时间复杂度为

二级C

NCRE全国计算机二级

若变量都已正确说明，则以下程序段的输出结果是()a＝2；b＝3；printf(a＞b?”***a＝％d"："###b＝％d"a，b)；

有如下程序：#includeusingnamespacestd;classSample{public:Sample(){}~Sample(){

定义如下枚举类型enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}；表达式Wednesday==Friday的值是()。

已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是

请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋值给myArray。类intAr

下列字符串中，正确的C++标识符是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

A、随机误差B、比例误差C、恒定误差D、系统误差E、总误差干扰实验评估的是

关于前房积血的处理正确的是

X线控制装置的一钮控制方式中需要调整的参数是

细菌性肝脓肿最常见的早期症状是

资本主义的基本矛盾是生产的社会化和生产资料私人占有制之间的矛盾。这一矛盾是()

Theaveragepersonseestensofthousandsofimagesaday—imagesontelevision,innewspapersandmagazines,andonthesidesof

Mindyourown______!Icandoitmyself.

MostcriticalplotpointsinHarryPotterandtheSorcerer’sStonecamefromJ.K.Rowling’simagination,butFlamelandhispowe

Isupposethatheisserious,______?

OriginsofaPlagueSomegaybashersbelieveitisGod’swayofpunishinghomosexuals(同性恋).SomeAfricanssuspectitisjust