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

admin2020-03-19 30

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

选项 A、O(n^1.5)
B、O(log₂n)
C、O(nlog₂n)
D、O(n²)

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是
下列叙述中正确的是
单击“字处理”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。l．打开“Word素材．doc
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手己搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培训素材．docx
软件详细设计生产的图如下图：该图是()。
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。
下列设备在断电后会丢失数据的是()。
能保存网页地址的文件夹是()。
《石油化工设备技术》杂志社编辑老马正在对一篇来稿进行处理，利用考生文件夹下提供的相关素材、参考样例文档，按下列要求帮助老马对稿件进行修订与编排，最终的稿件不应超过9页。按照下列要求，对稿件的页面布局进行设置：①纸张大小A4，对称页边距，上边距2．5厘
下面对软件测试描述错误的是()。

随机试题

体外授精胚胎移植患者最常用的取卵方法是
一侧坐骨神经在梨状肌下孔处受损，将出现
抑制DNA回旋酶，使DNA复制受阻，导致细菌死亡的药物是
脾与胃之间的关系，最根本的是
某施工单位诉建设单位施工合同纠纷一案，由某人民法院开庭审理。建设单位经传票传唤，无正当理由拒不到庭，则人民法院可以()。
企业战略目标制定的影响因素包括()。
A、B、C、D共同投资设立了实创有限合伙企业。合伙协议约定：A、B为普通合伙人，分别出资20万元；C、D为有限合伙人，分别出资30万元；A执行合伙企业事务，对外代表实创企业。1月，A以实创企业的名义与甲公司签订了一份16万元的买卖合同。B获知后，认为该买
“为谁培养人”和“培养什么样的人”体现的是()
一、注意事项1．本题由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分100分。2．请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号，并用2B铅笔在准考证
A—DateofpublicationJ—PubliclibraryB—ReferencebookK—ReadingroomC—AudiovisualstudioL—Refe

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是

下列叙述中正确的是

软件详细设计生产的图如下图：该图是()。

计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。

下列设备在断电后会丢失数据的是()。

能保存网页地址的文件夹是()。

下面对软件测试描述错误的是()。

体外授精胚胎移植患者最常用的取卵方法是

一侧坐骨神经在梨状肌下孔处受损，将出现

抑制DNA回旋酶，使DNA复制受阻，导致细菌死亡的药物是

脾与胃之间的关系，最根本的是

某施工单位诉建设单位施工合同纠纷一案，由某人民法院开庭审理。建设单位经传票传唤，无正当理由拒不到庭，则人民法院可以()。

企业战略目标制定的影响因素包括()。

“为谁培养人”和“培养什么样的人”体现的是()

A—DateofpublicationJ—PubliclibraryB—ReferencebookK—ReadingroomC—AudiovisualstudioL—Refe