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

admin2020-10-28 39

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

选项 A、

B、O(nlog₂n)
C、O(log₂n)
D、O(n^1.5)

答案B

解析在最坏情况下，堆排序需要比较的次数为O(nlog₂n)，希尔排序需要的比较次数为O(n^1.5)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n—1)／2次比较。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计
为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是()。
文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：为正文第3段中用红色标出的文字“统计局政府网站”添加超链接，链接地址为http：／／www．bjstats．gov．cn／。同时在统计局政
数据流图(DFD)中的有向箭头(→)表示()。
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，则循环队列中的元素个数为()
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
假设某台计算机的硬盘容量为20GB，内存储器的容量为128GB，那么，硬盘的容量是内存容量的（）倍。
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。
10GB的硬盘表示其存储容量为()。
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()

随机试题

A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2
引起短期资本国际流动的主要原因是()
A．交界性肿瘤B．早期癌C．良性肿瘤D．恶性肿瘤E．癌前病变仅浸润黏膜层及黏膜下层的胃肠道癌称
A．请仔细阅读药品使用说明书并按说明使用或在药师指导下购买和使用B．凭医师处方销售、购买和使用C．请按说明书或药师指导下购买和使用D．本广告仅供医学药学专业人士阅读非处方药说明书忠告语是()。
工程项目目标系统建立的依据是()。
当建筑工程质量不符合要求时正确的处理方法是()
下列属于城乡居民储蓄存款余额的是(　　)。
重力性休克是在剧烈运动中，由于体内大量缺氧所引起的暂时性脑贫血而发生的休克。()
设y=y(x)由方程ey+6xy+x2-1=0确定，求y"(0)．
MrsWhitegavemusiclessonsataschool.Shehadagoodvoice,【36】someofherhighnotessoundedlikeadoorthat【37】oiling.Mr

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是()。

数据流图(DFD)中的有向箭头(→)表示()。

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，则循环队列中的元素个数为()

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

假设某台计算机的硬盘容量为20GB，内存储器的容量为128GB，那么，硬盘的容量是内存容量的（）倍。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

10GB的硬盘表示其存储容量为()。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()

A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2

引起短期资本国际流动的主要原因是()

A．交界性肿瘤B．早期癌C．良性肿瘤D．恶性肿瘤E．癌前病变仅浸润黏膜层及黏膜下层的胃肠道癌称

A．请仔细阅读药品使用说明书并按说明使用或在药师指导下购买和使用B．凭医师处方销售、购买和使用C．请按说明书或药师指导下购买和使用D．本广告仅供医学药学专业人士阅读非处方药说明书忠告语是()。

工程项目目标系统建立的依据是()。

当建筑工程质量不符合要求时正确的处理方法是()

下列属于城乡居民储蓄存款余额的是( )。

重力性休克是在剧烈运动中，由于体内大量缺氧所引起的暂时性脑贫血而发生的休克。()

设y=y(x)由方程ey+6xy+x2-1=0确定，求y"(0)．

MrsWhitegavemusiclessonsataschool.Shehadagoodvoice,【36】someofherhighnotessoundedlikeadoorthat【37】oiling.Mr

下列属于城乡居民储蓄存款余额的是(　　)。