首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(Nlog2N)的是( )。
下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(Nlog2N)的是( )。
admin
2018-10-11
44
问题
下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(Nlog
2
N)的是( )。
选项
A、推排序
B、快速排序
C、并列排序
D、直接选择排序
答案
A
解析
在堆排序和快速排序中，若原始记录接近正序或反序，则选用堆排序，若原始记录无序，则最好选用快速排序。C的原题是下列排序法中，时间复杂度不受数据初始状态影响，总是为O(n
2
)的是直接选择排序。
只有A和C是O(nlog n)的复杂度，但是快速排序在“最坏”的情况下蜕化为冒泡排序，其时间复杂度为O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/H64l777K
本试题收录于：
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
在外部条件大致相同的课堂教学中，每个学生学习的需要和动机不同，对教学的态度和行为也各式各样，这反映了下列哪种因素对学生身心发展的影响?()
动机是推动人们行为的内部动力，直接影响工作效率。关于动机和工作效率的关系，下列描述不正确的是()。
路老师在进行生物课教学的过程中，经常是先给大家讲解知识，然后带大家到植物园里去观察，有时候大家一起进行一些扦插的操作，这样既有课堂知识的学习，又有实际的感性认识，这体现了路老师遵循了教育过程的()。
【2015年山东省属真题】宋老师发现了教学中的某一问题并对其描述，继而形成解决计划并实施，随后搜集数据和材料以分析计划的有效性，最后把结果应用于处理后续课堂中出现的类似问题。这种研究的方法是()。
对被评价对象作出鉴定区分等级，了解教育目标的实现程度应属于()。
操作性条件反射与经典性条件反射的基本原理是相同的，他们都是随着强化的次数增加而巩固。由于未得到强化而消退。
人的主体性是人在同客体的相互作用中表现出来的自主性、能动性和创造性，所以在教学中承认学生的主体地位，我们教师就要渐渐学会做客体。()
小学数学中学生通过比较桌面、地面、墙面、操场的面积大小。最后概括出“面积就是平面图形或物体表面的大小”这一面积的定义。这一学习属于()。
在Word中，()用于控制文档在屏幕上的显示大小。
对用户来说，CPU内部有3个最重要的寄存器，它们分别是()。
随机试题
阅读《道士塔》中的一段文字，然后回答问题。就在这时，欧美的学者、汉学家、考古家、冒险家，却不远万里、风餐露宿，朝敦煌赶来。他们愿意变卖掉自己的全部财产，充作偷运一两件文物回去的路费。他们愿意吃苦，愿意冒着葬身沙漠的危险，甚至做好了被打、被杀的准备
∫f(x)fˊ(x)dx=________．
我国古代社会占第一位的教育内容是（ ）。
硝苯地平在临床上用于
患者，女，12岁，右上第二乳磨牙龋洞已露髓。若X线检查根吸收1/2，有继承恒牙，首选治疗A．盖髓术B．拔除C．根尖诱导成形术D．根管治疗术E．暂不处理
未经法定机关核准，擅自公开或者变相公开发行证券的，下列表述中正确的有()。Ⅰ．责令停止发行Ⅱ．对直接负责的主管人员和其他直接责任人员给予警告，并处以一定数额的罚款Ⅲ．退还所募资金并加算银行同期存款利息，并处以非法所募资金金额1％以上5％以下的
通常为入境旅游团队办理住宿登记手续的人员是()。
()是继2岁之后正常儿童出现强迫现象的又一高峰年龄。
()对于企业相当于裁判对于()
在抗战时期,中国共产党制定了抗日民族统一战线策略总方针,其主要内容是
最新回复
(
0
)
