14.5.6 归并排序
本课核心知识点整理
📝 学习目标
- 说清楚:归并排序 是什么 / 解决什么问题
- 会根据题干关键词快速定位对应知识点
🎯 核心知识点(精华)
- 量较大的时候会建议用堆排序来解决问题这是通过n倍log2n的一个拓展延伸归并排序的具体过程
- 多少次在讲堆排序的时候它的时间复杂度也是n倍log2n 而堆排序有什么区别它是选择类排序
- 二路归并将两个或两个以上的有序指表合并成一个新的有序表若这两个有序表合并之后是二个两个有序表
📘 核心词汇
- 归并排序:本课高频术语,建议结合“定义 + 特点 + 题型”记忆。
- log:本课高频术语,建议结合“定义 + 特点 + 题型”记忆。
- 择类排序:本课高频术语,建议结合“定义 + 特点 + 题型”记忆。
✅ 做题步骤(通用)
- 先抓题干关键词
- 用定义/分类快速定位
- 先排除明显错误
- 最后用反例验证
🔍 关键解析
- 常见考法:围绕“归并排序”给定条件求结果,考查公式与步骤是否掌握。
- 计算类题目建议先统一符号和单位,再代入计算,最后检查边界与合理性。
- 常见陷阱是遗漏前提条件或把相似公式混用,审题时要先判适用范围。
⭐ 考点速记
- 常见考法:围绕“归并排序”给定条件求结果,考查公式与步骤是否掌握。
- 计算类题目建议先统一符号和单位,再代入计算,最后检查边界与合理性。
- 常见陷阱是遗漏前提条件或把相似公式混用,审题时要先判适用范围。
🧠 难点与易错点
- 量较大的时候会建议用堆排序来解决问题这是通过n倍log2n的一个拓展延伸归并排序的具体过程
- 相鸣进行比较和归并它的时它的稳定进来看它是稳定的其次它的时间复杂度由于涉及到二路归并
🔑 关键词
算法基础、归并排序
🧪 模拟考试例题(按难度)
下面例题优先从 SRT 抽取关键句;若不足则根据本课知识点补齐,按难度分层:
⭐ 简单(概念识别 / 定义匹配)
题干:下列关于“择类排序”的说法,正确的是:
⭐⭐ 中等(概念对比 / 关键词定位)
题干:下列关于“择类排序”的说法,正确的是:
⭐⭐⭐ 较难(综合 / 题干场景化)
题干:下列关于“归并排序”的说法,正确的是:
🔧 补齐题(自动补足数量)
题干:下列关于“择类排序”的说法,正确的是:
题干:下列关于“log”的说法,正确的是:
题干:下列关于“并而在这之间堆排序它只需”的说法,正确的是:
题干:下列关于“并排序来看的话由于它是从”的说法,正确的是: