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

admin2019-02-11 44

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

选项 A、O(n^1．5)
B、O(1og₂n)
C、O(nlog₂n)
D、O(n²)

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Exc
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．x
在计算机指令中，规定其所执行操作功能的部分称为
计算机网络是一个()。
以下不属于计算机网络的主要功能的是()。
以下不属于计算机网络的主要功能的是()。

随机试题

《巴塞尔新资本协议》的三大支柱是()。
Thispartistotestyouabilitytodopracticalwriting.Youarerequiredtowriteanewsreport..Youcanrefertothefollowi
血和尿β2-微球蛋白(β2-MG)同时增高，但是血β2-MG＜5mg／L，说明
处方中用药与临床诊断不相符的情况包括A、撒网式用药B、超适应证用药C、非适应证用药D、过度治疗用药E、盲目联合用药轻度感染给予广谱或最新抗菌药物
关于单位工程质量验收合格标准，下列说法不准确的是(　　)。
D注册会计师负责对丁公司编制的2×10年度销售收入额的预测信息进行审核。在承接和执行业务时，D注册会计师遇到下列事项，请代为做出正确的专业判断。在执行预测性财务信息审核业务时，D注册会计师应当针对下列事项获取充分适当证据的事项有()。
根据下列统计资料回答问题。2015年全社会固定资产投资562000亿元，比上年增长9．8％，扣除价格因素，实际增长11．8％。2015年，下列领域固定资产投资占比第二高的是：
以下不是中央银行职能的是()。(华中科技大学2017真题)
Whattimeistheman’sflight?
TheelectromagnetwasinventedinEnglandbyWilliamSturgeon,whotookanironrodandbentitintotheshapeofahorseshoe.T

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在计算机指令中，规定其所执行操作功能的部分称为

计算机网络是一个()。

以下不属于计算机网络的主要功能的是()。

以下不属于计算机网络的主要功能的是()。

《巴塞尔新资本协议》的三大支柱是()。

Thispartistotestyouabilitytodopracticalwriting.Youarerequiredtowriteanewsreport..Youcanrefertothefollowi

血和尿β2-微球蛋白(β2-MG)同时增高，但是血β2-MG＜5mg／L，说明

处方中用药与临床诊断不相符的情况包括A、撒网式用药B、超适应证用药C、非适应证用药D、过度治疗用药E、盲目联合用药轻度感染给予广谱或最新抗菌药物

关于单位工程质量验收合格标准，下列说法不准确的是( )。

根据下列统计资料回答问题。2015年全社会固定资产投资562000亿元，比上年增长9．8％，扣除价格因素，实际增长11．8％。2015年，下列领域固定资产投资占比第二高的是：

以下不是中央银行职能的是()。(华中科技大学2017真题)

Whattimeistheman’sflight?

TheelectromagnetwasinventedinEnglandbyWilliamSturgeon,whotookanironrodandbentitintotheshapeofahorseshoe.T

关于单位工程质量验收合格标准，下列说法不准确的是(　　)。