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

admin2015-06-27 34

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

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

D、O(log₂n)

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

将小写字母n赋值给字符变量one_char，正确的操作是______。
有如下语句序列：intk=0；do{k+=5；cout＜＜’＄；}while(k＜19)；while(k--＞0)cout＜＜’*’；执行上面的语句序列输出字符＄和*的个数分别是______。
系统在调用重载函数时往往根据一些条件确定哪个重载函数被调用，在下列选项中，不能作为依据的是()。
当执行以下程序时，______是正确的k=1；do{k=k*k；}while(!k)
下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1)中，在下面横线处填上适当语句，完成栈类模板的定义。template＜classT＞class
若已定义，以下fun函数的功能是：在第一个循环中给前10个数组元素依次赋1、2、3、4、5、6、7、8、9、10；在第二个循环中使a数组前10个元素中的值对称折叠，变成1、2、3、4、5、5、4、3、2、1。请填空。fun(inta[])
使用操作符setw对数据进行格式输出时，需要包含______头文件。
在不同文件的函数中，对非静态全局变量的引用要加的关键字是()。
己知在一个类体中包含如下函数原型：VOLUME　operator-(VOLUME)const;,下列关于这个函数的叙述中，错误的是

随机试题

在PowerPoint讲义母版中，包括4个可以输入文本的占位符，它们分别是页面区、_________、日期区和页码区。
男性，28岁，农民。半年前曾腹泻，大便每日4～6次，稀便。近1月余不规则发热，伴肝区痛，体检：T39．4℃，无黄疸，肝肋下4cm，触痛(十)，血wBC9．4×109／L，N79％最可能的诊断是
依据《建筑起重机械安全监督管理规定》的规定，被纳入特种设备目录的起重机械在建筑工地和市政工程工地安装、拆卸和使用由()实施监督管理。
2019年8月26日，国务院印发《关于6个新设自由贸易试验区总体方案的通知》，这是新时代推进改革开放的战略举措。我国首次在沿边地区布局自贸试验区，很好地服务国家“一带一路”倡议，更好地服务于对外开放总体战略布局。下列不属于沿边地区新设的自贸试验区的是(
()是提高应用文写作质量和行文效率，以及增强权威性和约束力的重要保证。
行政领导是行政主体的基本构成要素之一，在行政组织中，经选举或任命而享有法定权威的领导者，依法行使行政权力，为实现一定的行政目标而进行活动。下列选项中，属于行政领导构成的基本要素的是()。
下面结构体的定义语句中，错误的是（）。
十进制数121转换成无符号二进制整数是_______。
SomeTheoriesofHistoryI.TheproblemsofunderstandinghistoryHistorywithwrittenrecords:therecordsmaybe【T1】______
AllthefollowingsentencesindicateasubjunctivemoodEXCEPT

最新回复(0)

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

二级C

NCRE全国计算机二级

将小写字母n赋值给字符变量one_char，正确的操作是______。

有如下语句序列：intk=0；do{k+=5；cout＜＜’＄；}while(k＜19)；while(k--＞0)cout＜＜’*’；执行上面的语句序列输出字符＄和*的个数分别是______。

系统在调用重载函数时往往根据一些条件确定哪个重载函数被调用，在下列选项中，不能作为依据的是()。

当执行以下程序时，______是正确的k=1；do{k=k*k；}while(!k)

下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1)中，在下面横线处填上适当语句，完成栈类模板的定义。template＜classT＞class

若已定义，以下fun函数的功能是：在第一个循环中给前10个数组元素依次赋1、2、3、4、5、6、7、8、9、10；在第二个循环中使a数组前10个元素中的值对称折叠，变成1、2、3、4、5、5、4、3、2、1。请填空。fun(inta[])

使用操作符setw对数据进行格式输出时，需要包含______头文件。

在不同文件的函数中，对非静态全局变量的引用要加的关键字是()。

己知在一个类体中包含如下函数原型：VOLUME operator-(VOLUME)const;,下列关于这个函数的叙述中，错误的是

在PowerPoint讲义母版中，包括4个可以输入文本的占位符，它们分别是页面区、_________、日期区和页码区。

男性，28岁，农民。半年前曾腹泻，大便每日4～6次，稀便。近1月余不规则发热，伴肝区痛，体检：T39．4℃，无黄疸，肝肋下4cm，触痛(十)，血wBC9．4×109／L，N79％最可能的诊断是

依据《建筑起重机械安全监督管理规定》的规定，被纳入特种设备目录的起重机械在建筑工地和市政工程工地安装、拆卸和使用由()实施监督管理。

()是提高应用文写作质量和行文效率，以及增强权威性和约束力的重要保证。

行政领导是行政主体的基本构成要素之一，在行政组织中，经选举或任命而享有法定权威的领导者，依法行使行政权力，为实现一定的行政目标而进行活动。下列选项中，属于行政领导构成的基本要素的是()。

下面结构体的定义语句中，错误的是（）。

十进制数121转换成无符号二进制整数是_______。

SomeTheoriesofHistoryI.TheproblemsofunderstandinghistoryHistorywithwrittenrecords:therecordsmaybe【T1】______

AllthefollowingsentencesindicateasubjunctivemoodEXCEPT

有如下语句序列：intk=0；do{k+=5；cout＜＜’＄；}while(k＜19)；while(k--＞0)cout＜＜’’；执行上面的语句序列输出字符＄和的个数分别是______。

己知在一个类体中包含如下函数原型：VOLUME　operator-(VOLUME)const;,下列关于这个函数的叙述中，错误的是