首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的(即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变)，则可选择的排序方法是______。
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的(即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变)，则可选择的排序方法是______。
admin
2021-01-11
49
问题
若要求对大小为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
软件评测师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】公司承接了一个信息系统开发项目，按照能力成熟度模型CMMI制定了软件开发的流程与规范，委派小赵为这个项目的项目经理。小赵具有3年的软件项目开发与管理经验。公司认为这个
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】某信息系统集成公司根据对客户需求的理解，决定开发一种主要是应用于客户单位内部的即时通信产品。根据公司内部销售人员的反馈，该公司的高层领导觉得该产品应该有很好的市场前景，不仅可以满足公司现有
某企业承接了某政府部门的系统集成项目。项目投标费用为5万元，预计每个子项目开发完成后的维护成本为50万元，项目初步的WBS分解结果如下图所示：假如估算出子项目1的开发成本为200万元，子项目2的开发成本为150万元，则该项目的全生命周期成本为多少万元
某信息系统集成公司根据对客户需求的理解，决定开发一种主要是应用于客户单位内部的即时通讯产品。根据公司内部销售人员的反馈，该公司的高层领导觉得该产品应该有很好的市场前景，不仅可以满足公司现有客户的需要，而且可以作为独立的产品在市场上出售。于是公司的总经理徐某
(2011年下半年)某大型企业集团拟在生产园区建立一套无线网络，覆盖半径大约1．5公里，要求能够支持高速数据传输、无缝漫游以及多种类型数据业务等。集团总经理责成信息中心主任李某负责此事。李某找到曾经承担集团内部网络系统工程的系统集成商A公司，提出
(2010年上半年)王某是某管理平台开发项目的项目经理。王某在项目启动阶段确定了项目组的成员，并任命程序员李工兼任质量保证人员。李工认为项目工期较长，因此将项目的质量检查时间定为每月1次。项目在实施过程中不断遇到一些问题，具体如下：
阅读下列说明，回答问题。【说明】项目经理小杨把编号为1401的工作包分配给张工负责实施，要求他必须在25天内完成。任务开始时间是3月1日早8点，每天工作时间为8小时。张工对该工作包进行了活动分解和活动历时估算，并绘制了如下的活动网络图。1401工
以下关于UML文档的叙述中，正确的是(14)。
在软件质量管理过程中，(12)的目的是提供软件产品和过程对于可应用的规则、标准、指南、计划和流程的遵从性的独立评价。
某项目经理正在负责管理一个产品开发项目。开始时产品被定义为“最先进的儿童益智产品”，后来被描述为“先进的儿童益智产品”。在市场人员的努力下该产品与某软件公司签订了采购意向书，随后与用户、市场人员和研发工程师进行了充分的讨论后，被描述为“成本在2000元以下
随机试题
56岁，绝经4年，水样白带半年，阴道少量不规则出血6天。检查：宫颈光，宫体正常大小，附件未触及肿物，诊断刮宫，宫颈未刮出组织，宫腔8cm，刮出较厚白色具脆性的内膜，病理为宫体腺癌。应如何处理
患者因肝肾阴虚，阳亢风动而致头目眩晕，目胀耳鸣，脑部热痛，心中烦热，面色如醉，肢体渐觉不利，脉弦长而有力，适合选用
男性，33岁，一年来反复出现情绪低落，有自杀企图，有时又说："我肯定被人害死"。癫痫大发作一次。神经系统检查：站立不稳，走路跌跌撞撞，右侧上下肢肌张力增高，右侧巴氏征(+)。精神检查意识清晰，被害妄想，反应迟钝，随地小便，表情呆板。脑脊液压力1．862kP
工程地质病害除地震外，常见的还有()。
建设单位申请领取施工许可证时，应当具备的前提条件不包括()。
未成年工是指()的劳动者。
(2013年)企业积极分析生产效率低的原因，并优化工序保证生产目标实现，企业的这些活动属于()。
某公司管理层在贯彻ISO9000族质量管理体系标准过程中,提出了如下问题,请你评定。标准提出的几项质量管理原则包括_________。
下列关于宫殿布局的说法正确的是()。
为人民服务，是坚持历史唯物主义的必然要求，是中国共产党践行的根本宗旨。下列关于为人民服务的表述正确的有
最新回复
(
0
)
