GESP C++ 真题 · 逐题精解
首页C++八级真题 › 2026年6月 › 第6题

GESP 2026年6月 C++八级 单选题 第6题

C++八级单选题2026年6月第6题

所属知识点:平面几何与面积 难度要求:掌握 考频:中频

归并排序每次把长度为 n 的序列分成两个规模约为 n/2 的子序列,递归排序后再用线性时间合并。该算法的时间复杂度通常为( )。

正确答案:D

题目解析
递归深度 log n 层,每层合并的总代价是 O(n),相乘得 O(n log n),选 D。💡 主定理 T(n)=2T(n/2)+O(n) 的解正是 O(n log n),归并/快排平均都属此类。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习