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

admin2020-10-28 34

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

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

相关试题推荐

计算机软件系统包括()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计
下列叙述中，正确的是()。
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30在校国际会议中心举办题
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：样式应用结束后，将书稿中各级标题文字后面括号中的提示文字及括号“(一级标题)”“(一级标题)”“(
在考生文件夹下打开文档Word．docx。某高校学生会计划举办一场大学生网络创业交流会的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：根据页面布局需
某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为()。
某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，相关资料存放在Word文档“PP3、素材及设计要求．docx”中。按下列要求帮助张老师完成演示文稿的整合制作：用SmartAn图形中的向上箭头流程表示第7页幻灯片中的三步曲。

随机试题

在Excel2003中“>
下列哪项不是伤寒少阳证的表现
A、局部肿块，无触痛，多偶然发现B、表面静脉怒张C、多发生于扁平骨及不规则骨D、发病后迅速出现瘫痪E、病理性骨折后可自愈骨囊肿可见到
截至2011年3月末，我国的外汇储备余额已经突破3万亿美元，这距离外汇储备首次突破2万亿美元不到1年时间。中国人民银行行长周小川坦言，外汇储备已经超过了我国需要的合理水平，外汇积累过多，导致市场流动性过多，也增加了央行对冲工作的压力。国务院也已经提出来要
在执行20×4年度财务报表审计业务时，注册会计师针对评估的重大错报风险设计的下列进一步审计程序的性质和时间中，恰当的是()。
变压器绕组的直流电阻随温度的升高而()。
曲线L：绕y轴旋转而成的曲面为__________．
ThemostimportantdayIrememberinallmylifeistheoneonwhichmyteacher,AnneMansfieldSullivan,cametome.Iamfille
Writeanoteofabout50—60wordsbasedonthefollowingsituation:Youhavefoundthatsomebooksthatmoststudentsofyou
Whenmymother’shealthwasfailing,Iwasthe"bad"sisterwholivedfarawayandwasn’tinvolved.Mysisterhelpedmyparents.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机软件系统包括()。

下列叙述中，正确的是()。

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

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()

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

在Excel2003中“>

下列哪项不是伤寒少阳证的表现

A、局部肿块，无触痛，多偶然发现B、表面静脉怒张C、多发生于扁平骨及不规则骨D、发病后迅速出现瘫痪E、病理性骨折后可自愈骨囊肿可见到

在执行20×4年度财务报表审计业务时，注册会计师针对评估的重大错报风险设计的下列进一步审计程序的性质和时间中，恰当的是()。

变压器绕组的直流电阻随温度的升高而()。

曲线L：绕y轴旋转而成的曲面为__________．

ThemostimportantdayIrememberinallmylifeistheoneonwhichmyteacher,AnneMansfieldSullivan,cametome.Iamfille

Writeanoteofabout50—60wordsbasedonthefollowingsituation:Youhavefoundthatsomebooksthatmoststudentsofyou

Whenmymother’shealthwasfailing,Iwasthe"bad"sisterwholivedfarawayandwasn’tinvolved.Mysisterhelpedmyparents.