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

admin2015-06-27 59

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

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

D、O(log₂n)

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

某矿一平巷盲竖井的罐笼在提升矿石时发生卡罐故障，罐底被撞开，罐笼内约1t的矿石掉落井底，罐笼被卡在离井口2～3m的位置不能上下移动。当班的绞车工张某随即上井向值班矿长元某A和维修工陈某报告，陈某和元某A先后下井进行检查和修理工作。其间，陈某在没有采取任何防
She________beillbecauseIsawherplayingbasketballjustnow.
根据对患者人身造成的损害程度，医疗事故分为
田某，女，50岁，右上腹部疼痛1天。体温39℃，巩膜黄染，B型超声示胆总管结石，为警惕急性重症胆管炎，病情观察中要特别注意（　　）。【历年考试真题】
王某是未办理税务登记的个体工商户。税务机关在税务检查中发现王某要2007年9月应纳税款3万元，由于他未申报缴纳税款，于是在10月11日向其送达了催缴税款通知书，责令其15日内缴纳上述税款。王某直至10月31日仍未缴纳税款。一般情况下，税务机关应(　　)。
《中华人民共和国商业银行法》规定，设立全国性商业银行的注册资本最低限额为()亿元人民币。
在我国啤酒企业中，年产量在百万吨以上的只有华润、青啤、燕京三家。哈尔滨啤酒的年产量接近百万吨，紧接其后的珠江啤酒产量只有74万吨。于是有了将中国啤酒格局称为“三国鼎立”的说法。但事实上三大啤酒企业年产量总和占全国总产量的比重不足25％，三大企业的较量也主要
计算In=∫一11(x2一1)ndx．
某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，假定系统为每个作业分配4个页面的主存空间，其中一个页面用来存放程序。现有某作业的程序如下：VarA:Array[1..100,1..100]OFinteger;i,j:i
A、Problemswiththeteachers.B、Problemswithclasswork..C、Problemswithfamilymembersorfriends.D、Problemswithapart-tim

最新回复(0)

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

二级C

NCRE全国计算机二级

诊断和改正程序中错误的工作通常称为【】。

在下面的类定义中，横线处应填入的内容是______。classFred{public:voidprint(){cout＜＜data＜＜end1;}voidsetData(do

在下面格式化命令的解释中，错误的是()。

对于结构体中定义的成员，其默认的访问权限为()。

以下函数模板max的功能是返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmax(Ta[],intn){Tm=a[0];for(inti=1;i＜n;i++)

两次运行下面的程序，如果从键盘上分别输入10和8，则输出结果为______。#include＜iostream.h＞viodmain(){　　intx：cin＞＞x：if(x++＞9)cout＜＜x；

下面4个选项中均是合法的用户标识符的是______。

在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。

关于关键字class和typename，下列表述正确的是()。

多态性分为两类：编译时的多态性和【】。

She________beillbecauseIsawherplayingbasketballjustnow.

根据对患者人身造成的损害程度，医疗事故分为

田某，女，50岁，右上腹部疼痛1天。体温39℃，巩膜黄染，B型超声示胆总管结石，为警惕急性重症胆管炎，病情观察中要特别注意（　　）。【历年考试真题】

《中华人民共和国商业银行法》规定，设立全国性商业银行的注册资本最低限额为()亿元人民币。

计算In=∫一11(x2一1)ndx．

某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，假定系统为每个作业分配4个页面的主存空间，其中一个页面用来存放程序。现有某作业的程序如下：VarA:Array[1..100,1..100]OFinteger;i,j:i

A、Problemswiththeteachers.B、Problemswithclasswork..C、Problemswithfamilymembersorfriends.D、Problemswithapart-tim

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

二级C

NCRE全国计算机二级

诊断和改正程序中错误的工作通常称为【】。

在下面的类定义中，横线处应填入的内容是______。classFred{public:voidprint(){cout＜＜data＜＜end1;}voidsetData(do

在下面格式化命令的解释中，错误的是()。

对于结构体中定义的成员，其默认的访问权限为()。

以下函数模板max的功能是返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmax(Ta[],intn){Tm=a[0];for(inti=1;i＜n;i++)

两次运行下面的程序，如果从键盘上分别输入10和8，则输出结果为______。#include＜iostream.h＞viodmain(){ intx：cin＞＞x：if(x++＞9)cout＜＜x；

下面4个选项中均是合法的用户标识符的是______。

在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。

关于关键字class和typename，下列表述正确的是()。

多态性分为两类：编译时的多态性和【】。

She________beillbecauseIsawherplayingbasketballjustnow.

根据对患者人身造成的损害程度，医疗事故分为

田某，女，50岁，右上腹部疼痛1天。体温39℃，巩膜黄染，B型超声示胆总管结石，为警惕急性重症胆管炎，病情观察中要特别注意（ ）。【历年考试真题】

《中华人民共和国商业银行法》规定，设立全国性商业银行的注册资本最低限额为()亿元人民币。

计算In=∫一11(x2一1)ndx．

某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，假定系统为每个作业分配4个页面的主存空间，其中一个页面用来存放程序。现有某作业的程序如下：VarA:Array[1..100,1..100]OFinteger;i,j:i

A、Problemswiththeteachers.B、Problemswithclasswork..C、Problemswithfamilymembersorfriends.D、Problemswithapart-tim

两次运行下面的程序，如果从键盘上分别输入10和8，则输出结果为______。#include＜iostream.h＞viodmain(){　　intx：cin＞＞x：if(x++＞9)cout＜＜x；

田某，女，50岁，右上腹部疼痛1天。体温39℃，巩膜黄染，B型超声示胆总管结石，为警惕急性重症胆管炎，病情观察中要特别注意（　　）。【历年考试真题】