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

admin2020-10-28 43

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

选项 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://www.kaotiyun.com/show/K4Yp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
　　某公司新员工入职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李在东方公司担任行政助理，年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
数据库应用系统中的核心问题是()。
软件系统总体结构图的作用是()。
某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为()。
下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

随机试题

Thepricesoffruitsmay_________greatlyfromtimetotime,fromstoretostore.
脉络膜视网膜炎引起的视神经萎缩的特点是（）
肺动脉起源于
某市人大常委会制定的一部地方性法规规定，开办生产某种商品的企业，必须经过五个政府部门的审批，以限制该种企业的数量，结果长期以来对本地区经济发展造成了影响。对这种情况，下列选项中说法正确的是(　　　)。
进行试生产的建设项目，建设单位应当自试生产之日起3个月内，向()申请该建设项目竣工环境保护验收。
在开标时，如果发现投标文件出现()等情况，应按无效投标文件处理。
隧道监控量测时，当位移一时间曲线出现反弯点时，则表明围岩()。
通过事先约定基金的风险收益分配，将基础份额分为预期风险收益不同的子份额，并可将其中部分或全部份额上市交易的结构化证券投资基金是()。
股票A的报酬率的期望值为10％，标准差为25％，β系数为1．25，股票B的报酬率的期望值为12％，标准差为15％，β系数为1．5，则有关股票A和股票B风险的说法正确的有()。
对计算机操作系统的作用描述完整的是______。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

数据库应用系统中的核心问题是()。

软件系统总体结构图的作用是()。

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为()。

下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

Thepricesoffruitsmay_________greatlyfromtimetotime,fromstoretostore.

脉络膜视网膜炎引起的视神经萎缩的特点是（）

肺动脉起源于

某市人大常委会制定的一部地方性法规规定，开办生产某种商品的企业，必须经过五个政府部门的审批，以限制该种企业的数量，结果长期以来对本地区经济发展造成了影响。对这种情况，下列选项中说法正确的是( )。

进行试生产的建设项目，建设单位应当自试生产之日起3个月内，向()申请该建设项目竣工环境保护验收。

在开标时，如果发现投标文件出现()等情况，应按无效投标文件处理。

隧道监控量测时，当位移一时间曲线出现反弯点时，则表明围岩()。

通过事先约定基金的风险收益分配，将基础份额分为预期风险收益不同的子份额，并可将其中部分或全部份额上市交易的结构化证券投资基金是()。

股票A的报酬率的期望值为10％，标准差为25％，β系数为1．25，股票B的报酬率的期望值为12％，标准差为15％，β系数为1．5，则有关股票A和股票B风险的说法正确的有()。

对计算机操作系统的作用描述完整的是______。

某市人大常委会制定的一部地方性法规规定，开办生产某种商品的企业，必须经过五个政府部门的审批，以限制该种企业的数量，结果长期以来对本地区经济发展造成了影响。对这种情况，下列选项中说法正确的是(　　　)。