GESP 五级 · GESP 202406 C++ 五级 第 13 题

设 $A$ 和 $B$ 是两个长度为 $n$ 的有序数组，现将 $A$ 和 $B$ 合并成一个有序数组，归并排序算法在最坏情况下至少要做（ ）次比较。

仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。

审题时注意题目要求（选正确还是选错误），避免因审题不清失分。涉及代码的题目要逐行分析变量变化。

【考点】归并排序｜合并步骤比较次数｜最坏情况复杂度

1. 🎯 考纲定位

GESP 五级"算法与数据结构"模块，核心考点是归并排序的合并步骤。命题人就是卡住考生"把整体复杂度 n log n 当成合并步骤复杂度"这个普遍误区——五级题常考具体步骤分析，而非直接套用总复杂度公式。