首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序的时间复杂度是( )
在最坏情况下，堆排序的时间复杂度是( )
admin
2019-08-12
37
问题
在最坏情况下，堆排序的时间复杂度是( )
选项
A、O(n
1．5
)
B、O(log
2
n)
C、O(nlog
2
n)
D、O(n
2
)
答案
C
解析
在最坏情况下，堆排序需要比较的次数为O(nlog
2
n)，希尔排序需要的比较次数为O(n
1．5
)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。
转载请注明原文地址:https://jikaoti.com/ti/Ykp0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考牛文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名填入Ⅰ列相应单元中。将排名前3位和后3位的产品名次分别用标准红
在Excel工作表Al单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是：
每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：在工作表“年终奖金”中，根据工作表“个人所得税税率”中的对应关系计算每个员工年终奖金应交的个
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。使用题注功能，修改图片下方的标题编号，以便其编号可以自动排序和
下列叙述中错误的是
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
随机试题
港天公司对港红公司、港黄公司均持有50％的股份，但从未参与或影响两家公司的任何生产经营事务。2016年之前，在某港口西部港区只有港红、港黄公司开展理货业务，两家公司多次沟通并将理货价格推高至每标准箱12元的水平。2016年新的理货公司进入西部港区后，两家公
近期传言某银行支行因为一笔违规批贷可能导致重大损失，记者李某找到他在该支行的一位朋友张某欲进行采访。在这种情况下，()。
A公司2014～2015年有关投资业务的资料如下。(1)A公司以一宗土地使用权和一栋办公楼与C公司持有的B公司60％的股权进行资产置换。2014年1月2日，上述资产置换已经股东会批准。当日，办理完成了相关手续。同日，A公司对B公司董事会进行了改选，改选后
甲公司2×17年更换年审会计师事务所，新任注册会计师在对其2×17年的财务报表进行审计时，对以下交易的会计处理或项目列报提出质疑。(1)甲公司2×17年12月31日前因未履行合同被乙公司起诉，甲公司已将75万元的很可能支付的诉讼损失金额登记为“预计负债”
承运人按铁路有关规定运单，若符合运输条件，并在运单上签证货物搬入日期或装车日期，即为（）。
公安机关具有武装性质，但它与军队是有区别的，主要表现在()。
根据马克思哲学基本原理，实践活动的基本特点包括（）。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
Mariaist______verheiratetundhat______Kind.
KingJohnin1215singed______.
最新回复
(
0
)
