堆排序属于选择类的排序方法，那么堆排序在最坏情况下的时间复杂度为( )。

admin2021-01-29 13

问题堆排序属于选择类的排序方法，那么堆排序在最坏情况下的时间复杂度为( )。

选项 A、O(nlog₂n)
B、O(n(n-1)/2)
C、O(log₂n)
D、O(n^1．5)

答案A

解析堆排序法，最坏情况需要O(nlog₂n)次比较，堆排序法的时间复杂度最小。故答案为A选项。

转载请注明原文地址:https://jikaoti.com/ti/TYj0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

毛小利是河北某家用电器企业的法人代表，负责该企业的全面管理工作。为了制订企业本年度的生产与营销计划，他需要对上一年度不同产品的销售情况进行汇总和分析。请根据下列要求，帮助他运用已有的原始数据完成上述分析工作：在工作表“Sheet1”中，从B3单元格开始
北京某高校的摄影社团是一个非常有活力的社团组织，经常组织社团成员参加各种活动。今年的摄影比赛结束后，社团负责人希望可以借助PowerPoint将社团成员的优秀作品(在考生文件夹中，并命名为Photol．jpg～Photol2．jpg)在学校进行展示。现在，
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据“订单明细”工作表中的销售数据，统计隆华书店在201
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算
下列选项中不属于软件生命周期开发阶段任务的是
字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是()。
面向对象方法中，继承是指()。
面向对象方法中，继承是指
软件按功能可以分为应用软件、系统软件和支撑软件，下列属于系统软件的是()。
通常软件测试实施的步骤是

随机试题

下列各项中，能使通气/血流比值升高的是
常见的渗出性胸腔积液的病因是
下述哪项作为推算预产期的根据最不准确
中腭突未能在一侧或两侧与侧腭突融合，形成的畸形是
下列除哪项外均可用于肺热咳嗽
(2013年)商业银行的资产业务包括()。
下列固定资产增加的业务中，能同时增加同定资产和非流动资产基金的有()。
决策的首要前提是()
()的工作原理是接受用户查询请求后，同时在多个搜索引擎上搜索并将结果返回给用户。
TheG8countriesincludeChina,India,Mexico,SouthAfricaandBrazil.IndiahasacceptedtheinvitationtoattendtheG8meet

最新回复(0)

堆排序属于选择类的排序方法，那么堆排序在最坏情况下的时间复杂度为( )。

二级MS Office高级应用

NCRE全国计算机二级

下列选项中不属于软件生命周期开发阶段任务的是

字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是()。

面向对象方法中，继承是指()。

面向对象方法中，继承是指

软件按功能可以分为应用软件、系统软件和支撑软件，下列属于系统软件的是()。

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

下列各项中，能使通气/血流比值升高的是

常见的渗出性胸腔积液的病因是

下述哪项作为推算预产期的根据最不准确

中腭突未能在一侧或两侧与侧腭突融合，形成的畸形是

下列除哪项外均可用于肺热咳嗽

(2013年)商业银行的资产业务包括()。

下列固定资产增加的业务中，能同时增加同定资产和非流动资产基金的有()。

决策的首要前提是()

()的工作原理是接受用户查询请求后，同时在多个搜索引擎上搜索并将结果返回给用户。

TheG8countriesincludeChina,India,Mexico,SouthAfricaandBrazil.IndiahasacceptedtheinvitationtoattendtheG8meet