首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(Nlog2N)的是( )。
下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(Nlog2N)的是( )。
admin
2018-10-11
36
问题
下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(Nlog
2
N)的是( )。
选项
A、推排序
B、快速排序
C、并列排序
D、直接选择排序
答案
A
解析
在堆排序和快速排序中，若原始记录接近正序或反序，则选用堆排序，若原始记录无序，则最好选用快速排序。C的原题是下列排序法中，时间复杂度不受数据初始状态影响，总是为O(n
2
)的是直接选择排序。
只有A和C是O(nlog n)的复杂度，但是快速排序在“最坏”的情况下蜕化为冒泡排序，其时间复杂度为O(n
2
)。
转载请注明原文地址:https://jikaoti.com/ti/S5R3FFFM
本试题收录于：
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
【2012年山东省属真题】下列有关情绪调节的描述，正确的是()。
【2013年淄博市属文昌湖区真题】教育与生产力的关系叙述不正确的是()。
简述想象的功能。
数字的记忆无外乎通过形和声进行，如数字“0、1、2、3、4、5、6、7、8、9”，根据形状我们可以将其分别对应圆圈、铅笔、鸭子、耳朵、尺子、鱼钩、勺子、拐杖、葫芦、气球。学习的新信息对已有信息的抑制叫作()。
王老师针对“学生学习英语的积极性不高”这一问题进行研究。他尝试选择小组合作学习的方法进行教学，并在教学过程中及时观察学生的表现，了解学生的反馈，还请教育理论工作者共同开展研究，不断对合作小组学习的内容、形式、方法等进行调整，最终较好地解决了这一问题，这属于
消费者和经营者发生消费者权益争议的，可以通过以下途径解决()。
在Windows环境中，指定活动窗口的方法是把其他窗口都最小化，只留下一个窗口。()
为了加快数据库的访问速度，可以对数据库建立并使用()，它在数据库的整个生命周期都存在。
在Word中，查找功能可以实现准确的文本定位，用户可以用查找功能查找文档中的()。(1)汉字字符(2)英文字符(3)特殊符号(4)图片
随机试题
国有经济需要控制的行业和领域包括
建设项目管理“三项"制度是指()。
建设工程纠纷的产生是指建设工程当事人对建设过程中的()产生了不同的理解。
各种会计档案的保管期限，根据其特点分为永久、定期两类。定期保管期限分为()。
Youlooknotabitolderthanyoudid5yearsago.Howdoyou______soyoung?
提高宏观调控水平
社会意识分为社会心理和社会意识形式。社会心理是低层次的社会意识，是自发的、不系统的、不定型的社会意识，表现为人们的感知、情绪、情感、心态、习俗等，以感性认识为主；社会意识形式是高层次的社会意识，是自觉的、系统的、定型的社会意识，包括政治法律思想、道德、艺术
下列哪一项不是存储管理的任务?
下面描述中，不属于软件危机表现的是()。
关于成员函数特征的下述描述中，()是错误的。
最新回复
(
0
)
