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

admin2021-02-22 25

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

选项 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的操作是
生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞usingnamespacestd；classBase{
有如下程序段：inti=0，j=1；int＆r=i：／／①r=j／／②int*p=&i；／／③*p=&t／／④其中会产生编译错误的语句是()。
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
寸软件系统总体结构图，下面描述中错误的是
如下函数的作用是以双倍行距输出文件:voiddouble__space(ifstream&f,ofstream&t){charc；while(){;_________if(c==’＼n’)t．p
下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的’’＜＜left"，输出效果将发生变化的是()。

随机试题

与儿童锌缺乏无关的表现是
甲村为了灌溉A土地，与乙村签订了书面合同，约定甲村每年支付乙村1万元，甲村在乙村的B水库取水1千吨，合同期限为10年。双方办理了地役权登记手续。一年后，甲村将A地承包给丙，乙村将B水库承包给丁。后来，丙经过甲村的允许，将部分土地转包给戊，转包的土地需要灌溉
设f(x)=x3+ax2+bx在x=1处有极小值一2，则必有()。
商检法及其实施条例规定，须实施检验的进出口商品目录由国家质检总局制定、调整并公布实施。　　　　(　　)
一个由若干组成部分构成的复杂产品，不论组成部分故障是什么分布，只要出故障后即予维修，修后如新，则产品的故障分布就近似()。
如何理解心理测验的特点？
地球上生物细胞的直接能源为三磷酸腺苷。最近，研究人员将含磷陨石放置在模拟的早期地球环境中与酸性流质物等进行反应，产生了原始的、可供生命使用的能量源——三磷酸腺苷分子的早起形式，该发现为解开地球上的无机环境如何进化出最初的生命物质这一生命起源之谜提供了新的可
TheGowanusCanalinBrooklynisnotoriouslytoxic.Since1869,themile-longwaterwayhasbeenadumpinggroundforgarbage,in
在选择通道方式中，优先级高的中高速设备(磁盘、磁带等)进行输入输出传送时，适合其采用的数据宽度是(1)。
下列关于字符流的叙述中，不正确的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。

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

有如下程序段：inti=0，j=1；int＆r=i：／／①r=j／／②intp=&i；／／③p=&t／／④其中会产生编译错误的语句是()。

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

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

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

下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的’’＜＜left"，输出效果将发生变化的是()。

与儿童锌缺乏无关的表现是

设f(x)=x3+ax2+bx在x=1处有极小值一2，则必有()。

商检法及其实施条例规定，须实施检验的进出口商品目录由国家质检总局制定、调整并公布实施。　　　　(　　)

一个由若干组成部分构成的复杂产品，不论组成部分故障是什么分布，只要出故障后即予维修，修后如新，则产品的故障分布就近似()。

如何理解心理测验的特点？

TheGowanusCanalinBrooklynisnotoriouslytoxic.Since1869,themile-longwaterwayhasbeenadumpinggroundforgarbage,in

在选择通道方式中，优先级高的中高速设备(磁盘、磁带等)进行输入输出传送时，适合其采用的数据宽度是(1)。

下列关于字符流的叙述中，不正确的是()。

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

二级C

NCRE全国计算机二级

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

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

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。

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

有如下程序段：inti=0，j=1；int＆r=i：／／①r=j／／②int*p=&i；／／③*p=&t／／④其中会产生编译错误的语句是()。

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

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

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

下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的’’＜＜left"，输出效果将发生变化的是()。

与儿童锌缺乏无关的表现是

设f(x)=x3+ax2+bx在x=1处有极小值一2，则必有()。

商检法及其实施条例规定，须实施检验的进出口商品目录由国家质检总局制定、调整并公布实施。 ( )

一个由若干组成部分构成的复杂产品，不论组成部分故障是什么分布，只要出故障后即予维修，修后如新，则产品的故障分布就近似()。

如何理解心理测验的特点？

TheGowanusCanalinBrooklynisnotoriouslytoxic.Since1869,themile-longwaterwayhasbeenadumpinggroundforgarbage,in

在选择通道方式中，优先级高的中高速设备(磁盘、磁带等)进行输入输出传送时，适合其采用的数据宽度是(1)。

下列关于字符流的叙述中，不正确的是()。

有如下程序段：inti=0，j=1；int＆r=i：／／①r=j／／②intp=&i；／／③p=&t／／④其中会产生编译错误的语句是()。

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

商检法及其实施条例规定，须实施检验的进出口商品目录由国家质检总局制定、调整并公布实施。　　　　(　　)