首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序的时间复杂度是( )
在最坏情况下，堆排序的时间复杂度是( )
admin
2019-08-12
76
问题
在最坏情况下，堆排序的时间复杂度是( )
选项
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://www.kaotiyun.com/show/OIYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT—素材．docx”，按照下列要求完善此文稿并保存。第一张
文小雨加入了学校的旅游社团组织，正在参与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。在第6张幻灯片的右上角，插入考生文件夹下的“图片5．gif”
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。删除文档中的所有空行。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：将“透视分析”工作表标签颜色设为标准紫色，并移动到“产品销售汇总表”的右侧。
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，以及
在软件开发中，需求分析阶段产生的主要文档是
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
软件按功能可以分为应用软件、系统软件和支撑软件，下列属于支撑软件的是()。
随机试题
关于体育锻炼对生长发育影响的描述，不正确的是
下列分子中，属于非极性分子的是
我国国债的发行方式几经变迁。目前采用的国债发行方式主要有()方式、承购包销方式和行政分配方式三种。
在价值工程的功能评价环节中，若根据功能指数法计算出某评价对象的功能系数V1＝1，则应()。
下列哪一项措施不属于预防性控制?
2016年3月1日，为支付工程款项，A公司向B公司签发一张以甲银行为承兑人，金额为150万元的银行承兑汇票。汇票到期日为2016年9月1日，甲银行作为承兑人在汇票票面上签章。4月1日，B公司将该汇票背书转让给C公司，用于支付买卖合同价款，后因C公司向B公
求
(2009下架构)______方法以原型开发思想为基础，采用迭代增量式开发，发行版本小型化，比较适合需求变化较大或者开发前期对需求不是很清晰的项目。
下列叙述中正确的是()。
【B1】【B19】
最新回复
(
0
)
