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

admin2021-02-22 34

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

选项 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全国计算机二级

相关试题推荐

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为
有如下程序：#include＜iostream＞usingnamespacestd；classB{public：virtualvoidf(){cout＜＜’’B’’；}voidg(){
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞usingnamespacestd；classBase{
已知数组arr的定义如下：intarr[5]={1，2，3，4，5}；下列语句中输出结果不是2的是()。
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
下列关于函数的描述中，错误的是()。
如下函数的作用是以双倍行距输出文件:voiddouble__space(ifstream&f,ofstream&t){charc；while(){;_________if(c==’＼n’)t．p

随机试题

组织控制包括________、________、________等三个过程。
你可以从你的兄弟那儿借些钱。
高血压病心脏的病变特征是
A．七叶洋地黄双苷滴眼液B．玻璃酸钠滴眼液C．山莨菪碱滴眼液D．硫酸锌滴眼液E．酞丁安滴眼液能改善眼部干燥症状的是()。
患者，女性，35岁，诊断为肺结核，遵医嘱行链霉素过敏试验。皮试过程中发生链霉素过敏反应，为了减轻链霉素的毒性，可以静脉注射
护士甲在参与抢救失血性休克的患者时需要电话联系上级主管医师，在执行电话医嘱时应注意
《基本农田保护条例》规定：经国务院批准的重点建设项目占用基本农田，连续()年未使用的，经国务院批准，由县级以上人民政府无偿收回用地单位的土地使用权。
下列属于监理工程师控制施工进度工作内容的是(　　)。
以下关于多重窗体程序的叙述中，错误的是(　　)。
Somanypeopleusethecellphonesofrequentlyeveryday.But【S1】______littleiscertainaboutthehealtheffectsofitsuse.M

最新回复(0)

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

二级C

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为

有如下程序：#include＜iostream＞usingnamespacestd；classB{public：virtualvoidf(){cout＜＜’’B’’；}voidg(){

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞usingnamespacestd；classBase{

已知数组arr的定义如下：intarr[5]={1，2，3，4，5}；下列语句中输出结果不是2的是()。

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

下列关于函数的描述中，错误的是()。

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

组织控制包括、、等三个过程。

你可以从你的兄弟那儿借些钱。

高血压病心脏的病变特征是

A．七叶洋地黄双苷滴眼液B．玻璃酸钠滴眼液C．山莨菪碱滴眼液D．硫酸锌滴眼液E．酞丁安滴眼液能改善眼部干燥症状的是()。

患者，女性，35岁，诊断为肺结核，遵医嘱行链霉素过敏试验。皮试过程中发生链霉素过敏反应，为了减轻链霉素的毒性，可以静脉注射

护士甲在参与抢救失血性休克的患者时需要电话联系上级主管医师，在执行电话医嘱时应注意

《基本农田保护条例》规定：经国务院批准的重点建设项目占用基本农田，连续()年未使用的，经国务院批准，由县级以上人民政府无偿收回用地单位的土地使用权。

下列属于监理工程师控制施工进度工作内容的是(　　)。

以下关于多重窗体程序的叙述中，错误的是(　　)。

Somanypeopleusethecellphonesofrequentlyeveryday.But【S1】______littleiscertainaboutthehealtheffectsofitsuse.M

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

二级C

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为

有如下程序：#include＜iostream＞usingnamespacestd；classB{public：virtualvoidf(){cout＜＜’’B’’；}voidg(){

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞usingnamespacestd；classBase{

已知数组arr的定义如下：intarr[5]={1，2，3，4，5}；下列语句中输出结果不是2的是()。

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

下列关于函数的描述中，错误的是()。

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

组织控制包括________、________、________等三个过程。

你可以从你的兄弟那儿借些钱。

高血压病心脏的病变特征是

A．七叶洋地黄双苷滴眼液B．玻璃酸钠滴眼液C．山莨菪碱滴眼液D．硫酸锌滴眼液E．酞丁安滴眼液能改善眼部干燥症状的是()。

患者，女性，35岁，诊断为肺结核，遵医嘱行链霉素过敏试验。皮试过程中发生链霉素过敏反应，为了减轻链霉素的毒性，可以静脉注射

护士甲在参与抢救失血性休克的患者时需要电话联系上级主管医师，在执行电话医嘱时应注意

《基本农田保护条例》规定：经国务院批准的重点建设项目占用基本农田，连续()年未使用的，经国务院批准，由县级以上人民政府无偿收回用地单位的土地使用权。

下列属于监理工程师控制施工进度工作内容的是( )。

以下关于多重窗体程序的叙述中，错误的是( )。

Somanypeopleusethecellphonesofrequentlyeveryday.But【S1】______littleiscertainaboutthehealtheffectsofitsuse.M

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

组织控制包括、、等三个过程。

下列属于监理工程师控制施工进度工作内容的是(　　)。

以下关于多重窗体程序的叙述中，错误的是(　　)。