首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(Nlog2N)的是( )。
下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(Nlog2N)的是( )。
admin
2018-10-11
104
问题
下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(Nlog
2
N)的是( )。
选项
A、推排序
B、快速排序
C、并列排序
D、直接选择排序
答案
A
解析
在堆排序和快速排序中，若原始记录接近正序或反序，则选用堆排序，若原始记录无序，则最好选用快速排序。C的原题是下列排序法中，时间复杂度不受数据初始状态影响，总是为O(n
2
)的是直接选择排序。
只有A和C是O(nlog n)的复杂度，但是快速排序在“最坏”的情况下蜕化为冒泡排序，其时间复杂度为O(n
2
)。
转载请注明原文地址:https://www.kaotiyun.com/show/H64l777K
本试题收录于：
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
教师通过表扬积极发言的小明来鼓励全班同学踊跃发言。该教师使用的强化类型是()。
【2012年烟台市市直真题】学生的认知方式也称为认知风格，可大致划分为()。
简述班级常规管理的基本内容。
在教学中，通过学生观察所学事物或教师语言的形象描述，引导学生形成对所学事物、过程的清晰表象，丰富他们的感性认识，从而使他们能够正确理解书本知识和发展认知能力的教学原则是()。
周老师在给学生讲解花的构造时，将学生带到了学校花园中，让学生分别看了迎春花、风信子、樱花、向日葵，并分析其构造。周老师采用的教学方式是()。
【2015年济南市真题】课程是教师、学生、教材、环境四个因素动态交互作用的“生态系统”。()
【2013年青岛市属真题】“学生自学和独立作业，当有疑问时才向教师请教；教师不向学生系统地讲授教材，只为学生分别指定参考书、布置作业；教师按月向学生布置学习任务，学生完成一定阶段的任务后，向教师汇报并接受考查；学生可根据自己的能力和志趣选择不同的学习内容。
个体调控自己的认识活动以提高认知操作水平的能力指的是()。
计算机小组、无线电小组的课外活动属于()。
在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储在（）位置上。
随机试题
A、主动脉瓣关闭不全B、高血压、甲状腺功能亢进症C、两者均有D、两者均无颈静脉搏动出现于()
男性，30岁，由高处跌落，引起骨盆骨折及股骨开放性骨折，伤口大量出血，现场急救治疗首先应进行
麻子仁丸使用于（ ）。
K银行对在建工程项目享有()。
曳引式电梯设备进场验收合格后，在驱动主机安装的工序是()。
一张面额6000元的商业汇票4个月后到期，年现率为1096，贴现利息应为()。
根据企业所得税法律制度的规定，企业发生的下列支出中，在计算应纳税所得额时准予扣除的是()。
教师讲解“所以动心忍性，曾益其所不能”中“所以”的词义，另举一例加以说明，下列合适的是()。
促使第三世界在国际舞台的崛起，并成为决定国际事务的重要力量的标志是()。
刘猛是某出版社的一名编辑，他的好朋友李杰发给他一篇科普文章(文章存放在“Word素材文件．docx”中)，请他帮忙进行排版。假如你是刘猛，请按照如下要求帮助李杰完成相关排版工作：在标题“人名索引”下方插入格式为“流行”的索引，栏数为2，排序依据为拼音，
最新回复
(
0
)
