GESPPASSGESP C++ 真题 · 逐题精解
GESP 2026年6月 C++五级 单选题 第13题
C++五级单选题2026年6月第13题
所属知识点：综合应用（跨题型） 难度要求：掌握 考频：—
在对长度为 n(n ≥ 1)的数组进行归并排序的过程中,mergeArray 函数(合并两个有序子数组的操作)被调用的次数是( )。
- A. n − 1
- B. log n
- C. n log n
- D. 2n
正确答案：A
题目解析
归并排序的递归树有 n 个叶子(单个元素),每一次合并对应树上一个内部节点,n 个叶子的二叉树恰好有 n−1 个内部节点,所以 mergeArray 被调用 n−1 次,选 A。
💡 注意区分:合并「次数」是 n−1,而总「时间」才是 O(n log n)。