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

admin2019-08-12 61

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

选项 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/OIYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1．jpg～结果示例4．jpg”、按下列要求帮助小刘老师编排家长信及回执：进行页面设置：
软件详细设计生产的图如图：该图是()。
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本，使其首行缩进2字符，段前和
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是：
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：
软件工程的三要素是

随机试题

产品的品质、品牌、品名、款式、造型、色彩、包装等属于产品的
最有效的牙科手机消毒灭菌方法是()
小儿，前囟约0.5cmx0.5cm，出牙8个，体重10kg，开始能独走，学会叫灯等的名称。其年龄大约是
A．国家食品药品监督管理总局B．省级食品药品监督管理局C．市级食品药品监督管理局D．县级食品药品监督管理局根据《药品经营质量管理规范》，药品批发企业的审批部门是是()。
国务院环境保护行政主管部门对已取得资质证书的为建设项目环境影响评价提供技术服务的机构的名单，应当(　　　)。
财产清查是指通过对货币资金的盘点，确定其实存数，以查明账存数与实存数是否相符的一种专门方法。()
()不属于《银行业监督管理法》对银行业监督管理目标的叙述。
当消费者接触到低关心度的商品印刷广告时，进行“讯息处理”的方式不包括()。
下列语句按出现时间先后排序正确的是()。①天时不如地利，地利不如人和②王侯将相宁有种乎③居庙堂之高则忧其民，处江湖之远则忧其君④士别三日，当刮目相待
在菜单设计中，可以在定义菜单名称时，为菜单项指定一个访问键。例如，要为“文件”菜单项指定访问键为“F”的菜单名称定义是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是：

先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：

软件工程的三要素是

产品的品质、品牌、品名、款式、造型、色彩、包装等属于产品的

最有效的牙科手机消毒灭菌方法是()

小儿，前囟约0.5cmx0.5cm，出牙8个，体重10kg，开始能独走，学会叫灯等的名称。其年龄大约是

A．国家食品药品监督管理总局B．省级食品药品监督管理局C．市级食品药品监督管理局D．县级食品药品监督管理局根据《药品经营质量管理规范》，药品批发企业的审批部门是是()。

国务院环境保护行政主管部门对已取得资质证书的为建设项目环境影响评价提供技术服务的机构的名单，应当( )。

财产清查是指通过对货币资金的盘点，确定其实存数，以查明账存数与实存数是否相符的一种专门方法。()

()不属于《银行业监督管理法》对银行业监督管理目标的叙述。

当消费者接触到低关心度的商品印刷广告时，进行“讯息处理”的方式不包括()。

下列语句按出现时间先后排序正确的是()。①天时不如地利，地利不如人和②王侯将相宁有种乎③居庙堂之高则忧其民，处江湖之远则忧其君④士别三日，当刮目相待

在菜单设计中，可以在定义菜单名称时，为菜单项指定一个访问键。例如，要为“文件”菜单项指定访问键为“F”的菜单名称定义是()。

国务院环境保护行政主管部门对已取得资质证书的为建设项目环境影响评价提供技术服务的机构的名单，应当(　　　)。