GESP C++ 真题 · 逐题精解
首页C++五级真题 › 2024年6月 › 第13题

GESP 2024年6月 C++五级 单选题 第13题

C++五级单选题2024年6月第13题

所属知识点:分治与递归 难度要求:掌握 考频:—

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

正确答案:C

题目解析
合并两个长度为 n 的有序数组,最坏情况下至少做 2n−1 次比较,选 C。

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

进入 GESPPASS 开始练习