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

admin2021-01-15 22

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

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

)
D、O(log₂n)

答案B

解析堆排序属于选择类的排序方法，最坏情况时间复杂度为O(10g2n)。故B选项正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在考生文件夹下，将文档“Excel素材
每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：在最左侧插入一个空白工作表，重命名为“员工基础档案”，并将该工作表标签颜色设为标准红色。
销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。在工作表“月统计表”的G3：M20区域中，插入与“销售经理成交金额按月统计表”数据对应的二维“堆积柱形图”，横坐标为销售经理，纵坐标为金额，并为每月添加数据标签。
销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。对工作表进行页面设置，指定纸张大小为A4、横向，调整整个工作表为1页宽、1页高，并在整个页面水平居中。
在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在Excel．xlsx文档中完成工作：依据“费用类别编号”列内容，使用VLOOKuP函数，生成“费用类别”
小刘是一所初中的学生处负责人，负责本院学生的成绩管理。他通过Excel来管理学生成绩，现在第一学期期末考试刚刚结束，小刘将初一年级三个班级部分学生成绩录入了文件名为“第一学期期末成绩．xlsx”的Excel工作簿文档中。请你根据下列要求帮助小刘对该成绩单
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升
下面各项中，不正确的域名是

随机试题

急性心肌梗死24小时内禁用的药物是
妊娠合并甲状腺功能亢进患者不常见的心血管系统的表现有：
A．加快输血B．加快输液C．强心剂D．应用血管扩张剂E．应用血管收缩剂如仍未见效必要时可加用的治疗是
A、血竭B、藤黄C、阿魏D、苏合香E、加拿大油树脂药用酉旨树月旨的是
根据《2000年际贸易术语解释通则》，哪些国际贸易术语规定货物的风险自装运港货物越过船舷时从卖方转移给买方?()
记账凭证账务处理程序是各种账务处理程序中最基本的一种。()
从会计角度来说，股份公司的税后利润归全体股东所有，不论是否分红派息，股东利益并不受影响。因此从理论上说，如果公司盈利前景非常好，即使这家上市公司永远不分红，它的股票也有很大价值。(　　)
转动井口安装的辘轳手柄，可以轻松把水提取上来。这个辘轳应用的原理是：
下列诗句蕴含“实践是检验认识真理性的唯一标准”这一哲学原理的是：
设随机变量X的概率密度为为______．

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。对工作表进行页面设置，指定纸张大小为A4、横向，调整整个工作表为1页宽、1页高，并在整个页面水平居中。

下面各项中，不正确的域名是

急性心肌梗死24小时内禁用的药物是

妊娠合并甲状腺功能亢进患者不常见的心血管系统的表现有：

A．加快输血B．加快输液C．强心剂D．应用血管扩张剂E．应用血管收缩剂如仍未见效必要时可加用的治疗是

A、血竭B、藤黄C、阿魏D、苏合香E、加拿大油树脂药用酉旨树月旨的是

根据《2000年际贸易术语解释通则》，哪些国际贸易术语规定货物的风险自装运港货物越过船舷时从卖方转移给买方?()

记账凭证账务处理程序是各种账务处理程序中最基本的一种。()

从会计角度来说，股份公司的税后利润归全体股东所有，不论是否分红派息，股东利益并不受影响。因此从理论上说，如果公司盈利前景非常好，即使这家上市公司永远不分红，它的股票也有很大价值。( )

转动井口安装的辘轳手柄，可以轻松把水提取上来。这个辘轳应用的原理是：

下列诗句蕴含“实践是检验认识真理性的唯一标准”这一哲学原理的是：

设随机变量X的概率密度为为______．

从会计角度来说，股份公司的税后利润归全体股东所有，不论是否分红派息，股东利益并不受影响。因此从理论上说，如果公司盈利前景非常好，即使这家上市公司永远不分红，它的股票也有很大价值。(　　)