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

admin2021-02-22 46

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

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){x=i；}voiddispa，(){cout＜＜x＜＜
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
寸软件系统总体结构图，下面描述中错误的是
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
若已经声明了函数原型“voidfun(inta，doubleb=0．0)；”，则下列重载函数声明中正确的是()。
如下函数的作用是以双倍行距输出文件:voiddouble__space(ifstream&f,ofstream&t){charc；while(){;_________if(c==’＼n’)t．p
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以
请打开考生文件夹下的解决方案文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中有缺失部分，请按照以下的提示，把缺失部分补充

随机试题

关于高利转贷罪与违法发放贷款罪的犯罪构成，下列说法正确的是（）。
电源电动势和电源电压的方向相同。()
_______是常州词派理论的集大成者。他在《宋四家词选目录序论》中提出了“非寄托不入，专寄托不出”的重要思想。
赛马，长途奔跑突遇雨水浇淋后，表现背腰僵硬、运步缓慢。触诊其腰背部敏感，体温升高，治疗该病首选的药物是
库存物资ABC分类管理中，下列观点表述正确的是()。
(2018年真题)下列针对幼儿个体差异的教育观点，哪种不妥？()
(2018年四川成都事业)张某是一名包工头，某工程施工结束后，张某以工程亏损为由，拖欠20余名工人工资12万余元，政府有关部门责令其限期支付，但张某拒不支付并逃匿，后该工程总承包商甲公司代张某垫付了上述拖欠工资。在侦查中发现，张某属于违法招用民工施工。下列
不同部位的笔画和偏旁在汉字辨别中起不同的作用。这一影响词汇理解的因素是
以下关于"查询"的描述正确的是(　　)。
ThedayofprotestingatEnglishWikipediabroughtmeasurableresults,1.______thesite’sadministratorsreported:fourmillion

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){x=i；}voiddispa，(){cout＜＜x＜＜

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

寸软件系统总体结构图，下面描述中错误的是

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

若已经声明了函数原型“voidfun(inta，doubleb=0．0)；”，则下列重载函数声明中正确的是()。

如下函数的作用是以双倍行距输出文件:voiddouble__space(ifstream&f,ofstream&t){charc；while(){;_________if(c==’＼n’)t．p

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

请打开考生文件夹下的解决方案文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中有缺失部分，请按照以下的提示，把缺失部分补充

关于高利转贷罪与违法发放贷款罪的犯罪构成，下列说法正确的是（）。

电源电动势和电源电压的方向相同。()

_______是常州词派理论的集大成者。他在《宋四家词选目录序论》中提出了“非寄托不入，专寄托不出”的重要思想。

赛马，长途奔跑突遇雨水浇淋后，表现背腰僵硬、运步缓慢。触诊其腰背部敏感，体温升高，治疗该病首选的药物是

库存物资ABC分类管理中，下列观点表述正确的是()。

(2018年真题)下列针对幼儿个体差异的教育观点，哪种不妥？()

不同部位的笔画和偏旁在汉字辨别中起不同的作用。这一影响词汇理解的因素是

以下关于"查询"的描述正确的是( )。

ThedayofprotestingatEnglishWikipediabroughtmeasurableresults,1.______thesite’sadministratorsreported:fourmillion

如下函数的作用是以双倍行距输出文件:voiddoublespace(ifstream&f,ofstream&t){charc；while(){;_______if(c==’＼n’)t．p

以下关于"查询"的描述正确的是(　　)。