首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是
下列各排序法中，最坏情况下的时间复杂度最低的是
admin
2019-11-14
61
问题
下列各排序法中，最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法，最坏情况需要0(nlog2n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/Q9Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最
将一个PowerPoint演示文稿保存为放映文件，最优的操作方法是：
对软件系统总体结构图，下面描述中错误的是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
在现代的CPU芯片中又集成了高速缓冲存储器(Cache)，其作用是
手写板或鼠标属于()。
随机试题
诗中“圣主”、“玉颜”分别指谁?“东望都门信马归”采用了怎样的抒情方法?
Thispartistotestyourpracticalwritingability.YouarerequiredtowriteALetterofThanksaccordingtotheinformationg
诊断呼吸衰竭最主要的依据是
某资产评估机构对一矿山探矿权资产进行评估。已知该探矿权资产重置全价为680万元，地勘风险系数为0.21，技术性贬值系数为0.1。则该探矿权资产评估价值为()万元。
下列各项中，符合企业相关者利益最大化财务管理目标要求的是()。
根据税法的职能和作用不同，税法可以分为()。
Allgreatwritersexpresstheirideasinanindividualway:itisoftenpossibletodeterminetheauthorshipofaliterarypassa
以下不属于第1代计算机特点的是
FarmlandinpartsofJapanisnolongersafebecauseofhighlevelsofradiationinthesoil,scientistshavewarned,asthecou
Theethical(伦理的)behaviorinindustrializedcountrieshasbeenputunderpressure.DuringthelastyearinNorwaywehaveseenc
最新回复
(
0
)
