首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的(即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变)，则可选择的排序方法是______。
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的(即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变)，则可选择的排序方法是______。
admin
2021-01-11
31
问题
若要求对大小为n的数组进行排序的时间复杂度为O(nlog
2
n)，且是稳定的(即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变)，则可选择的排序方法是______。
选项
A、快速排序
B、归并排序
C、堆排序
D、冒泡排序
答案
B
解析
本题考查数据结构基础知识。
快速排序、归并排序、堆排序是时间复杂度为O(nlog
2
n)的排序方法，冒泡排序的时间复杂度是O(n
2
)。
快速排序的过程主要是划分操作，划分是以基准元素为界，从序列的两端向中间扫描，将大于基准元素者往后端移动(或交换)，不大于基准元素者向前端移动(或交换)，移动元素时不考虑所涉及两个位置之间的其他元素，这样就不能保证序列中两个相同元素的相对位置不变，也就是说快速排序是不稳定的排序方法。
堆排序是要求序列中a
i
，a
2i
，a
2i+1
这三个元素满足a
i
最小(小顶堆)或最大(大项堆)，若不满足，则通过交换进行调整，这样，在a
i
与a
2i
之间若有相等的两个元素，则交换后就不能保证它们的相对位置，所以堆排序是不稳定的排序方法。
归并排序是稳定的排序方法。
转载请注明原文地址:https://kaotiyun.com/show/VGPZ777K
本试题收录于：
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
某企业承接了某政府部门的系统集成项目。项目投标费用为5万元，预计每个子项目开发完成后的维护成本为50万元，项目初步的WBS分解结果如下图所示：请说明成本估算和成本预算之间的区别与联系。
(2010年下半年)某公司为当地一家书店开发图书资料垂直搜索引擎产品，双方详细约定了合同条款，包括合同金额、产品验收标准等。此项目是该公司独立承担的一个小型项目，项目经理小张兼任项目技术负责人。项目进行到设计阶段后，由于小张从未参与过垂直搜索引擎
(2011年上半年)Simple公司承担了某大学图书馆存储及管理系统的开发任务，项目周期4个月。小陈是Simple公司的员工，半年前入职。在校期间，小陈跟随导师做过两年的软件开发，具有很好的软件开发基础。领导对小陈很信任，本次任命小陈
(2012年上半年)A信息系统集成公司有员工50多名，其中技术部开发人员有30多人。公司采用矩阵式的组织结构。公司的主管业务是开发企业信息化建设方面的项目，业务较为繁忙，一般公司有十多个项目在同时进行。由于技术人员有限，为保证各个项目的进展，人员
(2011年上半年)系统集成企业Simple公司最近与某法院信息中心签订了一个法院综合信息系统运维项目合同，并签订了服务级别协议，对服务内容和具体要求进行了约定。协议中要求运维项目从解决问题过程到控制问题过程及发布过程要与法院服务管理流程很好的衔
(2011年上半年)系统集成企业Simple公司最近与某法院信息中心签订了一个法院综合信息系统运维项目合同，并签订了服务级别协议，对服务内容和具体要求进行了约定。协议中要求运维项目从解决问题过程到控制问题过程及发布过程要与法院服务管理流程很好的衔
(2011年上半年)在Perlect系统集成项目收尾的时候，项目经理小张和他的团队完成了以下工作：工作一：系统测试。项目组准备了详尽的测试用例，会同业主共同进行系统测试，测试过程中为了节约时间，小张指派项目开发人员小李从测试用例中挑选了
(2012年下半年)Perlect项目6个月的预算如下表所示。表中按照月份和活动给出了相应的PV值，当项目进行到3月底时，项目经理组织相关人员对项目进行了绩效考评，考评结果是完成计划进度的90％(1)如果项目按照当前的绩效继续进行，请预测项
(2010年上半年)王某是某管理平台开发项目的项目经理。王某在项目启动阶段确定了项目组的成员，并任命程序员李工兼任质量保证人员。李工认为项目工期较长，因此将项目的质量检查时间定为每月1次。项目在实施过程中不断遇到一些问题，具体如下：
(2010年下半年)某市石油销售公司计划实施全市的加油卡联网收费系统项目。该石油销售公司选择了系统集成商M作为项目的承包方，M公司经石油销售公司同意，将系统中加油机具改造控制模块的设计和生产分包给专业从事自动控制设备生产的H公司。同时，M公司任命
随机试题
Word2010的视图不包括_____。
关于病毒核酸的描述，错误的是
下列属于《城市房地产开发经营管理条例》规定，可以发布广告的情形的是()。
海关检查进出境运输工具时，运输工具负责人应当到场，并根据海关的要求开启舱室、房间、车门；有走私嫌疑的，还应当开拆可能藏匿走私货物、物品的部位，搬移货物、物料等。()
不同的存货计价方法，对存货的周转率没有什么影响。（）
根据《税收征管法》规定,纳税人有哪些情形时,税务机关有权核定应纳税额。
甲与乙在篮球赛中不慎发生碰撞，两人均受伤，各花去了5000元医疗费。据查，甲乙两人均无过错。请问，甲的人身损害应由谁承担?()。
可以关闭当前项目或者推出当前程序的Windows快捷键是(2)。
a和b中有且只有一个为0，其正确的表达式是()。
InpartsofBrazil’spoornortheast,snakesandparrotsareonsalebytheroadsideforafewreais.InBrazil,aselsewherein
最新回复
(
0
)
