首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序属于选择类的排序方法，那么堆排序在最坏情况下的时间复杂度为( )。
堆排序属于选择类的排序方法，那么堆排序在最坏情况下的时间复杂度为( )。
admin
2021-01-29
15
问题
堆排序属于选择类的排序方法，那么堆排序在最坏情况下的时间复杂度为( )。
选项
A、O(nlog
2
n)
B、O(n(n-1)/2)
C、O(log
2
n)
D、O(n
1．5
)
答案
A
解析
堆排序法，最坏情况需要O(nlog
2
n)次比较，堆排序法的时间复杂度最小。故答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/oOip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
刘芳是天学公司的销售部经理，现在需要根据各门店提交的销售报表进行统计分析，请帮她完成此项工作，具体要求为：在考生文件夹下，将“Excel素材文件．xlsx”另存为“Excel．xlsx”(“．xlsx”为扩展名)，并在该文件中进行后续操作。
在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是()。
北京某高校的摄影社团是一个非常有活力的社团组织，经常组织社团成员参加各种活动。今年的摄影比赛结束后，社团负责人希望可以借助PowerPoint将社团成员的优秀作品(在考生文件夹中，并命名为Photol．jpg～Photol2．jpg)在学校进行展示。现在，
下列4种软件中，属于应用软件的是()。
下列各存储器中，存取速度最快的一种是()。
财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在Excel．xlsx文档中完成工作：在“差旅成本分析报告”工作表B5单元格中，统计2013年差旅费用中，飞机票费用占所有报销费用的比例，并保留2位小数。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。保存“Excel．xlsx”文件。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算
用高级程序设计语言编写的程序
软件测试的目的是
随机试题
《秋水》将抽象哲理化为具体形象的手法。
()是指个人或组织的逻辑思维对环境的认识、评价和判断产生矛盾的结果，导致其精神状况不和谐、不稳定。
目标控制的()贯穿于项目前期策划与决策、勘察设计、施工、竣工验收及交付使用等各个阶段。
银行信贷专员小王在运用相关指标对B区域风险状况进行分析时，发现该银行的信贷资产相对不良率小于1、不良率变幅为负、贷款实际收益率较高，如果小王仅以以上信息判断，该区域风险()。
以下税务机关作出的行政行为中，行政复议是行政诉讼必经前置程序的有()。
上课时，学生边听讲边记笔记，这种活动中的注意品质主要属于注意()。
离岸金融市场是指发生在某国，却独立于该国货币和金融制度，但受该国金融法规管制的金融活动场所。()
下列哪些犯罪，既可以由作为方式构成，也可以由不作为方式构成?()
有些人坚信飞碟是存在的。理由是，谁能证明飞碟不存在呢?下列选择中，哪一项与上文的论证方式是相同的?
以下选项中叙述错误的是
最新回复
(
0
)
