在排序算法中，如果两个关键字相同的记录排序前后相对次序不变，就称该排序算法是稳定的。归并排序在合并两个有序子序列时，若相等元素优先取左侧子序列元素，通常可以保持（）。
归并排序通过分治思想把序列拆分，再把有序子序列合并。如果合并时遇到相等关键字，先取左侧原来靠前的元素，就能保持相等元素的相对顺序，因此归并排序通常可以实现为稳定排序。
选项分析
正确。相同关键字记录相对次序不变，体现排序稳定性。
错误。页面刷新速度与排序稳定性无关。
错误。磁盘格式化不是排序算法性质。
错误。排序算法不会自动增加网络带宽。
本题为什么容易错
这题容易只背复杂度，忽略稳定性。软件设计师排序题经常把平均复杂度、最坏复杂度、稳定性放在一起考。
简短答案
归并排序为什么通常被认为是稳定排序，正确答案是 A（稳定性）。归并排序通过分治思想把序列拆分，再把有序子序列合并。如果合并时遇到相等关键字，先取左侧原来靠前的元素，就能保持相等元素的相对顺序，因此归并排序通常可以实现为稳定排序。
易混淆概念对比表
| 概念 | 本题判断 | 区别要点 | 记忆提示 |
|---|---|---|---|
| 稳定性 | 本题正确答案 | 正确。相同关键字记录相对次序不变，体现排序稳定性。 | 看到题干核心场景时优先联想到它 |
| 页面刷新速度 | 本题干扰项 | 错误。页面刷新速度与排序稳定性无关。 | 看到该词不要急着选，先判断是否真正解决题干问题 |
| 磁盘格式化能力 | 本题干扰项 | 错误。磁盘格式化不是排序算法性质。 | 看到该词不要急着选，先判断是否真正解决题干问题 |
| 网络带宽自动增加 | 本题干扰项 | 错误。排序算法不会自动增加网络带宽。 | 看到该词不要急着选，先判断是否真正解决题干问题 |
本题易混淆选项怎么区分
- 页面刷新速度：错误。页面刷新速度与排序稳定性无关。
- 磁盘格式化能力：错误。磁盘格式化不是排序算法性质。
- 网络带宽自动增加：错误。排序算法不会自动增加网络带宽。
知识点详解
稳定性是软件设计师考试中需要结合场景理解的考点。围绕“归并排序为什么通常被认为是稳定排序”这类题目，复习时要先看题干描述的是概念定义、适用场景、作用效果，还是与其他选项的区别。本题的题干关键词是“在排序算法中，如果两个关键字相同的记录排序前后相对次序不变，就称该排序算法是稳定的。归并排序在合并两个有序子序列时，若相等元素优先取左侧子序列元素，通常可以保持（）”，它指向的核心答案是 A（稳定性）。
备考速记
备考速记：题干如果强调“稳定性”中的关键目标，就先联想到 稳定性；如果选项里出现 页面刷新速度、磁盘格式化能力、网络带宽自动增加，不要只看名称熟悉，要判断它们是否真正对应题干场景。
稳定性在稳定性场景中的作用
稳定性在本题中的核心价值，是解决“在排序算法中，如果两个关键字相同的记录排序前后相对次序不变，就称该排序算法是稳定的。归并排序在合并两个有序子序列时，若相等元素优先取左侧子序列元素，通常可以保持（）”这个场景问题。复习时不要只背选项名称，还要理解它为什么适用于该场景，以及它能解决哪类安全、流程或管理问题。
同类题怎么考
- 给出稳定性场景，判断应该选择哪个概念、工具、协议或管理过程。
- 考查稳定性的作用，要求从四个相近选项中找出最符合题干目标的一项。
- 把稳定性和页面刷新速度、磁盘格式化能力、网络带宽自动增加放在一起考，重点看适用场景是否一致。
- 题干通常会出现一个关键动作或目标，先定位关键词，再回到选项逐一排除。
稳定性在软件设计师软考中的考法
软考选择题通常不会只考概念定义，还会把稳定性放到稳定性场景中，要求判断它的作用、适用范围或与相近概念的区别。遇到这类题时，先抓住题干中的业务场景，再看哪个选项最能解决该场景下的核心问题。
解题思路
题干已经给出判断稳定性的核心：相同关键字的相对次序不变。归并排序在合并时如果处理得当，先出现的相等元素仍然先进入结果序列，所以稳定。
考点定位
排序题不只考时间复杂度，也常考稳定性。归并排序平均和最坏时间复杂度通常都是 O(n log n)，并且可以保持稳定。
易错提醒
- 稳定排序关注相同关键字记录的相对顺序。
- 归并排序通常稳定，但需要额外辅助空间。
- 快速排序平均很快，但通常不是稳定排序。
备考提示
- 排序算法建议整理成表：平均时间、最坏时间、空间复杂度、是否稳定。
- 看到“相同关键字相对次序不变”，不要想复杂，就是稳定性。
你可能还想了解
- 归并排序为什么通常被认为是稳定排序？
- 稳定性是什么？
- 稳定性在软件设计师考试中怎么考？
- 软件设计师稳定性题怎么理解？
- 归并排序为什么稳定怎么考？
- 软件设计师排序算法稳定性怎么考？
本文小结
本题核心考点是稳定性在稳定性场景中的判断和应用。遇到类似题目时，先看题干描述的目标，再判断哪个选项最符合场景；本题应选择 A（稳定性）。