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

admin2021-01-15 43

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

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

)
D、O(log₂n)

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的A3单元格中输入
销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。将“咨询日期”的月、日均显示为2位，如“2014／1／5”应显示为“2014／01／05”，并依据日期、时间先后顺序对工作表排序。
销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。自动调整表格数据区域的列宽、行高，将第1行的行高设置为第2行行高的2倍；设置表格区域各单元格内容水平垂直均居中、并更改文本“鹏程公司销售情况表格”的字体、字号；将
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知单下
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制工2014年3月员工
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。依据自定义序列“研发部→物流部→采购部→行政部→生产部→市场部”的顺序进行排序；如果部门名称相同，则按照平均成绩由高到低的顺序排序。
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。计算每个员工5个考核科目(Word、Excel、PowerPoint、Outlook和Visio)的平均成绩，并填写在“平均成绩”列
小刘是一所初中的学生处负责人，负责本院学生的成绩管理。他通过Excel来管理学生成绩，现在第一学期期末考试刚刚结束，小刘将初一年级三个班级部分学生成绩录入了文件名为“第一学期期末成绩．xlsx”的Excel工作簿文档中。请你根据下列要求帮助小刘对该成绩单
小刘是一所初中的学生处负责人，负责本院学生的成绩管理。他通过Excel来管理学生成绩，现在第一学期期末考试刚刚结束，小刘将初一年级三个班级部分学生成绩录入了文件名为“第一学期期末成绩．xlsx”的Excel工作簿文档中。请你根据下列要求帮助小刘对该成绩单
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升

随机试题

下面哪些说法是不正确的?
进行房地产开发项目可行性分析的核心和重点是研究开发项目的经济效益。某房地产开发项目有4个设计方案，其中甲方案净现值FNPV:200万元，投资现值为3000万元，乙方案净现值FNPV:180万元，投资现值为2000万元，丙方案净现值FNPV:150万元，投资
完整性原则是基金信息披露最根本、最重要的原则。()
甲公司向乙公司购买某种国家定价的货物1号，3000元/吨。合同约定由乙于2月5日前交货。2月1日，国家将该货物提价为3200元/吨。乙于2月8日向甲交货，甲只需向乙按合同约定价付款即可。(　　　)
分析下面谱例。要求：(1)标明调式调性。(2)画出曲式结构图示。(3)写出曲式结构名称。(4)第1—4小节与第5—8小节之间使用了哪一种旋律发展手法?
对于国务院反垄断委员会的机构定位和工作职责，下列表述正确的是()。
下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法
如要确认某地区是否存在中小学生课业负担过重的问题，可能有以下三种研究思路：(1)称书包；(2)课堂观察；(3)问卷调查。试分析这三种研究思路的优劣，并提出你自己的研究设想。
做《走出半个人的时代》讲演的是：如果对技能性知识过度崇尚最严重的后果是：
判定下列级数的敛散性：

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。将“咨询日期”的月、日均显示为2位，如“2014／1／5”应显示为“2014／01／05”，并依据日期、时间先后顺序对工作表排序。

晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。计算每个员工5个考核科目(Word、Excel、PowerPoint、Outlook和Visio)的平均成绩，并填写在“平均成绩”列

下面哪些说法是不正确的?

完整性原则是基金信息披露最根本、最重要的原则。()

甲公司向乙公司购买某种国家定价的货物1号，3000元/吨。合同约定由乙于2月5日前交货。2月1日，国家将该货物提价为3200元/吨。乙于2月8日向甲交货，甲只需向乙按合同约定价付款即可。( )

分析下面谱例。要求：(1)标明调式调性。(2)画出曲式结构图示。(3)写出曲式结构名称。(4)第1—4小节与第5—8小节之间使用了哪一种旋律发展手法?

对于国务院反垄断委员会的机构定位和工作职责，下列表述正确的是()。

下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法

如要确认某地区是否存在中小学生课业负担过重的问题，可能有以下三种研究思路：(1)称书包；(2)课堂观察；(3)问卷调查。试分析这三种研究思路的优劣，并提出你自己的研究设想。

做《走出半个人的时代》讲演的是：如果对技能性知识过度崇尚最严重的后果是：

判定下列级数的敛散性：

甲公司向乙公司购买某种国家定价的货物1号，3000元/吨。合同约定由乙于2月5日前交货。2月1日，国家将该货物提价为3200元/吨。乙于2月8日向甲交货，甲只需向乙按合同约定价付款即可。(　　　)