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

admin2020-10-28 27

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

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

相关试题推荐

Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第3、4位和第9、10位用“*”表示，以D2单元格为例，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文档。某高
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”的C5单元格计算经济订货批量的值，公式为：经济订货批量=计算结果保留整数。
设某棵树的度为3，其中度为3、1、1的节点个数分别为3、4、15。则该树中总节点数为()。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在“订单信息”工作表中，完成下列任务：①根据B列中的客户代码，在E列和F列填入相应的发货地区和发货城市(提示：需首先清除B列中的空格和不可见字符)
通常软件测试实施的步骤是
扫描仪属于()。

随机试题

药品申报临床试验时弄虚作假情节严重的，不受理该药品注册者申报该品种的时限为
急性肾炎患儿可以恢复上学的指标是（）
城市热力管道施工要求中，管道在穿越施工中和掘进施工后，穿越结构上方土层、各相邻建筑物和地上设施不得发生()。
划分货币层次的重要依据是金融资产的()。
业主公约对()具有约束力。
在康复服务中，残障主要分为()。
继续犯，又称持续犯，指犯罪行为与该行为引起的不法状态在一定时间内处于继续状态的犯罪。据上述定义，下列行为属于继续犯的是：
下列的数据库管理系统属于网状模型的是
GoodWritingLikefinefood,goodwritingissomethingweapproachwithpleasureandenjoyfromthefirsttastetothelast.
PASSAGETHREEWhatistheauthor’sattitudetousingtheearpiecethingies?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第3、4位和第9、10位用“*”表示，以D2单元格为例，最优的操作方法是()。

设某棵树的度为3，其中度为3、1、1的节点个数分别为3、4、15。则该树中总节点数为()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

通常软件测试实施的步骤是

扫描仪属于()。

药品申报临床试验时弄虚作假情节严重的，不受理该药品注册者申报该品种的时限为

急性肾炎患儿可以恢复上学的指标是（）

城市热力管道施工要求中，管道在穿越施工中和掘进施工后，穿越结构上方土层、各相邻建筑物和地上设施不得发生()。

划分货币层次的重要依据是金融资产的()。

业主公约对()具有约束力。

在康复服务中，残障主要分为()。

继续犯，又称持续犯，指犯罪行为与该行为引起的不法状态在一定时间内处于继续状态的犯罪。据上述定义，下列行为属于继续犯的是：

下列的数据库管理系统属于网状模型的是

GoodWritingLikefinefood,goodwritingissomethingweapproachwithpleasureandenjoyfromthefirsttastetothelast.

PASSAGETHREEWhatistheauthor’sattitudetousingtheearpiecethingies?